Yazılım Öğren

C++ Stack Sistemi Nedir?

Stack lifo sistemi ile çalışan bir kuyruk yapısıdır. Stack sisteminin ismine stack pointer denilen bir göstericisi vardır. Bu gösterici o anki stack pozisyonunu tutar. Stack sistemi ile ilgili iki temel işlem vardır:

           

1. Eleman Eklenmesi: Eleman eklenmesi durumunda önce stack gösteriÅŸcicsi azaltılır daha sonra stck göstericisinin gösterdiÄŸi yere eleman yerleÅŸtirilir. stack sistemini  baÅŸlangıç konumunda sp tahsis edilmiÅŸ alanın en aÅŸÅŸasını gösterir. Stack’e eleman eklenmesine push denir. Stack sistemine fazla eleman yerleÅŸtirilmesi taÅŸmaya yol açabilir. Bu iÅŸleme stack sisteminin üsten taÅŸması denir(stack overflow)

 

2. Eleman Çekilmesi: Bu durumda stack göstericisinin gösterdiyi yerden eleman çekilir ve stack göstericisi bir artırılır. Stack’ten bilgi alınmasına pop iÅŸlemi denir. EÄŸer fazla sayıda eleman çekilme iÅŸlemi uygulanırsa stack aÅŸÅŸağıya doÄŸru taÅŸar. Bu iÅŸleme stack underflow denir.