Archive 101 Archive 101

Deque 란 ? : Double Ended Queue는 일반적으로 한쪽에서 Insert 되면 반대쪽에서 Deletion 되는 Queue 구조와는 달리 Deque 구조는 양쪽에서 삽입 / 삭제가 가능하다. 양쪽 끝의 삽입 / 삭제는 time complexity 로 O(1) 시간에 수행 가능하다.

Single Linked list 를 값을 담는 data와 다음 Node를 가르키는 pointer 변수인 next를 가지는 Class를 Node로 생각하자. class Node { public : int data; Node* next; }; Linked list에 head ,second , third라는 Node를 가지고 순회하는 예제. int main() { Node* head = NULL; Node* second = NULL; Node* third = NULL; head = new Node(); second = new Node(); third = new Node(); (*head).data = 1; (*head).next = second; head->data = 1; head->next = secon..