선형 자료구조 3 (스택)

안녕하세요!

 

게임개발자가 되기위해 공부하고있는 구구입니다.

오늘은 자료구조에서 스택에 대해 알아보도록 하겠습니다.

---

• 스택

 

- 쌓다의 의미

- 후입 선출의 구조

- LIFO(Last In First Out)

- 휴대폰 앱의 화면 이동 방식

- 브라우저 뒤로가기

- Ctrl + Z(Undo)

- 데이터의 가장 윗부분(가장 먼저 데이터가 빠져나가는 부분) = top

 

• 스택의 활용 메소드

- Push : 데이터를 넣는 메소드

- Pop : 데이터를 내보내는 메소드

- Peek : 데이터를 내보낼때 가장 먼저 내보내게 되는 값이 뭔지 확인

 

 

 

 

 

 

 

오늘은 여기까지 하도록 하겠습니다.