Stack 스택
-후입선출 (LIFO - Last In First Out)
-top에 데이터를 추가하거나 삭제하는 연산은 항상 상수 시간에 가능.
-스택과 재귀 알고리즘
https://bentist.tistory.com/57
재귀(Recursion)와 스택(stack)영역
다른 알고리즘과는 다르게 제목에 재귀와 함께 스택 영역을 적어놓은 이유가 있다. 재귀 함수를 호출하는 것과 메모리 스택 영역의 연관성은 마지막 부분에 정리하겠다. 1.1 재귀(Recursion) * 위키
bentist.tistory.com
- 스택 잘 정리된 글
https://yoongrammer.tistory.com/45
[자료구조] 스택 (Stack)
목차 [자료구조] 스택 (Stack) 스택은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조로 되어 있습니다. 식당에 쌓여있는 접시들이 좋은 예입니다. 순서대로 쌓인 접시가 스택 구조와 같습니다
yoongrammer.tistory.com
'Web Development > Data Structure 자료구조' 카테고리의 다른 글
| [자료구조] Deque 덱 (0) | 2023.11.24 |
|---|---|
| [자료구조] Graph 그래프 (0) | 2023.11.24 |
| [자료구조] Queue 큐 (1) | 2023.11.23 |
| [자료구조] Array 배열, Linked list 연결리스트 (2) | 2023.11.22 |
| [자료구조] Hash 해시 (2) | 2023.11.22 |