자료구조 큐와 스택 알아보기

소개글

과목명: 자료구조
주제: 자료구조 큐와 스택 알아보기
내용: 자료구조 큐와 스택의 개념 및 특징을 비교하여 설명하고, 각 자료구조가 효율적으로 활용될 수 있는 응용 사례를 각각 1가지씩 제시하세요

목차

I. 서론

II. 본론
1. 자료구조 큐란
2. 스택이란
3. 각 자료구조가 효율적으로 활용될 수 있는 응용사례

III. 결론

IV. 출처

본문내용

큐(Queue)는 선입선출의 구조를 가지고 있어서 먼저 들어온 데이터가 먼저 나가는 방식으로 이루어진다. 데이터가 들어오는 위치는 가장 뒤에 있고, 데이터가 나가는 위치는 가장 앞에 있어서 먼저 들어오는 데이터가 먼저 나가게 되는 것이다. 큐의 용도는 특정한 작업과 데이터를 순서대로 실행하고 사용하기 위해 대기시키는 것이다. 서로 다른 쓰레드 사이나 프로세스 사이, 네트워크를 통해 자료를 주고받을 때 자료를 일시적으로 저장하는 용도로 자주 활용된다. 큐는 put과 get을 이용해서 구현된다. 전자는 큐에 자료를 넣는 것을 의미하고, 후자는 큐에서 자료를 꺼내는 것을 의미한다. 큐가 꽉 차서 더 이상 자료를 넣을 수 없는 경우를 오버플로우라고 칭하고, 반대로 큐가 비어 있기 때문에 자료를 꺼낼 수 없는 경우는 언더플로우라고 칭한다.

참고 자료

좋은 프로그램을 만드는 핵심원리 25가지, 김종훈, 한빛미디어, 2003
자료구조론, 방갑산, 한성대학교출판부, 2003