ALGORİTMALAR VE PROGRAMLAMA

dizi-tipi dizi-adı[dizi-uzunluğu];

a. dizi-tipi: Dizinin hangi tipteki verilerden oluşacağını gösterir (int, char, double, float vb. veri tipleri olabilir).
b. dizi-adı: Tanımlanan dizinin adını ifade eder.
c. dizi-uzunluğu: Köşeli parantez içerisinde belirtilen bu değer, dizinin uzunluğunu belirtir.

dizi[0] = 1
dizi[1] = 2
dizi[2] = 3
dizi[3] = 4
dizi[4] = 5

dizi[0][0] = 1
dizi[0][1] = 2
dizi[0][2] = 3
dizi[1][0] = 4
dizi[1][1] = 5
dizi[1][2] = 6
dizi[2][0] = 7
dizi[2][1] = 0
dizi[2][2] = 0
dizi[3][0] = 8
dizi[3][1] = 9
dizi[3][2] = 10

Bağlı listelerin ve dizilerin çeşitli ölçütlere göre karşılaştırması aşağıda verilmiştir:
• Veri yapısı uzunluğu: Dizilerde veri yapısının uzunluğu sabittir, gerekli durumlarda dizi uzunluğu arttırılamaz veya azaltılamaz. Bağlı listelerde uzunluk dinamiktir, yeni nesneler eklenebilir, var olan nesneler silinebilir.
• Hafıza kullanımı: Bağlı listelerdeki her bir nesnenin göstericisi için, bilgisayar hafızasında yer ayrılması gerekir. Dizilerde böyle bir durum söz konusu değildir.
• Veri ekleme/silme maliyeti: Dizilerde ekleme ve çıkarma işlemleri, programlama açısından oldukça yüksek maliyetlidir. Bağlı listelerde ekleme veya çıkarma yapmak, dizilerdekine göre daha az maliyetli ve kolaydır.
• Verilere doğrudan erişim: Dizi elemanlarına indisler aracılığıyla doğrudan erişilebilir. Bağlı listelerde ise böyle bir durum söz konusu değildir. Bağlı listenin bir elemanına erişmek için o elemanın listede aranması ve bulunması gerekir.

Bağlı listelerin ve dizilerin çeşitli ölçütlere göre karşılaştırması aşağıda verilmiştir:
• Veri yapısı uzunluğu: Dizilerde veri yapısının uzunluğu sabittir, gerekli durumlarda dizi uzunluğu arttırılamaz veya azaltılamaz. Bağlı listelerde uzunluk dinamiktir, yeni nesneler eklenebilir, var olan nesneler silinebilir.
• Hafıza kullanımı: Bağlı listelerdeki her bir nesnenin göstericisi için, bilgisayar hafızasında yer ayrılması gerekir. Dizilerde böyle bir durum söz konusu değildir.
• Veri ekleme/silme maliyeti: Dizilerde ekleme ve çıkarma işlemleri, programlama açısından oldukça yüksek maliyetlidir. Bağlı listelerde ekleme veya çıkarma yapmak, dizilerdekine göre daha az maliyetli ve kolaydır.
• Verilere doğrudan erişim: Dizi elemanlarına indisler aracılığıyla doğrudan erişilebilir. Bağlı listelerde ise böyle bir durum söz konusu değildir. Bağlı listenin bir elemanına erişmek için o elemanın listede aranması ve bulunması gerekir.

Bağlı listelerdeki üç tür aşağıda listelenmiştir:
i. Tek yönlü bağlı liste (Singly linked list)
ii. Çift yönlü bağlı liste (Doubly linked list)
iii. Dairesel bağlı liste (Circular linked list)

Programlamada, yığınlar üzerinde yapılan temel işlemler eleman ekleme (push), eleman çıkarma (pop) ve en üstteki elemanı elde etmedir (peek). Pop işleminde en üstteki eleman yığından çıkarılırken, peek işleminde yalnızca bu elemanın değeri elde edilir.

Programlamada, yığınlar üzerinde yapılan temel işlemler eleman ekleme (push), eleman çıkarma (pop) ve en üstteki elemanı elde etmedir (peek). Pop işleminde en üstteki eleman yığından çıkarılırken, peek işleminde yalnızca bu elemanın değeri elde edilir.

Programlamada, yığınlar üzerinde yapılan temel işlemler eleman ekleme (push), eleman çıkarma (pop) ve en üstteki elemanı elde etmedir (peek). Pop işleminde en üstteki eleman yığından çıkarılırken, peek işleminde yalnızca bu elemanın değeri elde edilir.

Yığın başlangış konumunda 5-->4-->3-->2-->1--|| şeklindedir.
push(6)
komutu sonrası 6 değeri yığına eklenir. Yığın 6-->5-->4-->3-->2-->1--|| şeklindedir.
pop()
komutu sonrası 6 değeri yığından çıkartılır. Yığın 5-->4-->3-->2-->1--|| şeklindedir.
peek()
komutu yalnızca en üstteki elemanın değerini verir ve sonuç 5 bulunur.

Dizi

İndis ile

Bağlı liste

O elemanın listede aranması ve bulunması

Çembersel Bağlı Liste

Malloc

Kuyruk

Kuyruk

Yığın

Gişelerdeki sıralar