티스토리 뷰
반응형
2018.11.23 (금)
DS - 스택
- 데이터 구조- 후입 선출 (LIFO)
- 데이터가 중간에 삽입, 삭제 될 수 없다.
- 삽입/삭제를 하기 위해서 top이 사용된다.
- top : 스택의 최상위
- 삽입 연산이 진행될때 스택의 크기에 비하여 많은 데이터가 삽입될시 overflow가 발생한다.
- 삭제 연산이 진행될때 스백이 비어 있는 상태이면 underflow상태가 된다.
반응형
'TIL' 카테고리의 다른 글
| 7. 자료구조 - 트리, 이진트리, 힙 (0) | 2018.12.03 |
|---|---|
| 5. 자료구조 - 연결리스트 vs 배열 (0) | 2018.12.03 |
| 4. 자료구조 - 연결리스트의 종류 (0) | 2018.12.03 |
| 3. 모델2방식, 스프링 MVC (0) | 2018.12.03 |
| 2. HTTP란 무엇인가 , 해시란? (0) | 2018.12.03 |
댓글