Javadan sınavım var stack (yıgıt)'in mantıgını anlatacak varmı?

[ahmetsngr]

arkadaşlar pztesi veriyapıları sınavım var sınavda full java program sorulacak ama bu stack olayını anlatırmısınız veya okulda yaptıgımız bi örneği yazsam mantıgını anlatırmısınız

---------------------------------------------------------------------------
class stackchar{
private char[] StackArray=new char[10];
private int top;
public stackchar();
{
top=-1;
}
public void push(char j)
{
StackArray [++top]=j;
}
public char pop()
{
return StackArray[top--];
}
public boolean isEmpty();
{
return top==-1;
}}
public stackuygulama{
public static void main(String[]args){
stackchar s=new stackchar();
char k;
s.push('A');
s.push('B');
s.push('C');
k=s.pop();
System.out.println(s.isEmpty());
k=s.pop();
System.out.println(k);
s.push('2');
k=s.pop();
System.out.println(k);
}}}

--------------------------------------------------------------------------------------
biraz uzun oldu ama kusura bakmayın bu stack in anlatıldıgı gün ben yoktum onu için biraz fransız kaldım olaya

[necipakif]

ahmetsngr,

Stack mantığında : Elinde bir kutu olduğunu düşün. Üç(sayı örnek olarak verilmiştir) tane elbisen(öğe manasında,sizin örneğinizdeki karakterleri de düşünebilirsiniz) olduğunu düşün. Elimizdeki bu elbiseleri kutuya yerleştirmemiz gerekiyor. Birinci elbiseden üçüncü elbiseye hepsini sırasıyla yerleştiriyoruz. Elimizde elbise yerleştirilmiş bir kutu oldu. Biz istediğimizde elbiseleri almamız gerekiyor. Elbiseleri çıkartmak istediğimizde son yerleştirilen elbise çıkar.Bu böyle ilk konulan elbisye kadar gider. Bu kadar basite indirgedim.
Aslolan son giren ilk çıkar (LIFO = LAST IN FIRST OUT) mantığı bulunur stack yapısında. Bunun elinde kodu var. Kodda bunalra ek olarak stack boş mu değil mi kontrolü de yapılıyor. Kİ bu gerekli. psuh() ile yeni ekleme. pop() ile çıkarma işlemi yapılıyor.. Sanırım yeterli bir açıklama oldu.

Selametle..

[ahmetsngr]

hocam tşk ederim ama son olarak üstteki örnekten anladıgımı bi yazayım arasında yanlış bi şey varmı
*10 luk bi dizimiz var
*top değişkenimizi birer birer düşüren bi metodumuz var
*2. methodda da eleman ekliyoruz birer birer ama dizinin içine bunu j die bi geğişkene atıyor
*3.methodda da diziden tek tek eleman çıkarıyor ama orda bi return kullanılmış onu anlayamadım nie orda return le değeri geri döndürüyor
*4. metodda da boolean la dizi boş mu dolumu ona bakılıyor ama ordaki returnuda anlamadım bide -1 dizinin 1 bölümünü demek demi??
şimdi geldik programa sırayla A,B,C yi ekliyor
bundan sonrasını anlayamadım

sınavda büyük ihtimalle bu soru çıkacak tam olarak bi çalışma mantıgını anlatırmısın şimdiden tşk ederim

[necipakif]

ahmetsngr,

Bazı şeyler kafanda şekillenmiş.. Hep derim böylesi başlangıçlarda böylesi küçük programlarda yapılması gereken derleyici olarak kendinizi görmektir. Bu hem program akışını bilmenize, hem de yapılan hataları bulmanıza yardımcı olur. main() kısmından başlayarak tek tek ne yaptığını düşün kodun. Değerleri tek tek kağıt kalemle elinle şemalara çizerek algoritmayı oluştur. Sonunda anlayacaksın her şeyi..

[ahmetsngr]

hocam dediğini yaptım kendim derlemeye çalıştım
ilk push la A,B,C yi ekliyor
ondan sonra yıgıtın 2. elemanını yani A yı yıgıttan çıkarıyor sonra da çıkan elemanı ekranda görüntülüyor veya eleman çıktıktan sonraki yıgıtın son halini gösteriyor

benim bu programda anlamadıgım k=s.pop; diyo sonra system.out.println (k); yı gösteriyor bu 2 işlemi 2 kere tekrarlıyor nedeni nedir????

[ahmetsngr]

yanlış söyledim 2.ci elemanı yani A yı çıkarır felan yazmıştım orda 2 yide ekliyor k=s.pop(); 'da da tek tek elemanları yıgıttan çıkarıyor umarım dogru anlamışımdır

[necipakif]

ahmetsngr,
İlk önce A, B, C ' yi sırasıyla yığına attık. Sonra ilk pop() ile C ' yi , ikinci pop() ile B' yi aldık. Sonra push() ile 2'yi attık. Son giren ilk çıkarla çalıştığını evvelce belirttik. En son pop() ile girilen 2' yi tekrar aldık. Yığında en son A kaldı.. Sanırım anlaşıldı..
Selametle...

[ahmetsngr]

hocam tekrar tekrar tşk ederim

[necipakif]

ahmetsngr,
Rica ederim, faydalı olabildiysek ne mutlu..
Selametle..

[ahmetsngr]

hocam o kadar yıgıtlara felan çalıştık ama sınavda çaktım javadan kaldım.
(bu arada stack sorusu çıkmadı sınavda)