Tek taraflı giriş ve çıkışlara açık olan. İlk giren son çıkar LIFO (Last in First Out) mantığı ile çalışan bir ADT örneğidir. Temelde iki veya üç fonksiyonu bulunur bunlar: Push -> Stack içerisine bir bilgi koymaya (Stack’in en tepesine koyar) Pop -> Stack içerisinden bir bilgi almaya (Stack’in en tepesinden alır) Top -> Stack’in en [...]

Hafızada dil tarafından ardışık olarak tutulan özdeş bölümlere verilen isimdir. Yani basitçe bir değişken tek bir bilgi birimi tutabilirken bu değişkenlerden birden fazla adışık uniteye ihtiyaç duyulursa dizi tanımlanabilir. C/C++ dilindeki örnek integer dizi tanımı: int a[10]; /* 10 elemanlık bir dizi tanımla */ for(int i = 0 ; i< 10 ; i++) /* 0′dan [...]

ADT, bilgisayar bilimlerinde bir grup veriyi ve bu veri üzerinde yapılabilecek işlemleri düzenleyen yapının adıdır. Soyutluk kelimes, veri yapısının bir tasarım olması ve kullanıcı için, yapının içinin tamamen soyut olması, kullanan kişilerin bu veri tipinin uygulama detayları ile ilgili bilgisinin olmasını gerektirmemesidir. Örnek soyut veri tipleri olarak bağlı liste , yığın (stack) , sıra ( [...]

Bağlı liste herhangi bir tipten node’ların (düğümlerin) yine kendi tiplerinden düğümlere işaret etmesi (point) ile oluşan zincire verilen isimdir. Buna göre her düğümde kendi tipinden bir pointer olacak ve bu pointerlar ile düğümler birbirine aşağıdaki şekilde bağlanacaktır. Linked List’in avantajı, hafızayı dinamik olarak kullanmasıdır. Buna göre hafızadan silinen bir bilgi için hafıza alanı boşaltılacak veya [...]

Programlama dillerinin bazılarında olan bir hafıza alanını işaret etmeye yarayan değişken tipdir. Buna göre örneğin C dilinde tanımlanan bir değişken, yine aynı değişkeni gösteren bir pointer ile de erişilebilir hale gelmiş olur. int *p; *p=5; printf(“%d %d %d “,p,*p,&p); yukarıdaki C/C++ kodu çalıştırılacak olursa sırasıyla, p’nin gösterdiği yerin adresini (5 değerinin hafızada saklandığı alan) p’nin [...]