[CS/자료구조] 스택, 큐

Stack: 자료구조의 한 종류로, 후입선출(Last In First Out)의 원칙을 가진다.

* 함수호출, 재귀 알고리즘, 브라우저 방문 기록 등에서 사용된다.
* push로 데이터 추가, pop으로 데이터 삭제

Queue: 선입선출(First In First Out) 원칙.

* Enqueue/push: 데이터 추가, dequeue/pop: 데이터 삭제
* 배열 또는 연결리스트로 구현 가능, 배열기반 큐는 처음과 끝이 이어진 원형 큐 구현 가능
* 네트워크 패킷 처리, 프린터 출력 관리, 너비 우선 탐색(Breadth First Seach) 알고리즘 구현등에 사용