자료구조

array와 linked list 배열(array) 텍스트배열을 생성하는 시점에는 반드시 배열의 크기를 지정해줘야 하고 그 크리를 변경할 수 없다. index가 존재하기 때문에 접근과 탐색에 용이하다. 해당 배열 크기 이상의 데이터를 저장할 수 있다. 링크드

singly linked list의 개념 single linked list의 노드는 데이터를 보관하는 필드, 다음 노드와 연결고리 역할을 하는 포인터로 이루어집니다. 업로드중.. 데이터과 포인터로 이루어진 노드를 연결시키면 linked list가 되는 것입니다.

Doubly linked list의 개념 doubly linked list는 singly linked list의 탐색 기능을 개선한 자료구조입니다. singly linked list는 특정 노드를 찾기 위해서 head에서 tail방향으로만 탐색할 수 있는 반번, do

Circular singly linked list의 개념 c++로 구현한 Circular singly linked list 출력 start -> 1 -> 2 -> 3 -> end start -> 6 -> 5 -> 4 -> 1 -> 2 -> 3 -> end 현재 노드

Circular doubly linked list의 개념 c++로 구현한 Circular doubly linked list

stack개념 stack에서의 삽입/삭제은 오로지 stack의 꼭대기에서만 이루어집니다. stack 가운데에 있는 데이터를 삭제하거나 새로운 데이터를 삽입하는 것은 불가능합니다. 스택의 가장 아래에 있는 데이터를 꺼내려면 그 위에 있는 데이터를 모두 꺼내야 합니다.

Queue 개념 Queue 특징 LILO FIFO c++로 구현한 array Queue 출력 결과 front -> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> 10 -> rear deQueue : 1 deQueue : 2

SimpleBinaryTree 개념 SimpleBinaryTree 특징 최종 코드

LCRS Tree 개념 LCRS Tree 특징 c++로 구현한 LCRS Tree