[공학기술]스택의 정의 및 원리

소개글

스택의 정의 및 원리에 대해

목차

스택의 정의 및 원리
스택의 구조 및 성질

본문내용

스택(Stack)이란 쌓아올린 더미를 말한다. 책상 위에 쌓아놓은 책, 설거지를 위해 쌓아놓은 식판, 창고에 쌓인 박스 등이 모두 스택이다. 편의점 선반에 놓여있는 물건도 일종의 스택이다. 새로운 음료수가 입고되었다면 이전 것을 뒤로 밀고 그 앞에 놓게 된다. 물론, 이 경우에는 아래, 위로 물건이 쌓이는 대신 뒤쪽에서 앞쪽으로 쌓이게 된다. 즉, 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다.



쌓아놓은 식판을 예로 들어보자. 일반적으로 식사가 끝나고 식판을 반납할 때에는 이미 쌓인 식판의 가장 위에 올려놓게 된다. 다시 말해, 누군가 가장 최근에 올려놓은 식판 위에 올려놓게 된다. 또, 설거지를 하려고 식판을 꺼낼 때에도 가장 위에 있는 식판, 즉 가장 최근 것부터 먼저 빼내게 된다. 편의점 선반에 놓인 물건 역시 같은 맥락에서 가장 최근에 입고된 물건인 가장 앞쪽 물건부터 빠져나가게 된다. 이러한 개념을 추상화 한 것이 스택이다. 추상 자료형 리스트와 마찬가지로 이 자료형의 주요 작업은 삽입, 삭제, 검색이다.

참고 자료

없음