스택과 큐의 개념과 장단점에 대해 설명하시오

목차

1. 서론. 스택과 큐의 개념

2. 본론. 스택과 큐의 활용 사례
1) 스택의 활용 사례
2) 큐의 활용 사례

3. 결론. 스택과 큐의 장단점

본문내용

서론. 스택과 큐의 개념

스택과 큐는 모두 자료의 구조를 의미한다. 이 둘은 자료 구조상의 차이점을 갖는다.
스택은 어떠한 자료를 쌓아서 올려놓은 형태를 하고 있는 세로 형태의 자료 구조이다. 먼저 들어온 자료가 맨 밑에 깔리며, 다음으로 들어오는 순서대로 차곡차곡 쌓여 나간다. 그중 맨 위에 있는 자료를 ‘top’이라고 부른다.

자료의 사용자가 자신이 필요로 하는 자료를 찾기 위해서는 맨 위에 있는 최신의 자료부터 차곡차곡 꺼내야 한다. 이러한 구조를 Last In First Out 구조, 즉 ‘후입선출’ 구조라고 한다. 때문에 자료의 삽입과 삭제는 오직 한 곳, top에서만 이뤄질 수 있다.

참고 자료

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