컴퓨터공학51 [자료구조] C++로 쉽게 풀어쓴 자료구조 : 5장, Linked List 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 5장. 연결리스트 연결리스트의 개념 자체는 어렵지는 않다. Node마다 데이터를 저장하는 곳과, 다음 node를 가리킬 포인터변수가 있으며, 이를 필요할때마다 추가하면서 기차처럼 이어가는 형태이다. 열혈 자료구조에서도 C로 여러번 구현한 내용이다. Node class안에 Student 객체를 포함시키는 일반적인 방법이 난 가장먼저 떠올랐다. 다음처럼 말이다. class Node { Student st; // 데이터 필드 Node* link; // 링크 필드 public: ... }; 열혈 자료구조를 공부할때 이런 형태로 많이 구현해봤기 때문이다. 하지만 C++의 장점을 활용하는 코드가 나의 머리를 강타.. CS/Data Structure (2021-1) 2022. 1. 14. [자료구조] C++로 쉽게 풀어쓴 자료구조 : 3장, stack 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 3장. stack stack의 ADT " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 데이터 : 후입선출(LIFO)의 접근 방법을 유지하는 요소들의 모음 연산: - push(x): 주어진 인자 x를 stack의 맨위에 추가한다. - pop(): stack이 비어있지 않으면 맨 위의 요소를 삭제하고 반환한다. - isEmpty(): stack이 비어있는지의 유무를 bool값으로 반환 - isFull(): stack이 가득 차있는지의 유무를 bool값으로 반환 - peek(): stack이 비어있지 않으면 맨 위의 요소를 확인해본다. - size(): stack내의 모든 요.. CS/Data Structure (2021-1) 2022. 1. 14. [자료구조] C++로 쉽게 풀어쓴 자료구조 : 2장, 배열과 클래스 응용 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 2장. 배열과 클래스의 응용 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번 단원에서는 배열과 class에 대한 간단한 복습시간이였다. 간단하게 연습문제 푼 부분만 코드를 적고 넘어가겠다. 프로그래밍 프로젝트 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 ● 다항식 클래스의 C++ 구현 (1) 두 다항식 a와 b의 뺄셈을 구하는 멤버 함수 sub를 구현하라 (2) 두 닿항식의 곱셈을 구하는 멤버 함수 mult를 구현하라 (3) 다항식의 연산결과 최고차항의 계수가 0으로 변할 수 있다. 현재 다항식의 계수를 분석해 최고차항의 계수가 0이 .. CS/Data Structure (2021-1) 2022. 1. 14. 이전 1 2 3 4 5 다음