목록자료구조/Stack (1)
IT Language 연습실
스택
음.. 그림판으로 그려봤는데 알아볼 수 있을까? 아무튼!! 위 그림과 같은 형태이다. 어느 상자안에 내가 넣어야 할 데이터들을 하나씩 차곡차곡 정리를 해서 넣어 놓고 꺼낼때는 맨 위에 있는 데이터부터 차곡차곡 하나씩 빼야 하는 흐름이다. 이해를 하기 쉽게 예를 들어보겠다. 내가 상자에 집어 넣으려고 하는 옷이 있다. 1) 두꺼운 옷 2) 긴팔 옷 3) 반팔 옷 4) 나시 두꺼운 옷을 먼저 넣고 -> 긴팔 옷 - > 반팔 옷 -> 나시 이렇게 순서대로 상자안에 넣어놨다면 상자를 봤을때 제일먼저 보여서 꺼낼 수 있는 옷은 나시 -> 반팔 옷 - > 긴팔 옷 - > 두꺼운 옷 이렇게 순서대로 꺼내 놓을 수 있을 것이다. 이것이 스택의 개념이다. 그리고 유식하게 Last in First out (LIFO) 방식..
자료구조/Stack
2024. 3. 9. 20:08