Stack

스택은 Abstract Data Type으로 추상 자료형으로 분류된다.

스택은 후입 선출 자료구조로, LIFO라고 불리기도 한다.

스택 자료구조라고 한다면 쉽게 프링글스를 생각해보자.

스택의 기본원리

프링글스에는 감자칩이 일정한 모양으로 담겨있다.

우리가 프링글스를 꺼내먹기 위해서는 어떠한 제조 공정에서는 프링글스에 들어있는 내용물을 프링글스 통에 담아야 한다.

그럼 과자를 만들고 통에 담을 때 처음에 담기는 과자가 프링글스 통에 가장 아래에 위치하게 되고 마지막에 담는 과자가 프링글스 통에 가장 위에 위치하게 되어서 우리가 처음으로 먹게된다.

이것이 바로 스택의 기본 원리와 정확히 부합한다.

스택에 데이터를 넣기 위해서 수행하는 연산을 Push 연산이라고 한다.

Push 연산은 스택이 꽉 차기 전까지 연산을 수행하는데 만약 스택이 꽉 찬다면, 수행을 멈추게 된다.

스택에 데이터를 추출하기 위해서 수행하는 연산을 Pop 연산이라고 한다.

Pop 연산은 스택이 비어있지 않을 때 까지 연산을 수행하는데 만약 스택이 비어있다면, 수행을 멈추게 된다.

스택을 Java로 구현해보고 싶다면 알고리즘-PS Java 에서 스택을 구현하는 방법 을 참고하길 바란다.

[알고리즘-PS(스택)] 백준 10799번 자바 문제 풀이. (Stack을 활용하여 풀이) (0)	2020.06.11
[자료 구조] - 큐 자료구조 :: Queue Data Structure (0)	2020.06.10
[알고리즘 PS(DP)] (백준 9095) 1, 2, 3 더하기 자바 (0)	2020.04.01
[알고리즘 PS(DP)] (백준 1463) 1로 만들기 (2)	2020.03.27
[알고리즘-PS] 1초의 시간동안 CPU가 연산할 수 있는 크기.(알고리즘 문제 풀이에 시간 복잡도 계산하는 방법) (0)	2020.03.20