İleri düzey programlamada veri içerisinde arama yapmak, veriye hızlı bir şekilde ulaşmak, bilgisayarın işlemcisini verimli kullanmak, aynı anda birçok isteğe cevap verebilmek gibi gereksinimler söz konusudur. Bilgisayar programlarının karmaşıklığı ve programda işlenen veri büyüklüğü arttıkça, verilerin daha sistematik ve verimli yönetilmesi gerekir.
Bilgisayar programlarında verilerin sistematik ve etkili bir şekilde organize edilmesi için veri yapıları kullanılır. Bir veri yapısı, içerdiği elemanların mantıksal düzeni ve elemanlar üzerinde yapılabilecek işlemler ile tanımlanır.
Veri Yapıları Türleri
• Diziler (Arrays)
• Bağlı Listeler (Linked Lists)
• Kuyruklar (Queues)
• Yığınlar (Stacks)
• Ağaçlar (Trees)
• Yığın Ağaçları (Heaps)
• Özet Tabloları (Hash Tables)
• Çizgeler (Graphs)
Dizi (array), aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısıdır. Dizi tipi int, char, double, float vb. veri tipleri şeklinde olabilir. Dizinin adı tanımlanan dizinin adını ifade etmektedir. Sabit bir değere sahip olan dizinin uzunluğu, dizi oluşturulurken belirlenir. Bir dizide bulunan verilerin her biri, o dizinin bir elemanı olarak adlandırılır. Köşeli parantez içindeki değer dizi uzunluğudur. Dizinin elemanlarına erişim indeks/dizin (index) adı verilen sayısal değerler aracılığıyla sağlanır. İndislerin numaralandırılması 0 ile başlar, dizinin uzunluğunun 1 eksiğine kadar ardışık olarak artarak devam eder.
Yukarıdaki şekle göre