스택이란?
LIFO(Last-In-First-Out_후입선출)
썰매를 쌓아두고 가져가는 상황
구성 함수
push() : 데이터를 컬렉션에 삽입
pop() : 아직 제거되지 않은 가장 최근에 삽입된 데이터를 삭제
주의사항
오버플로(overflow) : 수용할 수 있는 데이터의 크기를 넘어 삽입 연산 수행 시 발생
언더플로(underflow) : 데이터가 전혀 없는 상태에서 삭제 연산 수행 시 발생
특징
컴파일러가 출력하는 에러의 순서
메모리 영역에서 이 형태로 할당하고 접근하는 구조인 아키텍처 레벨의 하드웨어 스택의 이름으로도 사용
나동빈_이것이 코딩테스트다
정리허긔
'일기' 카테고리의 다른 글
자료구조, 자료형, 추상 자료형 (0) | 2023.01.17 |
---|---|
BFS (0) | 2023.01.13 |
DFS (0) | 2023.01.13 |
큐 (0) | 2023.01.12 |
[2023.01.05] 비밀 뻬거 일기 (2) | 2023.01.05 |