- double-ended queue = deque, 선형 자료 구조

- front와 rear 모두 삽입 삭제가 가능

- isEmpty(), isFull(), addFront
(), deleteFront(), getFront(), addRear(), deleteRear(), getRear() , peek(), front, rear

'Major > Data structures' 카테고리의 다른 글

자료구조 - 이진트리  (0) 2015.11.12
자료구조 - 트리  (0) 2015.11.12
자료구조 - 큐  (0) 2015.11.12
자료구조 - 스택  (0) 2015.11.12
자료구조 - 배열, 리스트  (0) 2015.11.12

- queue : 후입선출(LIFO), 선형 자료 구조

- 선형 큐, 원형 큐

- 버퍼로 사용, 생산자, 소비자 패턴에 이용


- isEmpty(), isFull(), 
enqueue(), dequeue(), peek(), front, rear

'Major > Data structures' 카테고리의 다른 글

자료구조 - 이진트리  (0) 2015.11.12
자료구조 - 트리  (0) 2015.11.12
자료구조 - 데크  (0) 2015.11.12
자료구조 - 스택  (0) 2015.11.12
자료구조 - 배열, 리스트  (0) 2015.11.12

- stack : 후입선출(LIFO), 선형 자료 구조

isEmpty(), isFull(), push(), pop(), peek(), top

- 괄호 검사, 수식의 계산(후위 표기식), 미로 탐색 문제(BFS)

'Major > Data structures' 카테고리의 다른 글

자료구조 - 이진트리  (0) 2015.11.12
자료구조 - 트리  (0) 2015.11.12
자료구조 - 데크  (0) 2015.11.12
자료구조 - 큐  (0) 2015.11.12
자료구조 - 배열, 리스트  (0) 2015.11.12

+ Recent posts