데이터를 말그대로 쌓는구조 추가된 값은 맨 밑으로 쌓이게 되고 값을 제거할땐 맨 위에있는 값부터 제거할 수 있다.

구조


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
    }
}

push


새로들어온 값의 노드를 생성해주고 노드의 next를 현재의 top으로 설정해주고 top을 새로 들어온 노드로 갱신해준다.

fun push(item: T) {
        val node = Node(item)

        node.next = top
        top = node
        size++
    }

pop


현재 top의 데이터를 미리 복사해준뒤 현재 top을 top이 가리키는 곳으로 대체한다.

fun pop(): T {
        if (top == null) throw NoSuchElementException("Stack is Empty")

        val data = top!!.data
        top = top!!.next
        size--
        return data
    }

peek


top의 data를 출력한다. null인경우에는 null을 출력

fun peek(): T? {
        return if (top == null) null else top!!.data
    }

size


push와 pop을 할때마다 size상태를 갱신하다가 해당 매서드가 호출되면 size를 return해준다.

fun size(): Int {
        return size
    }

peek


top이 null인지를 확인해준다.

 fun isEmpty(): Boolean {
        return top == null
    }