요가안하는프로그래머

큐

FIFO

메소드 : createQueue

enQueue: queue에 원소를 삽입

deQueue : queue에서 원소를 추출( 반환 후 삭제)

delete : queue에서 원소를 제거(그냥 삭제)

isEmpty

peek : 가장 먼저 들어와있은 원소를 검색하여 반환

선형큐 

연결큐

원형큐

덱(Deque, Double-ended Queue) 큐 양끝에서 삽입/ 삭제 발생 가능, 스택과 큐의 연산을 모두 가지고있다.

스택

FIFO 구조인다.

구현 : 리스트(배열)  / 연결리스트

메소드 : push / pop / seek 

응용: 역순 문자열만들기

괄호검사

후위표기법(postfix) 변환 / 계산

연결자료구조

 - 삽입 : 최초 중간 마지막

- 삭제: 최초 중간 마지막

- 탐색 :

단순 연결 리스트

원형 연결 리스트

이중 연결리스트