stack 썸네일형 리스트형 [자료구조] 스택(Stack) 1. 스택의 개념- 스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다.- 스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO; Last In First Out) 방식으로 자료를 처리한다.- TOP : Stack으로 할당된 기억 공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소. 스택 포인터(SP, Stack Pointer)라고도 한다.- Bottom : 스택의 가장 밑바닥이다. 2. 자료의 삽입(Push)Top = Top + 1If Top > M ThenOverflowElseX(Top) 더보기 이전 1 다음