Чӣ гуна метавон сохтори додаҳои стекро бо истифода аз рӯйхати пайвастшуда сохт?

Тӯбро метавон ба асоси рӯйхати пайвастшуда амалӣ кард, ки дар он ҳар як унсур (гулӯ) маълумотҳоро дорад ва ба унсури оянда ишора мекунад. Унсури болоии тӯб сарлавҳаи рӯйхат аст. Оператсияҳои асосӣ:

• push — илова кардани гулӯ нав ба оғози рӯйхат;
• pop — хориҷ кардани гулӯ аз оғози рӯйхат ва баргардонидани арзишаш;
• peek — дидани арзиши сарлавҳа бе хориҷ кардан.

Масалан дар Kotlin:

class Node<T>(val data: T, var next: Node<T>? = null)

class Stack<T> {
    private var head: Node<T>? = null

    fun push(value: T) {
        val newNode = Node(value, head)
        head = newNode
    }

    fun pop(): T? {
        val value = head?.data
        head = head?.next
        return value
    }

    fun peek(): T? = head?.data

    fun isEmpty() = head == null
}

Инчунин, ин усул амалиётҳои тӯбро дар вақти O(1) таъмин мекунад ва васеъшавии динамикӣ бидуни ниёз ба таъин кардани массиви калонро имконпазир месозад.