흔히들 듣는 스택에
상식 수준의 간단한 설명입니다.
stack은 원통 같은 곳에 데이터를 하나씩 쌓는다고 생각하시면 됩니다.
원통에 1,2,3,4 순서로 들어갔으니, 꺼낼 때는 4,3,2,1 이런 형태로 나옵니다.
얘는 실제로 어디에 쓰여 있을까요?
저희가 지금 쓰고 있는 브라우저가 대표적인 예입니다.
stack을 간단하게 파이썬으로 구현해보면 아래와 같습니다.
얘를 node를 이용해서 처리해봅니다.
이런 식으로 Stack을 구현해볼 수 있습니다.
'인프런 - 강의 > 2 - 지구에서 가장 쉽게 설명한 자료구조 알고리즘' 카테고리의 다른 글
| 6 - 파이참(pycharm) 디버거(Debugger)사용법 (0) | 2020.01.29 |
|---|---|
| 5 - BST(Binary Search Tree) remove (0) | 2019.10.31 |
| 4 - BST(Binary Search Tree) Insert, InOrder, minValue (0) | 2019.10.24 |
| 3 - Queue (0) | 2019.10.20 |
| 1 - Linked List (0) | 2019.10.20 |