스택 / 큐

- 스택 (Stack)

한 쪽에서만 데이터 입출력이 일어나는 선형구조로,

가장 마지막에 삽입된 원소가 가장 먼저 제거되는 LIFO 형태의 자료구조 이다.

 

c++ STL의 stack 라이브러리이다.

위 코드는 일반 스택1과, 크기가 2, 값 100으로 초기화한 vector을 이용한 스택2를 수정해보는 코드이다.

 

 

- 큐 (Queue)

한 쪽에서 데이터 입력이, 다른 한 쪽에서 데이터 출력이 일어나는 선형구조로,

가장 처음에 삽입된 원소가 가장 먼저 제거되는 FIFO 형태의 자료구조 이다.

 

c++ STL의 queue 라이브러리이다.

위 코드는 일반 큐1과, 크기가 2, 값 100으로 초기화한 list을 이용한 큐2를 수정해보는 코드이다.