스택(Stack)
- 대표적인 선형 자료구조 중 하나
- 스택은 후입선출(LIFO)의 구조
- 한 방향으로 데이터를 넣고 뺄 수 있는 자료 구조(리스트 한쪽으로 삽입과 삭제 연산을 수행)
- 가장 먼저 들어온 데이터가 가장 마지막에 나가는 자료구조
- 데이터를 하나씩 쌓아 올린 형태의 자료 구조
- (예) 프링글스, 접시 쌓기, 웹브라우저 뒤로가기, 실행 취소(undo)
- 역순 문자열 만들기, 후위표기법 계산, 재귀적 알고리 즘 등에 사용
큐(Queue)
- 큐는 선입선출(FIFO)의 구조
- 선형 자료구조 중 하나
- 터널 형태의 자료 구조
- 큐의 한쪽 끝에서는 삽입, 반대쪽에서는 삭제 연산이 수행됨
- 큐에서의 삽입은 Enqueue, 삭제는 Dequeue라고 한다
- (예) 대기 줄, 은행 번호표
- 우선순위의 예약, 프로세스 관리, 은행 업무 등에 사용
