string & stack ilişkisi ( C )

[darkalive]

stringi stack gibi kullanıp işlem nasıl yapabiliriz acaba ya da stack olarak bahsedilen yapı / olay tam olarak nedir? Biraz hayali birşey olduğu için tam olarak kafamda oturtamadım ..

--yardımlarınız için teşekkürler..

[acehreli]

string'i kullanarak stack yazmak mi, yoksa icinde string'ler bulunan stack kullanmak mi?

stack "yigin" demektir. Elemanlari ust uste koyulmus olarak dusunuldugu icin ancak

- en ustteki elemana erisilebilir: top() fonksiyonu

- en uste eleman eklenebilir: push() fonksiyonu

- en ustten eleman cikartilabilir: pop() fonksiyonu

Bunun hakkinda daha fazla bilgi icin

"yigin yapisi"
"yigin veri yapisi"
"stack data structure"
vs.

seklinde arayabilirsin.

Ali

[darkalive]

acaba stack diye bahsedilen yapı link listlerden oluşan bir yapı mıdır? verdiğiniz fonksiyonlardan bunu çıkardım. Yanlış hatırlamıyorsam türlü şekilde link-list oluşturabiliyorduk ; burda yeni eklenenler sona mı başa mı ekleniyor acaba?

[acehreli]

Bu gibi veri yapilarinin nasil gerceklestirildikleri soylenmez aslinda. Ama algoritmik karmasikliklarina bakarak ne olduklari anlasilabilir.

Ornegin stack'in butun islemleri sabit zamanda (O(N)) olmalidir. Arama yok, veri yapisinda buyuk degisiklikler yok... Oyle olunca evet, soyledigin gibi bagli liste kullanilabilir. Listenin basina mi sonuna mi koyulacagiyla da ilgilenmeyiz. :) Tek istedigimiz o islemleri bize sabit zamanda yapmasidir.

Ali