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

목차

1. 스택
2. 큐
3. 사례
4. 참고문헌

본문내용

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

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

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

2) 큐
큐는 보통 우선순위의 예약, 프로세스 관리 등에 사용한다. 또한 은행 업무에서도 사용한다. 보통 은행에 가서 번호표를 뽑으면 순서에 맞게 업무가 이뤄진다.

참고 자료

조행래, 자료구조, KOCW, 2015
자료구조 교안