스택(Stack)

[참조링크] : http://hyeonstorage.tistory.com/262

스택의 사전적 의미 : 더미, 쌓아 올림

스택은 데이터를 쌓아 올리는 형태로 저장하여, 추출할때는 맨위에 있는 데이터를 먼저 꺼내는 형태

제일마지막에 저장한 데이터를 먼저 꺼내는 후입선출 (LIFO : Last In First Out) 의 형태 자료구조

스택은 가장 마지막의 데이터의 위치에 대해 삽입이나, 삭제가 발생하므로 이러한 구조에 사용하면

더욱 효율적이고 쉽게 사용이 가능

가장 최근에 입력된 데이터 "TOP" 이라 하며, 스택은 "TOP" 에서만 삽입, 삭제, 읽기 동작이 발생

"TOP" 은 데이터의 수에 따라 유동적으로 변하며 데이터가 하나 삽입될 경우 하나 증가하고

데이터가 삭제될경우엔 하나 감소하도록 작성

가장 먼저 입력되서, 바닥에 깔려있는 데이터를 "Bottom" 이라 하며 다중스택 같은 특별한 구조가 아니라면

0으로 고정되어있다.

2. 스택(Stack) 의 동작

(1) 삽입 - Push

스택에 새로운 데이터를 삽입하는 작업을 "Push" 라고 한다. 이는 Top 값을 하나 증가시킨 후

새로운 데이터를 삽입하도록 구현

(2) 삭제(추출) - Pop

스택에서 데이터를 제거하는 작업을 pop 라하며, top 이 가르키고 있는 자료를 삭제후에, 값을 감소 시키도록 구현

(3) 읽기 - Peek

스택에서 Top 이 가르키는 데이터를 읽는 작업을 Peek라고 하며 Top의 값의 변화는 없다.