Dizi Veri Yapısı Nedir?

Bir dizi veri yapısı, benzer veri tiplerini lineer bir dizide saklama yöntemidir.Bu lineer dizi, dizinin herhangi bir kısmına çok hızlı ve verimli erişim sağlar.Bir dizideki her veri parçası, numaralandırılmış bir konumda bulunur İndeks olarak adlandırılır: Belli bir indekste bulunan gerçek verilere eleman denir, diziler çoğu bilgisayar programlama dilinde yaygın olarak kullanılır ve diğer birçok veri yapısının temelini oluşturur.

Bir dizi veri yapısının temel özelliklerinden biri, bellekte depolanma şeklidir, çoğu durumda, diziler doğrusal bir sıra halinde depolanır. her bir öğeyi mevcut rastgele alana yayılmış bellekte herhangi bir rastgele noktada saklayabilir .. Bir dizi sıralı olarak depolanır, böylece bellekteki bir dizinin adresini hızlı bir şekilde bulmak için bir dizi etkin işlem gerçekleştirilebilir. ve oradaki verileri alın.

Bir dizi veri yapısını bildirmenin farklı yolları vardır: En basit biçim, sıfır dizininde başlayan ve gerektiği kadar çok sayıda endekse sahip olabilen, tek boyutlu bir dizidir. Referans verildiğinde indeksler, bir ızgaradaki koordinatları monte etmek için kullanılan genişlik ve yüksekliğe benzer .. Çok boyutlu diziler, diziye üç veya daha fazla indekse sahip olabilir. birden fazla indeks referansıyla veriler hala bellekte doğrusal olarak saklanır.

Diziler, bağlantılı listeler gibi diğer veri yapılarından farklıdır, bağlantılı bir liste, program çalışırken büyüyüp daralan dinamik bir yapıdır, çoğunlukla, diziler statiktir ve büyüklükleri olamaz. yürütme sırasında değişti.Bu, bir dizi çalışma zamanı sırasında depolanabilecek öğelerin miktarını sınırlar anlamına gelir.Bunun tersine, bir dizi, bağlantılı bir listeden farklı olarak içerdiği öğelere tamamen rasgele erişime izin verir Orta ve sondaki elemana ulaşmak için sırayla hareket ettirilmesi gerekir.

Bir dizi veri yapısının hızı, hash tabloları gibi diğer, daha karmaşık veri türlerinde kullanım için mükemmel bir uyum sağlar.Elementlerin hafıza adreslerinin tahmin edilebilirliği de çok hızlı dizi ekleme algoritmaları uygulamak için kullanılabilir. Verileri hızlı bir şekilde taşıyabilir.Bu özellikle dizilerle kullanım için uygun olan kabarcık türleri gibi işlemleri sıralamak için kullanışlıdır.