스택 (stack)

스택 (stack)

• 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)이다.
• 맨 위쪽 아이템을 top이라 한다.
• 자료를 넣는것을 push, 넣어둔 자료를 꺼내는 것을 pop이라 한다.
• pop시 꺼내지는 자료는 가장 최근에 push한 자료부터 나오게 된다.

출처 :http://www.incodom.kr/%EC%8A%A4%ED%83%9D

• 보통 스택은 위가 뚫린 비커 이미지를 상상하면 편하다.
• 스택이 꽉차면 Stack Overflow , 비어있는 상태를 Underflow라 한다.