스택과 큐의 정의, 개념을 살펴보고 주변에서 스택이나 큐를 이용하여 해결할 수 있는 사례는 어떠한 것들이 있는지 살펴보자.

소개글

스택과 큐의 정의, 개념을 살펴보고 주변에서 스택이나 큐를 이용하여 해결할 수 있는 사례는 어떠한 것들이 있는지 살펴본 A+ 학점을 받은 소중한 레포트자료입니다. 좋은 Sample이 되었으면 좋겠습니다.

목차

Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 결론
Ⅳ. 참고문헌

본문내용

컴퓨터 자료구조에서는 스택과 큐가 가장 많이 쓰인다. 본 글에서는 스택과 큐가 무엇인지 간단하게 정의와 개념을 살펴보고, 주변에서 스택이나 큐를 이용하여 해결할 수 있는 사례는 어떠한 것들이 있는지 살펴보도록 하자. 우선 스택과 큐의 정의, 개념을 살펴보자. 자료구조는 크게 선형구조와 비선형구조가 있다. 선형구조는 동일 선 상에 자료를 입출력하는 구조이며, 비선형구조는 선이 아닌 그림이나 영역, 공간에 자료를 입출력하는 구조를 말한다. 스택과 큐는 모두 선형구조에 속한다. 스택은 Stack이라는 영어단어의 우리나라 발음으로, 단어 그대로 쌓는 다는 것을 의미한다. 스택의 고유 특성을 나타낼 때에는 LIFO라는 단어를 사용하는데, 이는 last in first out의 줄임말로, 마지막에 입력된 것이 처음으로 출력된다는 의미이다. 즉, 선형구조 스택에서는 자료를 입력하게 되면 마치 블록을 쌓듯이 하나씩 차례차례 쌓여간다.

참고 자료

자바스크립트 자료구조와 알고리즘(마이클 맥밀런, 우정은, 2014)
열혈강의 자료구조(이상진, 프리렉, 2010)
윤성우의 열혈 자료구조(윤성우, 오렌지미디어, 2012)