Pilha e Lista

5 respostas
S

pesoal to com um desafio em mãos bem complicado…

preciso criar uma pilha com 10 valores ( pode ser int), entretanto…
a estrutura para armazenar estes 10 valores precisar ser uma lista encadeada…

aqui esta o que eu já começei…

import java.util.LinkedList;

//Pilha com 10 valores
StackX theStack = new StackX(10); 
//ou
Pilha p = newPilha(10);

//AGORA A LISTA ENCADEADA
//as bibliotecas ja estão declaradas
public class ListTest
public void main (String [] args)
{
LinkedList staff = new LinkedList ();
//agora add um valor
staff.addLast (10);

agora pessoal como armazenar os 10 valores da pilha na lista encadeada…
outra coisa, um seria possivel criar um radon para gerar aleatoriamente os valores… ???

5 Respostas

augustocolom

saidmt:
pesoal to com um desafio em mãos bem complicado…

preciso criar uma pilha com 10 valores ( pode ser int), entretanto…
a estrutura para armazenar estes 10 valores precisar ser uma lista encadeada…

aqui esta o que eu já começei…

import java.util.LinkedList;

//Pilha com 10 valores
StackX theStack = new StackX(10); 
//ou
Pilha p = newPilha(10);

//AGORA A LISTA ENCADEADA
//as bibliotecas ja estão declaradas
public class ListTest
public void main (String [] args)
{
LinkedList staff = new LinkedList ();
//agora add um valor
staff.addLast (10);

agora pessoal como armazenar os 10 valores da pilha na lista encadeada…
outra coisa, um seria possivel criar um radon para gerar aleatoriamente os valores… ???

No caso de valores randômicos, utilize os métodos de Randon
http://java.sun.com/j2se/1.4.2/docs/api/java/util/Random.html

L

A LinkedList sozinha pode ser usada como pilha (push,pop,peek) ou lista(add,get,remove). Por que precisaria de ter dois objetos diferentes?
[]s

TheKill

LOL.

Tipicos exercicios de faculdade.
Amiguinho, uma dica… Vetores ou ArrayList de int, se complicar use String

S
TheKill:
LOL.

Tipicos exercicios de faculdade.
Amiguinho, uma dica.. Vetores ou ArrayList de int, se complicar use String

VALEU MESMO CARA... UM BOM INCENTIVO...

Contudo eis o código confuso que eu fiz....

class Lista
   {
   public long dias;
   public Lista flavio;

   public Lista(long dd)
      { dias = dd; }

   public void displayLink()      
      { System.out.println(dias + " "); }
   }
agora a class ListaEncadeada
class ListaEncadeada
   {
   private Lista first;
   public void insertFirst(long dd)
      {
      Lista newLink = new Lista(dd);
      newLink.flavio = first;
      first = newLink;
      }
   public void displayList()
     {
     Lista current = first;
     while(current != null)
      {
         current.displayLink();
         current = current.flavio;
      }
   }
   }
Class ListaPilha
class ListaPilha {
	private ListaEncadeada theList;

	public ListaPilha()
	{
		theList = new ListaEncadeada();
	}
	public void push(long j)
	{
		theList.insertFirst(j);
	}
	public void displayStack() 
	{
		System.out.println("os valores são: ");
		theList.displayList();
	}
}
e por ultimo a Main
class Main
   {
   public static void main(String[] args)
      {
	   ListaPilha flavio = new ListaPilha();

      flavio.push(1);
      flavio.push(2);
      flavio.push(3);
      flavio.push(4);
      flavio.push(5);
      flavio.push(6);
      flavio.push(7);
      flavio.push(8);
      flavio.push(9);
      flavio.push(10);

    flavio.displayStack();

      }  
   }

so lembrando que existe maneira bem mais simples de se desenvolve este problema....
ENTRETANTO certos otários não compreende que este fórum e para ser discutidos os tópicos... e os códigos postados... :roll: :roll: :roll: :roll:

TheKill

Este fórum é uma comunidade Java, não confunda as coisas.

Eu dei o exemplo de usar Arrays ou Vetores…
E palavras de baixo calão não vão te ajudar resolver suas questões.
Não gostou da idéia, só lamento. Boa sorte

Criado 6 de julho de 2010
Ultima resposta 7 de jul. de 2010
Respostas 5
Participantes 4