스택이란
한 쪽 끝에서 자료의 삽입과 삭제가 이루어지는 LIFO 형식의 자료구조
스택의 연산
- push(item) 삽입 : 스택에 자료를 넣음
- pop() 삭제 : 스택의 자료를 제거
- top() = peak 읽기 : 스택의 맨 위 요소 반환
- empty() : 스택이 비어있는지 확인
시간복잡도
삽입/ 삭제 : O(1) 맨 위 원소 접근
검색 : O(n) 원소를 꺼내서 확인 과정이 필요
'자료구조' 카테고리의 다른 글
| 우선순위 큐 (Prioity Queue) (0) | 2021.05.06 |
|---|---|
| 큐 (Queue), 선형 큐, 원형 큐 (0) | 2021.05.06 |
| 힙 (Heap) (0) | 2021.05.05 |
| 트리 (Tree), 이진 트리 (Binary Tree) (0) | 2021.05.05 |
| 단순 연결 리스트, 이중 연결 리스트, 환형 연결 리스트 (0) | 2021.05.03 |