-Listeler

Bir veri yapısı olan listeler aynı tür veri tiplerinin ard arda sıralanması ile oluşan bir yapıdır. Örneğin bir kütüphanede yazarların isimlerinin ard arda yazılması ile yazarlar listesi, kitap isimlerinin ard arda yazılması ile kitapların listesini elde ederiz. Bunun gibi listeleri günlük hayatımızda çokca kullanırız. Listenin uzunluğu listede bulunan elemanların sayısına eşittir. Birinci eleman listenin başını, sonuncu eleman ise listenin sonunu temsil eder. Eğer listenin bütün elemanları boş ise liste boştur. Eğer liste boyu kadar eleman listede varsa o zaman da liste doludur, deriz. Bu mantıklardan hareketle listeye yeni eleman ekleyerek ve listeden eleman çıkararak listenin hareketliliği sağlanmış olur.





Listenin elemanları daha önce tanımlanan veri tiplerinden herhangi biri olabilir. Yani liste sayısal verilerden olabileceği gibi alfasayısal verilerden oluşan bir liste de olabilir. Listeyi oluşturan veri tiplerini programı kullanım amacımıza göre seçebiliriz.





Listelerde veriler karışık olarak yerleştirilebileceği gibi bir sıraya bağlı olarak ta yerleştirilebilir. Ancak listelerdeki verilerin karışık olması, istendiği zaman istenilen verinin bulunabilmesini zorlaştırır.



1. Yapı olarak bağlaçsız liste yapısı sequential (sıralı) kütük yapısına benzer. Sequential kütüğe veri ekleme ve silme işlemlerinde kullanılan mantık bu yapıda da uygulanabilir.Verilerin düzenli olarak yerleştirilmesi ise bu tür arama işlemlerini kolaylaştırmasına rağmen bu sefer de ortaya düzenli (sıralı) olarak yerleştirme problemi çıkar.

2. Bu tür dezavantajları ortadan kaldırmak için bağlı liste yapıları kullanılır. Mantık olarak kolay bir yapı olduğu için çok kullanışlıdır.