Stack // Queue 레포트

소개글

컴퓨터과 자료구조론 직접 작성한 레포트 입니다.

목차

■ 서 론
■ 본 론
■ 결 론

본문내용

■ 서 론
이번 보고서는 스택(Stack)과 큐(Queue)에 대해서 작성 하였습니다.
먼저 스택(Stack)은 후입선출(LIFO : Last In First Out) 혹은 선입후출(FILO : First In Last Out) 형태로 즉 가장 마지막에 넣은 작업이 가장 먼저 처리 되는 구조로 이루어 져 있으며, 응용분야 로는 순환프로그램, 서브루틴 호출, 인터럽트 처리, 수식계산, 수식표기, 컴파일러 등 많은 부분에서 응용 사용 되고 있어 중요한 역할을 하고 있습니다.
또한 큐(Queue)는 현재 운용체제 작업 스케줄링에서 이용되며, 선입후출(FIFO : First In First Out) 을 방식으로 먼저 들어온 작업을 먼저 처리하고 나중에 들어온 것을 나중에 처리하는 방식입니다.
이렇게 두 가지의 스케줄링은 자료구조를 공부함에 가볍게 넘길 수 없는 중요한 부분임을 알 수 있습니다.
그러면 먼저 스택(Stack)에 대해서 자세히 살펴보겠습니다.
1. 스택(Stack)
스택은 “더미”라는 뜻을 가지고 있습니다. 예를 들어 책 더미, 신문더미 등을 표현할 때 쓰입니다. 가령 책 더미에서 가장 아래의 책을 보기 위해서는 위에서부터 차례대로 책들을 들어내고 찾아야 정상적인 방법이라 할 수 있으며, 반대로 책을 쌓기 위해선 맨 위에서 부터 한권씩 쌓음으로서 더미가 만들어 집니다.
위 그림과 같이 스택은 LIFO 방식을 이용함을 볼 수 있습니다.
위 의 그림에서 top은 자료가 들어 올 때마다 증가 하는 연산을 보입니다. 그렇게 함으로 배열로 만든 스택의 오버플로우(Overflow)를 미리 예방 하는 역할을 하고, 자료가 나갈 때는 top값을 1씩 감소하는 연산을 수행합니다. bottom은 스택의 바닥을 표시하며, 보통 bottom은 특별한 경우를 제외 하고는 그 위치가 고정됩니다.
◇ 스택의 연산
√ 삽입(Push)
스택에 자료를 삽입하는 연산은 Push 또는 Insertion 이라고 합니다. 자료를 삽입 할 때, 먼저 top값을 증가 후 자료를 삽입합니다. 그렇게 함으로써 오버플로우(Overflow)발생을 막을 수 있습니다.
√ 제거(Pop)
스택에서 자료를 제거하는 연산은 Pop 혹은 Deletion 이라고 합니다. 이 작업은 삽입과 다르게 자료를 삭제 후 top값을 1감소시킵니다. 만약 자료가 스택에서 텅 비어있으면, top값은 -1이 됨으로 더 이상 스택에서 자료를 제거 할 수 없는 공백(Empty) 상태임을 나타내고 있습니다.
√ 읽기(Peek)
스택에서 읽기는 Peek 을 통해서 하고 있습니다. 아주 단순한 top이 위치한 자료의 값을 읽은 역할을 하고 있습니다. 그러므로 삽입, 제거와 달리 top 의 값을 더하거나 빼는 연산은 하지 않습니다.

참고 자료

없음