C++ STACK SINIFI.

... konulu sunumlar: "C++ STACK SINIFI."— 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,bir tür veri yapısıdır.Özetle bir konteynerdir.
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ı Yazılım açısından bakıldığı zaman stack;
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 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 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.

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

8 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

9 Stack Sınıfı CONSTRUCTER #include <stack> stack();
Kullanımı : #include <stack> stack(); stack( const Container& con );

10 Stack Sınıfı EMPTY #include <stack> bool empty() const;
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();

11 Stack Sınıfı POP #include <stack> void pop();
Bir yığının ilk elemanını siler. #include <stack> void pop();

12 Stack Sınıfı PUSH #include <stack> void push( const TYPE& val );
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);

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

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