막무가내 삽질 블로그

스택은 데이터를 일시적으로 저장하기 위한 자료구조이다. 데이터의 입력과 출력 순서는 후입선출(LIFO구조)이다. 스택에서 데이터를 꺼내는 작업을 팝(pop), 데이터를 넣는 구조를 푸시(push)라고 한다. 간단하게 만들어보자 data class Stack( private var max: Int = 0, // 스택용량 private var ptr: Int = 0, // 쌓여있는 데이터 수 private var stk: IntArray = intArrayOf()// 스택배열 ) { fun create(capacity: Int) { this.ptr = 0 this.max = capacity try { this.stk = IntArray(max) } catch (e : OutOfMemoryError) { th..