
스택과 큐 (+deque)
CS/Data
2023. 10. 5. 12:59
스택과 큐는 데이터를 저장하고 관리하는 두가지 주요 데이터 구조이다. 주요 차이점은 데이터의 삽입 및 제거 방법과 데이터의 처리 순서에 있다. 이외의 데이터를 관리하는 구조 예시로는 배열, 리스트, 트리, 그래프, 해시테이블, 덱 등 다양한 저장방법이 있다. 스택 (stack) 데이터 삽입과 제거: 스택은 후입선출(LIFO, Last-In-First-Out) 방식을 따른다. 새로운 데이터는 스택의 맨 위에 삽입되고, 제거할 때도 맨 위에서부터 제거된다. 활용 예시: 함수 호출 스택, 뒤로 가기 버튼의 동작, 재귀 함수 호출 등에 사용된다. 큐 (queue) 데이터 삽입과 제거: 큐는 선입선출(FIFO, First-In-First-Out) 방식을 따른다. 새로운 데이터는 큐의 뒤에 삽입되고, 제거할 때는 ..