| 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 |
|
|
|
