[자료구조] Stack / Queue

Stack

스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료구조이다.

나중에 넣은 값이 먼저 나오는 LIFO(Last In First Out / FILO) 구조를 가지고 있다.

 

스택의 연산

push : 스택의 가장 위에 데이터 삽입

top : 스택의 가장 위에 있는 데이터 조회

pop : 스택의 가장 위에 있는 데이터 삭제

 

Queue

큐는 먼저 넣은 값이 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 자료구조이다.

 

큐의 연산

Enqueue : 큐의 rear에 데이터를 삽입

Dequeue : 큐의 front에서 데이터를 삭제

Front : 데이터를 꺼내는 위치

Rear : 데이터를 삽입하는 위치