Yığın (soyut veri türü)

Yığının basitçe temsili

Bilgisayar biliminde yığın son giren ilk çıkar (LIFO - Last In First Out) prensibine sahip veri yapısıdır. Günümüz bilgisayar dizgelerinin tümünde fazlaca kullanılır.

Karakteristik özelliği Push ve Pop işlemleridir. Yığına veri atılması işlemine Push işlemi adı verilir. Push işlemiyle birlikte daha önceden yığının en üstünde bulunan veri sanal olarak gizlenmiş olur. Push işleminden önce eğer yığın boşsa yığın kullanıma hazır hale getirilir.

Yığına son giren verinin yığından alınmasına Pop işlemi adı verilir. Pop işlemi sonucunda yığından alınan veri Pop işlemini çağıran kod parçasına işlem sonucunda alınan veriyi döndürür.

Veri yapıları

Türler	Kapsayıcı · Koleksiyon

Soyut	Liste · İlişkisel dizi · Çoklu harita · Küme · Çoklu küme · Çift uçlu kuyruk · Kuyruk · Öncelik kuyruğu · Yığın

Diziler	Dinamik dizi · Seyrek dizi · Dairesel arabellek · Bit dizisi · Komut çizelgesi

Bağlı	Bağlı liste · Açılmış bağlı liste · XOR bağlı liste · Atlama listesi

Ağaçlar	B-ağaç · İkili arama ağacı (kendini dengeleyen: AA, AVL, kırmızı-siyah, şevli) · Öbek (ikili, binom, Fibonacci) · Önek ağacı

Çizgeler	Yönlendirilmiş çizge · Yönlendirilmiş asiklik çizge · İkili karar diyagramı · Hiperçizge

Veri yapıları listesi

This article is issued from Vikipedi - version of the 3/21/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.