스택

 

스택 이미지

스택(stack)은 제한적으로 접근할 수 있는 나열 구조

• 박스 쌓기에 비유가 가능하다.
• 아래에 있는 박스를 치우기 위해서 위 쪽 박스를 치워야하듯이 선입후출의 구조를 지니고 있다.
• 자료를 넣는 것 = 푸쉬(push)
• 넣어둔 자료를 꺼내는 것 = 팝(pop)