티스토리 뷰

Data Structure

자료구조 스택(Stack)이란?

RyanGomdoriPooh 2017. 11. 27. 10:53

스택이란?

: 한 쪽 끝이 막혀있어서 자료를 한 방향으로만 쌓는 자료구조이다.



스택 형태



스택 특징

  • 한 쪽으로만 데이터가 들어간다.


  • 한 쪽으로만 들어가기 때문에 처음 들어간 것은 밑에 깔려서 나중에 나올 수 밖에 없다. (First In Last Out=FILO)


  • 스택에 자료를 넣는 것을 PUSH라고 한다.

ex) 위에서 A, B, C 를 스택에 넣는 행위를 뜻한다.

  • 스택에 자료를 빼내는 것을 POP이라고 한다.

ex) 맨 위에 자료 C부터 하나씩 제거하는 행위를 POP이라고 한다.

  • 스택에 제일 위에 자료를 TOP이라고 한다.

ex) 위 그림에서 오른쪽 마지막을 기준으로 C가 TOP이다.

  • 스택에 제일 아래 자료를 BOTTOM이라고 한다.

ex) bottom은 가장 아래 기준점이라고 생각하면 된다. 배열로 예를 들면, A가 index=0에 들어가 있으면 bottom은 index=-1정도로 기준을 잡는다.


  • 스택이 담을 수 있는 사이즈 이상을 PUSH 할 때는 Overflow가 발생한다.


  • 스택에서 자료가 전부 POP되고 자료가 더이상 없는 공백 상태일 때, POP이 호출되면 Underflow가 발생한다.

스택 구현
: 스택은 1) Array, 2) LinkedList로 구현이 가능합니다.


여기까지 간단한 스택의 개념에 대해서 알아보았습니다.


'Data Structure' 카테고리의 다른 글

자료구조 스택(Stack)이란?  (0) 2017.11.27
자료구조에서 리스트(List)란?  (0) 2017.11.27
댓글
댓글쓰기 폼
공지사항
Total
494,134
Today
190
Yesterday
138
링크
TAG
more
«   2022/01   »
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          
글 보관함