반응형

FIFO

메소드 : createQueue

enQueue: queue에 원소를 삽입

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

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

isEmpty

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

 

선형큐 

연결큐

원형큐

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

반응형

'프로그래밍 > 자료구조' 카테고리의 다른 글

스택  (0) 2019.06.09
연결 자료구조  (0) 2019.06.09
반응형

스택

FIFO 구조인다.

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

 

메소드 : push / pop / seek 

 

응용: 역순 문자열만들기

괄호검사

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

 

반응형

'프로그래밍 > 자료구조' 카테고리의 다른 글

  (0) 2019.06.09
연결 자료구조  (0) 2019.06.09
반응형

연결자료구조

 - 삽입 : 최초 중간 마지막

- 삭제: 최초 중간 마지막

- 탐색 :

 

단순 연결 리스트

 

원형 연결 리스트

 

이중 연결리스트

 

 

반응형

'프로그래밍 > 자료구조' 카테고리의 다른 글

  (0) 2019.06.09
스택  (0) 2019.06.09

+ Recent posts