Stack과Queue

최대 1 분 소요

스택(stack)

top이라고 하는 한쪽 끝에서 모든 삽입(push)과 삭제(pop)가 일어나는 순서 리스트

후입선출(LIFO, Last-In-First-Out) 리스트

ex) 시스템 스택 : 프로그램 실행시 함수 호출을 처리

함수명	설명
`top()`	스택의 가장 윗 데이터를 반환한다. 스택이 비었다면 에러
`pop()`	스택의 가장 윗 데이터를 삭제한다. 스택이 비었다면 에러
`push(x)`	스택의 top이 가리키는 자리위에 메모리생성 데이터 x를 넣는다.
`empty()`	스택이 비었다면 1을 반환 아니면 0을 반환.

한쪽 끝(rear)에서 삽입이 일어나고 그 반대쪽 끝(front)에서삭제가 일어나는 순서 리스트

선입선출(FIFO, First-In-First-Out) 리스트

c++기준

함수명	설명
`front()`	큐의 가장 윗 데이터를 반환한다. 큐가 비었다면 에러
`pop()`	큐의 front 데이터를 삭제한다. 큐가 비었다면 에러
`push(x)`	큐의 rear가 가리키는 자리위에 메모리생성 데이터 x를 넣는다.
`back()`	큐의 제일 마지막 데이터 반환
`empty()`	큐가 비었다면 1을 반환 아니면 0을 반환.