데이터를 말그대로 쌓는구조 추가된 값은 맨 밑으로 쌓이게 되고 값을 제거할땐 맨 위에있는 값부터 제거할 수 있다.
class Stack<T> {
private var top: Node<T>? = null
private var size = 0
inner class Node<T>(item: T) {
val data: T = item
var next: Node<T>? = null
}
}
새로들어온 값의 노드를 생성해주고 노드의 next를 현재의 top으로 설정해주고 top을 새로 들어온 노드로 갱신해준다.
fun push(item: T) {
val node = Node(item)
node.next = top
top = node
size++
}
현재 top의 데이터를 미리 복사해준뒤 현재 top을 top이 가리키는 곳으로 대체한다.
fun pop(): T {
if (top == null) throw NoSuchElementException("Stack is Empty")
val data = top!!.data
top = top!!.next
size--
return data
}
top의 data를 출력한다. null인경우에는 null을 출력
fun peek(): T? {
return if (top == null) null else top!!.data
}
push와 pop을 할때마다 size상태를 갱신하다가 해당 매서드가 호출되면 size를 return해준다.
fun size(): Int {
return size
}
top이 null인지를 확인해준다.
fun isEmpty(): Boolean {
return top == null
}