Bağlı liste kullanarak yığın veri yapısı nasıl oluşturulur?

Yığın, her öğesi (düğüm) veriler içeren ve bir sonraki öğeye referans sağlayan bağlı liste temel alınarak uygulanabilir. Yığının üst öğesi listenin başıdır. Temel işlemler:

• push — yeni bir düğüm ekleme;
• pop — listenin başındaki düğümü kaldırma ve değerini geri döndürme;
• peek — baştaki değeri görme, kaldırmadan.

Kotlin örneği:

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 yaklaşım, yığın işlemlerini O(1) zamanda sağlar ve büyük bir dizi ayırmaya gerek kalmadan dinamik genişleme imkanı sunar.