C STACK SINIFI Stack Snf Yn veri Yapsnn
- Slides: 14
C++ STACK SINIFI
Stack Sınıfı Yığın veri Yapısının Çalışma Şekli Yığınlar genelde aynı tipten verilerin tutulduğu ve Son Giren İlk Çıkar (LIFO) çalışma mantğını kullanan veri yapıları olarak tanımlanır. Bir yığına en son giren eleman ilk olarak çıkar. Yığınlar üste konmuş tabaklar veya herhangi bir nesne grubunda çok kullanılanlara benzetilir. Mesela bir masanın üstünde sıra ile üste konmuş birden fazla tabaktan birisine ihtiyacımız olursa önce en üsttekini alırız. Bu aldığımız tabakların en son konulanıdır.
Stack Sınıfı STACK NEDİR? § Stack, bir tür veri yapısıdır. Özetle bir konteynerdir. § Ayrıca *LIFO kuralına göre çalışan bir data tipidir. *LIFO(last in-first out) § Stack, hafızada sabit bir bölümde, değişken boyutlarda bulunur. § Genellikle başlangıçta stack boyutu sıfırdır.
Stack Sınıfı YIĞININ ŞEKİLSEL İFADESİ
Stack Sınıfı Programla açısından STACK Yazılım açısından bakıldığı zaman stack; § Üst seviye programlama metodudur. § Stack kullanarak verilerimizi belirli sırada saklayabilir, tekrar kullanabiliriz. § En son koyulan bilgi en üst kısımda saklanır.
Stack Sınıfı Özetlemek gerekirse; Ø Ø Ø Kendimiz stack yapısı kurabilir, bu yapının bazı veri bloklarını tutmasına, onlar arasında gezmesine izin verebiliriz. Stack yapısının boş olup olmadığını öğrenebilir, en son koyduğumuz veri bloğunun içeriğini çekebiliriz. Stack yapısının en üstüne ekleme yapabilir ve ya en üstteki veri bloğunu çekebiliriz. Stack yapısının içinde tek gezerek bütün veri bloklarının tuttuğu verileri yazdırabiliriz. Veri blokları arasında bağlantı oluşturabilir, böylece bloklar arasında gezmemizi kolaylaştırabiliriz. Not : Veri bloklarında sadece veri tutabiliriz, bu verileri döndürebiliriz.
Stack Sınıfı Yığınların genel kullanımı: #include <iostream> #include <stack> using namespace std; int main () { stack<int> stack-adi; İşlemler… return 0; } // kütüphanesi // yığından değişken oluşumu
Stack Sınıfı Constructer: Yeni stack’ın yapıcı fonksiyonu Empty : Konteynerimizin boş olup olmadığını kontrol etme Pop : Veri çıkarma Push : Veri ekleme Size : Stack’ın içindeki verilerin sayısını verir. Top: En üstteki veriye ulaşma
Stack Sınıfı CONSTRUCTER Kullanımı : #include <stack> stack(); stack( const Container& con );
Stack Sınıfı EMPTY Yığında eleman yoksa true aksi takdirde false değerini döndürür. Kullanımı : #include <stack> bool empty() const; stack<int> s; for( int i = 0; i < 5; i++ ) { s. push(i); } while( !s. empty() ) { cout<< s. top() << endl; s. pop(); }
Stack Sınıfı POP Bir yığının ilk elemanını siler. #include <stack> void pop();
Stack Sınıfı Yığının sonuna bir eleman ekler. Kullanımı : #include <stack> void push( const TYPE& val ); stack<int> s; for( int i=0; i < 10; i++ ) ; s. push(i); PUSH
Stack Sınıfı Yığının boyutunu belirler Kullanımı : #include <stack> size_type size() const; SİZE
Stack Sınıfı Kullanımı : #include <stack> TYPE& top(); while( !s. empty() ) { cout << s. top() << " "; s. pop(); } TOP