[Data Structure] 스택 & 큐

스택

입력과 출력이 한 곳으로 제한되는 자료구조이다.

LIFO 후입선출이다. 가장 나중에 들어온 것이 가장 먼저 나온다. 

 

주요 함수

• push : 스택에 데이터를 넣는다.
• pop : 스택에서 데이터를 뺀다.
• isEmpty : 스택이 비어 있는 지 확인한다.
• top : 스택의 입구와 가장 가까운 요소이다.

 

큐

입력과 출력이 양 쪽 끝의 각각으로 제한되는 자료구조이다.

FIFO 선입선출이다. 가장 먼저 들어온 것이 가장 먼저 나온다.

 

큐의 가장 첫 원소를 front, 가장 끝 원소를 rear라고 부른다. 큐는 rear로 들어와서 front부터 나간다. 

 

주요 함수

• enQueue : 큐에 데이터를 넣는다.
• deQueue : 큐에서 데이터를 뺀다.
• isEmpty : 큐가 비어 있는 지 확인한다. 
• front : 큐의 front를 반환한다.
• rear : 큐의 rear를 반환한다.