Merhaba arkadaşlar sizlere örnek teşkil etmesi bakımından sunduğum
örneklere bir yenisini daha eklemek istedim.Bu kod veri yapılarından
yığın(stack) sınıfına ait bir örnektir.Yığın yazmak dizilerle(array) daha
kolay olsa da ben bağlı sıralı liste(linklist) kulanmanızı öneririm.Umarım java
öğrenmek isteyen arkadaşlar bu koddan en iyi şekilde faydalanırlar.
Saygılarımla.
Seyhan Uçar
CODE:
/*************
*
* @author seyhan
* Encoded by:Seyhan Uçar
* www.thecoders.net
* seyhan@thecoders.net
*
*/
import java.io.*;
//=================================
class LinkStack
{
public double data;
public LinkStack next;
//=============================
public LinkStack(double dd)
{
data = dd;
next = null;
}
//==============================
public void display()
{
System.out.print("-->"+data);
}
//===============================
}
//*************************************************************************
class LinkList
{
private LinkStack first;
//================================
public LinkList()
{
first = null;
}
//================================
public boolean isEmpty()
{
return (first == null);
}
//==============================
public void insertFirst(double dd)
{
LinkStack newLink = new LinkStack(dd);
newLink.next = first;
first = newLink;
}
//=================================
public double deleteFirst()
{
LinkStack temp = first;
first = first.next;
return temp.data;
}
//=================================
public void displayList()
{
LinkStack current = first;
while(current != null)
{
current.display();
current = current.next;
}
System.out.println("");
}
//================================
}
//*****************************************************************
class LinkStackX
{
private LinkList theList;
//=================================
public LinkStackX()
{
theList = new LinkList();
}
//==================================
public void push(double j)
{
theList.insertFirst(j);
}
//==================================
public double pop()
{
return theList.deleteFirst();
}
//==================================
public boolean isEmpty()
{
return(theList.isEmpty());
}
//===================================
public void displayStack()
{
System.out.print("Stack (top-->):");
theList.displayList();
}
//===================================
}
//***********************************************************
class LinkStackApp
{
public static void main(String[] args) throws IOException
{
LinkStackX theStack = new LinkStackX();
theStack.push(20);
theStack.push(40);
theStack.displayStack();
theStack.pop();
theStack.pop();
theStack.displayStack();
}
//====================================================
}
//******************************************************************
[IMG SRC="http://img225.imageshack.us/img225/2408/seyhanzt2.jpg" ALIGN="oğuz"]seyhan[/IMG]
Saolasn seyhan güzel örnek.senin c derslerinede devam edemiyorum kusura bakma tatildeyim :)kolay gelsin sana şu simülasyon işini bitirde bişeyler yapalım seninle;)
Bilmeyenler için yığın(stack) nedir açıklarsan daha iyi olur birde yazılımcılar bu yığınları ne tarz uygulamalarda kullanıyor? Bunları açıklarsan seyhan, bu işle ilgilenenler neden bu yapıyı öğrenmeleri gerektiğini anlayacaklardır.
<!--The Coders Script v2.0 çok yakında-->
<!--Bana balık vermeyin balık tutmayı öğretin.-->
Dediğiniz gibi aslında önce konuları anlatmalıydım.Bir daha ki sefere
konuları anlatacağim.
Saygılarımla.
Seyhan Uçar
[IMG SRC="http://img225.imageshack.us/img225/2408/seyhanzt2.jpg" ALIGN="oğuz"]seyhan[/IMG]
