Programowanie Obiektowe - stos w javie - Forum 1 Grupy Ćwiczeniowej

	Forum 1 Grupy Ćwiczeniowej Forum studentów informatyki Politechniki Białostockiej
FAQ Szukaj Użytkownicy Grupy Galerie Rejestracja Profil Zaloguj

Programowanie Obiektowe - stos w javie

Forum Forum 1 Grupy Ćwiczeniowej Strona Główna -> 3 semestr

Zobacz poprzedni temat :: Zobacz następny temat

Autor

Wiadomość

Dudi

Dołączył: 13 Kwi 2007
Posty: 53
Przeczytał: 0 tematów

Ostrzeżeń: 0/5

Wysłany: Sob 17:31, 10 Lis 2007 Temat postu: Programowanie Obiektowe - stos w javie

Kod:

/*
* Glowna.java
*/

public class Glowna {

public static void main(String[] args)
{
   System.out.println("asd");

   Stos pierwszy = new Stos(20);
   Stos drugi = new Stos(20);

   pierwszy.Push(2);
   pierwszy.Push(3);
   pierwszy.Push(4);

   drugi.Push(2);
   drugi.Push(3);
   drugi.Push(4);

   System.out.println(pierwszy.Pop());
   System.out.println(pierwszy.Pop());
   System.out.println(pierwszy.Pop());

   System.out.println(drugi.Pop());
   System.out.println(drugi.Pop());
   System.out.println(drugi.Pop());
   System.out.println(drugi.Pop());
}

}

Kod:

/*
* Stos.java
*/

public class Stos
{
private int [] Data;
private int Size;
private int Top;

public Stos(int size)
{
   setTop(0);
   setSize(size);
}

public int Pop()
{
   if(Empty()) {System.out.println("wyciaganie z pustego stosu"); return 0;}
   int tmp = getTop();
   setTop(getTop() - 1);
   return Data[tmp-1];
}

public void Push(int dt)
{
   if((getTop() >= getSize())) {System.out.println("przepelnienie stosu"); return;}
   setTop(getTop() + 1);
   Data[getTop()-1] = dt;
}

public boolean Empty()
{
   return (getTop()==0);
}

public void setTop(int top) {
   Top = top;
}

private int getTop() {
   return Top;
}

public void setSize(int size) {
   if(getTop() > size) return;

   int [] tmp = new int[size];
   int i;

   if(!Empty())
      for(i=0; i<getTop(); i++)
         tmp[i] = Data[i];

   Data = tmp;
   tmp = null;
   Size = size;
}

private int getSize() {
   return Size;
}

}

Powrót do góry

czart

Dołączył: 02 Mar 2007
Posty: 168
Przeczytał: 0 tematów

Ostrzeżeń: 0/5
Skąd: Z lasu

Wysłany: Sob 20:49, 10 Lis 2007 Temat postu:

To i jeszcze ja dorzuce stos na niby-liście

Kod:

package listy;
import java.util.*;

public class Stos
{
public Stos(int ile)
{
pierwszy = null;
Random rand = new Random();
for(int i = 0;i<ile;i++)
push(rand.nextInt(20));
}

public void pop()
{
if (pierwszy!=null)
pierwszy = pierwszy.nast;
}

public void push(int l)
{
Elem tmp = pierwszy;
pierwszy = new Elem(l,tmp);
}

public int top()
{
if (pierwszy!=null)
return pierwszy.d;
else return -1;
}

public boolean empty()
{
if(pierwszy==null) return true;
return false;
}

public void wypisz()
{
Elem tmp = pierwszy;
while(tmp!=null)
{
System.out.print(tmp.d+" ");
tmp=tmp.nast;
}
System.out.println();
}

private Elem pierwszy;
}

Element:

Kod:

public class Elem
{
public Elem(int l, Elem top)
{
nast = top;
d = l;
}

public int d;
public Elem nast;
}

Powrót do góry

Wyświetl posty z ostatnich:

	Forum Forum 1 Grupy Ćwiczeniowej Strona Główna -> 3 semestr	Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

Możesz pisać nowe tematy
Możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
deoxBlue v1.0 // Theme created by Sopel stylerbb.net & programosy.pl

Regulamin