스택(stack)이란 쌓아 올린다는 의미다. 따라서 스택 자료구조라는 것은 접시
를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 구조를 말한다.
스택 자료구조의 스택은 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을
수 있고, top 이라고 정한 한 곳으로만 접근하도록 제한되어 있다.
스택에서는 top을 통해서 들어온 자료가 일정한 방향으로 차곡차곡 쌓이게 된
다. 스택에서의 top은 현재 스택의 가장 위에 있는 마지막 자료를 가리키고 있
고, 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 된다. 그러면 삽입
된 자료는 스택의 마지막 자료가 되고, 이 때 top은 삽입된 자료를 마지막 자료
로 가리킨다. 스택에서 자료를 삭제할 때 에도 역시 top을 통해서만 가능하다.
따라서 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가
가장 먼저 삭제된다는 구조적 특징을 갖는다. 이러한 스택의 구조를 후입선출
(LIFO, Last-In-First-Out) 이라고 표현한다.
스택에서 top을 통한 삽입 연산을 push, top을 통한 삭제 연산을 pop이라고 한
다.
'프로그래밍 > 자료구조' 카테고리의 다른 글
[자료구조] 스택 ( stack ) 의 구현. 연결 자료구조. (0) | 2011.09.21 |
---|---|
[자료구조] 스택 ( stack ) 의 구현. 순차 자료구조. (0) | 2011.09.21 |
[자료구조] 연결 자료구조 (0) | 2011.09.06 |
[자료구조] 순차 자료구조 - 선형 리스트의 구현 (0) | 2011.09.06 |
[자료구조] 순차 자료구조 - 선형 리스트. (0) | 2011.09.04 |