스택(stack)

일반적으로, 차곡차곡 쌓아둔 모양/형태를 말한다. 스택에 넣고 빼는 순서는 제일 나중에 넣은 것을 제일 먼저 빼는 것이다. 컴퓨터 자료구조 중 선형 리스트에서 자료가 리스트에 첨가되는 순서와 반대로 처리되는 후입선출(LIFO) 리스트를 말한다. 특징으로는 요소들의 리스트로써 구성되어 있으며, 리스트의 한쪽(top)에서만 자료의 추가 및 삭제가 일어나고, top 변수 이용(추가시 증가, 삭제시 감소)하며, 구현이 쉽고 실행이 빠르며, 리스트보다는 비교적 효율적인 자료 구조로 되어 있다. 재귀 호출, 수식/표현식(Expression) 평가, 함수 호출 등에 사용된다.



관련콘텐츠

1,198