Veri Yapıları (BLGM231)
C programlamasına bakış. Veri tipleri, göstergeçler, dizinler, Fonksiyon cağırmalar.(call by Value, Call by reference prensipleri). Yapı(structure) tanımlamaları, dizinli değişkenlerde yapı kullanımı, yapıların fonksiyonlarda kullanımı. Dinamik bellek tanımlaması. Veri yapılarına giriş, basit veri yapılarının bellek gösterimleri(karakter,tam sayı kesirli sayı ). Soyut veri tipi kavramı. Dizilerin(arrays) veri yapıları ve işlemleri. Yıgıtlar:Basit yıgıt yapısı, C programlamasında yıgıt kullanımı. Özyinemeli (Recursive) program yapısı:Factorial, Fibonacci ve Binary arama da özyinemeli programlama kullanımı. Kuyruklar(Queues) ve veri işleme. C programlaması ile kuyruk kullanımı. Baglaclı listeler. Yıgıt ve kuyrukların baglaclı listede kullanımları. C programlaması ile bağlaclı liste kullanımı. Dairesel listeler, çift bağlaclı dairesel listeler. Ağac veri yapılari(Treees): Ikili ağaç gösterimi ve ağaclarda bilgi arama yontemleri. İkili ağaç yaratma ve binary arama ile bilgi sorgulama. Graph türü veri yapıları. Arama, sıralama algoritmalarının faklı veri yapıları ile uygulamaları.