스택이란?

스택(Stack)은 후입선출(Last In First Out)의 구조를 가진 자료 구조입니다.

후입선출?

나중에 들어온 값이 먼저 나오는 것을 일컫는 용어입니다.

출처 : https://medium.com/@songjaeyoung92/자료구조-javascript-stack-이란-31f9bbb84897

이 사진으로 이해해보겠습니다. 순서를 보자면

• 빈 스택에 1을 삽입
• 1이 들어간 스택에 2를 삽입
  • 이때 2는 1위에 쌓임
• 1, 2가 들어있는 스택에서 2를 뽑아냄

위와 같이 나중에 들어온 데이터가 먼저 나오는 것을 후입선출(Last in First out) 이라고 합니다. 이해하기 어렵다면 차곡차곡 쌓아둔 그릇이나 물티슈라고 생각해도 좋습니다.

연습하기

풀어볼 문제 : 백준 10828(스택)

<aside> 📎

https://www.acmicpc.net/problem/10828

</aside>

C에서

C언어는 스택 자료구조를 지원하지 않기 때문에 직접 구현해야 합니다.

문제 먼저 풀고 풀이 확인하기

• 문제풀이

C++에서

C++은 C와 다르게 스택 자료구조를 지원하기 때문에 구현하지 않아도 됩니다.

C언어로 먼저 푼 후 확인하기