Veri yapıları ve algoritmalara giriş

1: Nedir?

1. Veri yapısı nedir: bilgisayar belleği veya diskteki verilerin (dizi, bağlı liste, yığın, ikili ağac vb.) düzeni.

2. Algoritma nedir: bu yapılarla çeşitli veri işlemek.

2: Fonksiyon

1. Gerçek hayat veri depolama: İK, bir çalışanın dosyasındaki ilgili bilgileri girer, süpermarketteki yeni ürünlerin bilgilerini depolama sistemine girer vb. ve bu sistemler birçok veri yapısından oluşur.

2. Geliştirici araçları: Programın kendisi tarafından kullanılan veri yapıları, program geliştirme işlemlerini basitleştirmek için kullanılır.

3. Modelleme: Diyagramların kullanımı dağ yol haritaları, uçak uçuş güzergahı haritaları vb. oluşturabilir.

Bir dizi veri depolama yapısı

a. Diziler, diğer yapılara kıyasla en basit veri depolama yapılarıdır ve basit ve anlaşılması kolaydır.

Bir diyagram sizi bu yapıyı analiz etmeye götürür.

Araştırma: Burada, artan sıralı bir dizi tanımlanırsa, 80 değeri ararken alt indeks 0'dan başlayıp 7'ye karşılık gelen değeri bulur.

b. Nasıl oynanır

Sözdizimi 1: dataType[] arrayRefVar = new dataType[arraySize];

Sözdizimi 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Dizideki göreli doğrusal arama için bir başka verimli arama - ikili arama

İkili algoritmanın varsayımı, dizinin düzenli bir şekilde sıralanmasıdır ve en klasik olanı 1-100 tahmin oyunu olur.

Algoritma şöyledir:

1. Arama aralığını front=0, end=N-1 belirleyin ve mid=(front+end)/2 hesaplayın.

2. Eğer a[orta]=x veya front>=endse, arama sona erer; Aksi takdirde, aşağıya doğru devam et.

3. Eğer a[mid]x ise, bulunacak elemanın değeri yalnızca orta elemandan daha küçük bir aralıkta olabilir, orta-1 değerini sona atayın, ortayı yeniden hesaplayın ve 2. adıma geçin.