스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할

소개

교과목명 : 자료구조
<과제명> 스택과 큐 관련 과제입니다.
내용: 스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할 수 있는 예를 찾아 각각 5가지 이상씩 그 이유와 함께 기술하시오.

목차

Ⅰ. 스택
1. 구조와 특징
2. 사례

Ⅱ. 큐
1. 구조와 특징
2. 사례

Ⅲ. 참고문헌

본문내용

Ⅰ. 스택
1. 구조와 특징
스택은 영어로 쌓다 혹은 쌓아둔다는 의미로 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 스택이라고 한다. 스택은 객체의 보관된 순서를 순서 리스트이며 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 같은 구조와 같은 크기 자료를 정해진 방향으로만 쌓을 수 있다. 일반적으로 스택에서 원소의 추가, 삭제가 이루어지는 방향을 top이라고 하는데 가장 최근에 추가한 원소를 top 원소라고 부른다. 스택에서는 top으로 정해진 공간만 접근할 수 있다.
top을 통해 자료가 들어가기에 현재 스택에서 가장 상위에 있는 마지막 자료를 가리키며 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 되며 마지막에 삽입된 자료가 먼저 삭제되는 구조이다.

참고자료

· 조동영, C언어로 설명하는 자료구조 프로그래밍, 북스홀릭퍼블리싱, 2016, p.110~139