20 Kasım 2019 Çarşamba

C Programlama Yığın ile Parantez Kontrolü

Kullanıcının girdiği bir işemde parantezlerin '(' ')' doğru şekilde yazılıp yazılmadığı yığın kontrolü ile yapılacaktır...


Bilginin geliş sırasına göre, en son gelen elemana ilk erişilen liste yapısına yığın (stack) denir. Verilere yalnız bir uçtan erişim sağlanır.
Bu erişimde Last-In-First-Out (LIFO) prensibi vardır. Yani son giren eleman, ilk çıkar. Örneğin üst üste dizilen kitapları, yalnızca en üsttekine erişecek şekilde düşünebiliriz.
Stack tasarımı dizi üzerinde veya bağlı liste ile yapılabilir. Bağlı liste kullanarak boyutu sabit olmayan bir stack oluşturabiliriz. Dizi kullanmak için ise sabit bir boyut belirlemeliyiz.
UYGULAMA
Konuyu daha iyi anlatabilmek için, bağlı liste üzerinde gerçekleştirilmiş bir stack uygulaması anlatacağım. İşlemler:
  1. Eleman ekle (push)
  2. Eleman çıkar (pop)



Hiç yorum yok:

Yorum Gönderme