[CS/자료구조] 스택, 큐
Stack: 자료구조의 한 종류로, 후입선출(Last In First Out)의 원칙을 가진다. * 함수호출, 재귀 알고리즘, 브라우저 방문 기록 등에서 사용된다. * push로 데이터 추가, pop으로 데이터 삭제Queue: 선입선출(First In First Out) 원칙. * Enqueue/push: 데이터 추가, dequeue/pop: 데이터 삭제 * 배열 또는 연결리스트로 구현 가능, 배열기반 큐는 처음과 끝이 이어진 원형 큐 구현 가능 * 네트워크 패킷 처리, 프린터 출력 관리, 너비 우선 탐색(Breadth First Seach) 알고리즘 구현등에 사용
2023.07.28