[자료구조] 스택(Stack) 과 큐(Queue)

스택(Stack)

• 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조
• 후입 선출 LIFO (Last In First Out)
• top으로 정한 곳을 통해서만 접근할 수 있다.
• 자료는 top이 가리키는 가장 맨 위에 쌓이며, 자료를 삭제할 때도 top을 통해서만 삭제가 가능하다.
• 삽입 연산: push, 삭제 연산: pop

 

활용사례

• 웹 브라우저 방문기록(뒤로 가기)
• 실행 취소 (undo)
• 역순 문자열 만들기
• 후위 표기번 계산

 

큐(Queue)

• 먼저 들어오는 것이 먼저 나가는 구조
• 선입 선출 (First In First Out)
• 삽입 연산: Enqueue, 삭제 연산: Dequeue
• 삽입 연산이 이루어지는 곳을 리어(rear), 삭제 연산이 이루어지는 곳을 front라고 부른다.

 

활용사례

• 은행 업무
• 서비스 센터의 대기시간
• 대기열 순서와 같은 우선순위의 작업 예약 등

---

source

https://jud00.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9DStack%EA%B3%BC-%ED%81%90Queue%EC%97%90-%EB%8C%80%ED%95%B4%EC%84%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EC%9E%90

[자료구조] 스택(Stack)과 큐(Queue)에 대해서 알아보자!