Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

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.

Benzer bir sunumlar


... konulu sunumlar: "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."— Sunum transkripti:

1 C++ STACK SINIFI

2 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 üst üste konmuş tabaklar veya herhangi bir nesne grubunda çok kullanılanlara benzetilir.Mesela bir masanın üstünde sıra ile üst ü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.

3 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.

4 Stack Sınıfı YIĞININ ŞEKİLSEL İFADESİ

5 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.

6 Ö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 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ı

7 Yığınların genel kullanımı: #include #include // kütüphanesi using namespace std; int main () { stack stack-adi; // yığından değişken oluşumu İşlemler… return 0; }

8 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ı

9 CONSTRUCTER Kullanımı : #include stack(); stack( const Container& con );

10 Yığında eleman yoksa true aksi takdirde false değerini döndürür. Kullanımı : #include bool empty() const; stack s; for( int i = 0; i < 5; i++ ) { s.push(i); } while( !s.empty() ) { cout<< s.top() << endl; s.pop(); } Stack Sınıfı EMPTY

11 POP Bir yığının ilk elemanını siler. #include void pop();

12 PUSH Stack Sınıfı Yığının sonuna bir eleman ekler. Kullanımı : #include void push( const TYPE& val ); stack s; for( int i=0; i < 10; i++ ) ; s.push(i);

13 SİZE Stack Sınıfı Yığının boyutunu belirler Kullanımı : #include size_type size() const;

14 TOP Stack Sınıfı Kullanımı : #include TYPE& top(); while( !s.empty() ) { cout << s.top() << " "; s.pop(); }


"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." indir ppt

Benzer bir sunumlar


Google Reklamları