stack1 [Algorithm] 스택 (Stack) - Kotlin 이번 포스팅에서는 스택(Stack)에 대해 정리해보고 직접 구현해보려 한다. 스택은 기본적으로 선형구조로 이루어져 있으며 LIFO(Last In First Out) 맨 마지막에 들어간 데이터를 가장 먼저 출력하는 방식의 구조를 갖고 있다. 기본적인 용어는 push(데이터를 넣는 함수), pop(데이터를 꺼낼 함수) top(데이터를 넣을 위치와 꺼낼 위치)가 있다. 스택을 구현할 때, push를 통해 데이터를 넣고 top의 값을 수정해주며 pop을 통해 데이터를 꺼내고 top의 위치를 수정하는 방식으로 구현하면 된다. Stack.kt import java.util.* class Stack(private val size: Int) { private val stackArray = Array(size){ _ -.. 2021. 3. 20. 이전 1 다음 반응형