C++ 자료구조

1.C++ Double Linked Lists 구현 (1)

post-thumbnail

Linked List는 data를 저장하는 node를 가지고 있다.Linked List는 data와 다음 node에 대한 포인터를 가지고 있다.Double Linked List는 data와 다음 node, 이전 node에 대한 포인터를 가지고 있다.다양한 data 유형

2024년 2월 13일

2.C++ Double Linked Lists 구현 (2)

post-thumbnail

Linked List는 data를 저장하는 node를 가지고 있다.Linked List는 data와 다음 node에 대한 포인터를 가지고 있다.Double Linked List는 data와 다음 node, 이전 node에 대한 포인터를 가지고 있다.head_ptr과 동

2024년 2월 19일

3.C++ Stack 구현

post-thumbnail

LIFO (Last In First Out)삽입과 삭제가 모두 top에서 이루어진다.※이전에 구현한 linked list를 사용하여 stack을 구현한다Linked list를 사용하여 구현한 Stack은 stack overflow를 고려하지 않아도 된다.Stack이 비

2024년 3월 5일

4.C++ Queue 구현

post-thumbnail

Queue FIFO (First-In First Out) Rear에서 삽입이 이루어지고, Front에서 삭제가 이루어진다. ※linked list를 사용하여 Queue 구현 Queue class > ### empty > ### push Linked list를 사

2024년 3월 7일