후입선출
-
[Data Structure] 자료구조 - 스택 (Stack)CSE/Data Structure 2015. 6. 12. 16:12
스택(Stack) 개념: 스택은 같은 구조와 크기의 자료를 top 이라고 정한 한 곳에만 쌓을 수 있고, top으로만 접근하도록 제한하여 만든 자료구조 스택에서 top을 통해 들어온 자료가 일정한 방향으로 차곡차곡 쌓입니다. 마치 뷔페식당의 쌓인 접시나 책상위에 차곡차곡 쌓아 둔 책 과 같이 말이죠~ 스택에서 자료를 삭제할 때도 top을 통해서만 가능하기 떄문에 top이 가리키고 있는 스택의 마지막 자료만 삭제할 수 있습니다. 따라서, 스택은 시간순서에 따라 자료가 쌓이고, 삭제할 때는 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO: Last In First Out)의 구조를 갖습니다. 스택의 구조 위처럼 data1,2,3이 차곡차곡 쌓이고 stack에서 top의 위치는 data 3을..