Bağlı siyahı istifadə edərək yığın məlumat strukturu necə qurulur?

Yığın, əlaqəli siyahıya əsaslanaraq həyata keçirilə bilər, burada hər element (düyün) məlumatları və növbəti elementə istinad edir. Yığının yuxarı elementi siyahının başıdır. Əsas əməliyyatlar:

• push — yeni düyünü siyahının əvvəlinə əlavə etmək;
• pop — siyahının əvvəlinə olan düyünü silmək və onun dəyərini geri qaytarmaq;
• peek — başdakı dəyəri baxmaq, silmədən.

Kotlin-də nümunə:

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
}

Bu yanaşma, O(1) zamanda yığın əməliyyatlarını təmin edir və dinamik genişlənmə imkanı verir, böyük massiv ayırmağa ehtiyac qalmır.