[IT상식] 스택에 대하여 (About Stack)

스택 이라는 자료 구조에 대하여

 

Stack이란?
데이터들을 효율적으로 관리할 수 있게 도와주는 자료 참조 방식들 중 하나

 

 

 

대표적인 자료 참조 방식
FILO : Firt In Last Out
LIFO : Last In First Out

 

 

 

LIFO 예시
Ctrl + z, 웹브라우저 뒤로가기, 계산기, 햄버거놀이, 스택 등

스택이 바로 LIFO 방식으로 자료 참조를 한다.
 ( Stack이 아닌 Queue는 FILO 이다. Queue가 무엇인지 궁금하다면 아래 페이지를 참조 )

https://growingsaja.tistory.com/137

 

 

스택을 구현하는 대표적인 방법 2가지

 

1. 정적인 1차원 배열
구현이 쉽지만 들어올 크기를 미리 알아야함

 

2. 동적 연결 리스트
구현이 어렵지만 크기를 몰라도 됨

 

 

스택의 주요 기능
1. Push 데이터 넣기
2. Pop 데이터 빼내기
3. Peek / Top 가장 최근에 들어간 데이터를 의미함