ARRAY TABANLI STACK UYGULAMASI

Merhaba arkadaşlar,
Çok uzun bir süre sonra tekrar beraberiz.. Yazılarıma kaldığım yerden devam ediyorum. Bu akşam vaktinde sizlere başlıkdan anlaşılacağı gibi Stack (Yığın) veri yapılarından bahsedeceğim.
Yığın veri yapıları günlük hayatdan bildiğmiz yığın mantığından çok farklı değil. Bir yığında olduğu gibi nesneleri birbirinin üstüne koyuyoruz.. Örneğin bir tane nesne koyduk akabinde onun üstüne bir nesne daha koyuyoruz. Elimizi nesnelerin olduğu yere attığımızda son koyduğumuz nesne ilk olarak elimize geliyor. İşte mantık bu kadar basit... Şimdi bilgisayar terminolojisiyle inceleyelim...

Nesne koyma işlemine ; Push diyoruz...
Nesne elde etme işlemine ise; Pop diyoruz..

push(10);
push(20);

bu komutları uyguladığımızda ...

20 ---->top
10

üstteki şekildeki gibi bir yığın elimize geliyor. Burada yeni bir terim karşılaştık o da "top" yani üst ... Üst terimi ile yığında pop komutu uyguladığımızda elimize ilk olarak gelecek nesneyi işaretlemede kullanıyoruz...

Yani üstteki yığına pop komutu uyguladığımızda;

pop();

"20" değerini elde ederiz..

Şimdi sizleri örnek bir c++ Yığın sınıfı ile başbaşa bırakıp huzurlanızdan ayrılıyorum ... İyi akşamlar..


#ifndef STACKNODE
#define STACKNODE
#include

using namespace std;
class Stack {
public :
int *veri;
int top;
int size;
Stack(){
this->veri=new int[20];
top=-1;
}

void push(int item) {

top++;
veri[top]=item;
}
bool isEmpty(){
if(top<0)>=size)
return true;
else
return false;
}
int pop(){
int item;
if (top<0){ item="veri[top];">