1 / 10

Veri Yapıları

Veri Yapıları. Veri, her türlü değer demektir. Veri yapılarının tasarlanma ve oluşturulma amacı; “ verinin işlenmesini kolaylaştırmak ve bu işlemi daha verimli hale getirmek”tir ve verinin bellekte saklanma şeklini ve düzenini belirler[3].

washington-darrell
Download Presentation

Veri Yapıları

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Veri Yapıları • Veri, her türlü değer demektir. • Veri yapılarının tasarlanma ve oluşturulma amacı; “verinin işlenmesini kolaylaştırmak ve bu işlemi daha verimli hale getirmek”tir ve verinin bellekte saklanma şeklini ve düzenini belirler[3].

  2. Ana bellek, programların ve verilerin kullanıldıkları zaman geçici olarak depolandıkları yerdir[2]. • Program tasarlarken, makinanın iç yapısının organizasyonuna göre değil probleme cevap veren soyut bir yapıya göre düşünmek gerekir[1].

  3. Diziler • Dizi, aynı adı taşıyan ve aynı tür olan bir grup bellek yerine verilen addır[4]. • Tek boyutlu ve çok boyutlu olabilirler. • Önemli bir özelliği zaman içinde boyutunun sabit kalmasıdır.

  4. Tek Boyutlu Diziler • Elemanlar ard arda eklenmiştir. varsayi: array [1..10] of integer;i,toplam:integer;beginfor i := 1 to 10 do   begin   clrscr;   write('Bir sayı giriniz.');read(sayi[i]);   toplam:=toplam+sayi[i];   end;clrscr;writeln(toplam:3:0);end. readings indeks

  5. Tek boyutlu diziler ard arda dizildiği için belleğe eşlenmesi kolaydır. • İlk elemanın yerinin bilinmesi ile diğer elemanların yeri kolayca bulunabilir. Hazıfa adresleri Reading(3) ? 6+(3-1) = 8

  6. Çok Boyutlu Diziler • İki boyutlu dizilerde her satırda eşit sayıda sütun bulunur. varogrenci: array [1..5] of array [1..2] of integer;i,j,toplam:integer;beginfor i := 1 to 5 do   begin   clrscr;   write('Birinci notu giriniz.');read(ogrenci[i,1]);   write('İkinci notu giriniz.');read(ogrenci[i,2]);   end;   clrscr;for j := 1 to 5 do   begin   write(j,'. öğrencinin ortalaması=',(ogrenci[j,1]+ogrenci[j,2])/2:3:0);   end;end.

  7. Satır esaslı saklama K = Her satırdaki eleman sayısı i = Satır numarası j = istenilen eleman Adres = K * (i-1) + (j-1) Adres Polinomu

  8. Satır esaslı adresleme Sütun esaslı adresleme

  9. Listeler- imleçler • Dizilerin boyutları sabittir. Zamanla değişmez. • Dinamik ver yapılarında boyut ve şekil zaman içinde değişir. • Verinin adresini saklayan hücreye imleç (pointer) denir.

More Related