선형 자료구조의 일종이다.
간단한 구현 코드
class MyStack<T : Any> {
private val list = ArrayList<T>()
fun push(element: T) {
list.add(element)
}
fun pop(): T? {
if (list.size == 0) return null
return list.removeAt(list.size - 1)
}
fun top(): T?{
return list.lastOrNull()
}
}
간단한 구현 코드
class MyQueue<T : Any> {
private val list = ArrayList<T>()
fun add(element: T){
list.add(element)
}
fun remove(): T?{
if(list.size == 0) return null
return list.removeAt(0)
}
fun peek(): T?{
if(list.size == 0) return null
return list[0]
}
}