8. hafta –veri yapıları · 2020-03-30 · 8 veri yapılarının sınıflandırılması....

8. Hafta –Veri Yapıları

Dr. Öğr. Üyesi Nesibe YALÇIN

https://nesibeyalcin.wordpress.com/bsm102/

BARTIN ÜNİVERSİTESİ

MÜHENDİSLİK, MİMARLIK VE TASARIM FAKÜLTESİ

BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

2

Veri ― Veri, bilgisayar ortamında sayısal, alfasayısal veya mantıksal biçimlerde ifade edilebilen her türlü değer tanımıyla ifade edilebilir.

― Örneğin;

• Tamsayılar: 10, -2, 0 • Gerçel sayılar: 27.5, 0.0256, -65.253 • Karakterler: 'A', 'B', '*' • Stringler: "Yağmur" ve, "Merhaba" • Mantıksal değerler: 0, 1 ya da true, false

Veri Tipleri

4

Bilgi ― Veriler bilgisayar belleğinde 1 ve 0’lardan oluşan bir “bit" dizisi olarak saklanır.

― Bilgi, verinin işlenmiş ve bir anlam ifade eden halidir.

5

Veri Yapıları ― Programlamada veri yapıları en önemli unsurlardan birisidir.

― Veri yapıları, kendi oluşturulma kuralları ve özel işlemleriyle nitelendirilebilir veriler kümesidir. Bazı hallerde bunlara veri tipleri de denir.

― Program kodlarını yazarken kullanılacak veri yapısının en ideal şekilde belirlenmesi, belleğin ve çalışma biçiminin daha etkin kullanılmasını sağlar.

6

Veri Yapılarının Sınıflandırılması

7

Veri Yapılarının Sınıflandırılması 1.TEMEL: Daha küçük parçalara bölünemeyen veri yapılarıdır. 2.BASİT: Temel veri tiplerinin birleşmesinden oluşan veri yapılarıdır. enum yalova {merkez, altinova, armutlu, cinarcik,

ciftlikkoy, termal};

struct ogrenci{ int no, sinif; char sube; char ad[20], soyad[30]; };

8

Veri Yapılarının Sınıflandırılması 3. BİRLEŞİK: Verilere bellek yönetimi ile ulaşan ve veriler üzerinde kapsamlı işlemler yapabilen veri yapılarıdır.

a. Lineer: Verilerin birbirini doğrusal olarak takip ettiği (bir verinin öncesi ve sonrası olması) veri yapılarıdır.

b. Lineer Olmayan: Verilerin birbirini özel kurallar

dahilinde takip ettiği veri yapılarıdır.

9

Veri Yapılarının Sınıflandırılması

10

Veri Yapılarının Sınıflandırılması

Çift yönlü bağlı liste

11

Veri Yapılarının Sınıflandırılması

Ağacın genel yapısı

12

Veri Yapılarının Sınıflandırılması

Yönsüz graf örneği