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