일기

스택

이준늬 2023. 1. 12. 17:22

스택이란?

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