자료구조 스택과 큐의 개념에 대하여 학습하였습니다. 이 두 개념에 대하여 비교 설명하고 스택과 큐가 컴퓨터 실행에서 활용되는 사례를 상세히 기술하시오.

1.
스택

스택은 가장 대표적인 자료구조 중 하나로, 데이터를 하나씩 쌓아올린 형태의 자료 구조이다. 가장 먼저 들어온 데이터가 가장 마지막에 나간다. 즉, 후입선출의 구조를 가지고 있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다.

2. 큐

큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽 끝에서는 삽입 연산이 반대쪽에서는 삭제 연산이 수행된다.

3. 사례

1) 스택

웹 방문 기록을 볼 때 또는 뒤로가기를 할 때 사용한다. 가장 늦게 들어온 데이터가 가장 먼저 나가게 되는 것이다. 또한 실행 취소와 역 문자열 만들기가 있다.

2) 큐

큐는 보통 우선순위의 예약, 프로세스 관리 등에 사용한다. 또한 은행 업무에서도 사용한다. 보통 은행에 가서 번호표를 뽑으면 순서에 맞게 업무가 이뤄진다. 내가 먼저 들어왔는데 늦게 들어온 사람이 먼저 업무를 보는 경우는 드물다. 이 때 이와 같은 상황을 큐로 치환을 하면 내가 번호 표를 뽑는 것은 Enqueue이고, 내 차례가 되어서 창구에 가는 것은 Deq…