티스토리 뷰
[한빛아카데미] 자바로 배우는 쉬운 자료구조 책으로 학습한 내용을 정리한 것입니다.
* 스택(Stack)
- 쌓아 올린다는 의미로, 접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 구조
- 같은 구조의 크기의 자료를 top이라고 정한 한 곳으로만 쌓을 수 있고, top으로만 접근하도록 제한하여 만든 자료구조
- 삭제 시에도 top을 통해서만 가능하기 때문에 top이 가리키고 있는 스택의 마지막 자료만 삭제할 수 있음
- 후입선출(LIFO, Last-In-First-Out) 구조
[스택의 구조]
- Bottom : 가장 밑에 있는 데이터 또는 인덱스
- Top : 가장 위에 있는 데이터 또는 인덱스
- Capacity : 스택에 담을 수 있는 데이터의 총 용량
- Size : 현재 스택에 담겨져있는 데이터의 개수
* 스택의 연산
- size() : 현재 스택에 들어 있는 데이터 원소 개수 반환
- isEmpty() : 현재 스택이 비어 있는지 판단
- push(x): 스택에 데이터 x를 추가
- pop(): 스택의 맨 위의 데이터 원소를 제거하며 반환
- peek(): 스택의 맨위의 데이터 원소를 반환
* 스택 구현 방법
1) 순차 자료구조방식을 이용한 스택의 구현
2) 연결 자료구조방식을 이용한 스택의 구현
'개인공부 > 자료구조|알고리즘' 카테고리의 다른 글
[자료구조] 트리(Tree) (0) | 2023.11.20 |
---|---|
[자료구조] 큐(Queue) (0) | 2023.11.20 |
[자료구조] 연결 리스트(Linked List) (0) | 2023.11.20 |
[자료구조] 리스트(List) (0) | 2023.11.20 |
[자료구조] 자료구조의 분류 (0) | 2023.11.20 |