Lista simplesmente encadeada  XML
Índice dos Fóruns » Java Básico
Autor Mensagem
marcioyudi
JavaChild

Membro desde: 19/08/2004 13:56:05
Mensagens: 100
Localização: São José dos Campos/SP
Offline

Estou precisando de um tutorial de como usar estruturas de dados sob o formato de Listas Simplesmentes encadeadas. No momento, o meu interesse é como devo proceder para "andar" sobre cada um dos nos dessa estrutura.
Alguem pode me ajudar ?

Marcio Yudi Shimoda
Engenheiro de Computação
[ICQ]
Rafael Steil
Administrador
[Avatar]

Membro desde: 31/08/2002 02:35:53
Mensagens: 5984
Localização: São Paulo
Offline

Voce quer fazer no braco ou simplesmente usar alguma ja existente? No Java padrao tem a classe LinkedList (java.util.LinkedList ) que serve para esse proposito.

Rafael

Livro iOS - Programe para iPhone e iPad
O melhor guia para quem está começando com iPhone e Objective-C
http://programacaoiphone.com/
[Email] [WWW]
corvao
JavaBaby

Membro desde: 11/03/2005 09:10:47
Mensagens: 89
Offline

eu to cmo esse problema, tenho que fazer no braço, ai eh foda!!

alguem tem um help.

o que eu fiz

classe que cria um objeto node

This message was edited 1 time. Last update was at 11/03/2005 10:45:28

MarcioTavares
Virtual Machine Man
[Avatar]

Membro desde: 09/11/2002 19:33:28
Mensagens: 738
Localização: Rio de Janeiro
Offline

Para estruturas de dados em geral:

http://www.brpreiss.com/books/opus5/html/book.html

- Galera do RJ precisa prestigiar os eventos de Java!!

- Sou a favor da extinção do Cobol da face da Terra!
[Email] [MSN]
marcioyudi
JavaChild

Membro desde: 19/08/2004 13:56:05
Mensagens: 100
Localização: São José dos Campos/SP
Offline

Rafael Steil wrote:Voce quer fazer no braco ou simplesmente usar alguma ja existente? No Java padrao tem a classe LinkedList (java.util.LinkedList ) que serve para esse proposito.

Rafael


Eu realmente terei de fazre a lista no braço.
Agora a minha duvida, e quanto à navegação dentro da lista: Se eu quiser criar um metodo que retorne o ultimo da lista, devo percorrer por todos da lista simplesmente encadeada ou existe um outro caminho "mais curto" ?

Marcio Yudi Shimoda
Engenheiro de Computação
[ICQ]
Sergio Lopes
Moderador
[Avatar]

Membro desde: 17/11/2003 00:22:10
Mensagens: 1388
Localização: São Paulo - SP
Offline

depende da sua lista
se vc tiver referencia apenas para o primeiro elemento, tera q percorrer tudo.

ha diversos tipos de listas, como listas duplamente encadeadas (vc navega indo e voltando), q podem ter referencia para outros elementos q nao o primeiro

Sérgio Lopes - twitter: @sergio_caelum - blog pessoal: sergiolopes.org
marcioyudi
JavaChild

Membro desde: 19/08/2004 13:56:05
Mensagens: 100
Localização: São José dos Campos/SP
Offline

sergiousp wrote:depende da sua lista
se vc tiver referencia apenas para o primeiro elemento, tera q percorrer tudo.

ha diversos tipos de listas, como listas duplamente encadeadas (vc navega indo e voltando), q podem ter referencia para outros elementos q nao o primeiro


Como já citei anteriormente, o problema envolve por enquanto, o conceito de lista simplesmente encadeada.

Marcio Yudi Shimoda
Engenheiro de Computação
[ICQ]
marcioyudi
JavaChild

Membro desde: 19/08/2004 13:56:05
Mensagens: 100
Localização: São José dos Campos/SP
Offline

No momento, estou precisando de um exemplo de fila e pilha para que eu possa aplicar o conceito de lista simplesmente encadeada. Agora realmente é um trabalho de faculdade e preciso de um exemplo de cada um deles o mais original possivel

Agradeço, desde ja pelo apoio que estou recebendo neste problema.

Marcio Yudi Shimoda
Engenheiro de Computação
[ICQ]
Vegetto
GUJ Ranger

Membro desde: 22/06/2003 15:39:49
Mensagens: 797
Localização: Campinas
Offline

O que você quis dizer com original? Espero que não signifique "pronto" pra você poder entregar direto pro professor. Caso for isso, acho que você terá que procurar sozinho, pois duvido muito que alguém aqui irá fazer o seu trabalho de faculdade....


O link que o Márcio é bem completo... você já deu uma olhada?

[]´s

This message was edited 1 time. Last update was at 16/03/2005 20:10:16

marcioyudi
JavaChild

Membro desde: 19/08/2004 13:56:05
Mensagens: 100
Localização: São José dos Campos/SP
Offline

Vegetto wrote:O que você quis dizer com original? Espero que não signifique "pronto" pra você poder entregar direto pro professor. Caso for isso, acho que você terá que procurar sozinho, pois duvido muito que alguém aqui irá fazer o seu trabalho de faculdade....


O link que o Márcio é bem completo... você já deu uma olhada?

[]´s


O que eu quis dizer, é que os exemplos que eu tinha em mente eram simples demais para serem implementados. Mas de qualquer maneira, valeu pela ajuda!!

Marcio Yudi Shimoda
Engenheiro de Computação
[ICQ]
Vegetto
GUJ Ranger

Membro desde: 22/06/2003 15:39:49
Mensagens: 797
Localização: Campinas
Offline

OK, desculpe-me pela interepretação errada...

Um livro que eu li um tempo atrás e que explica passo-a-passo as estruturas de dados fundamentais é esse:

http://www.temporeal.com.br/produtos.php?id=162330

O livro é barato(esse preço da tempo real esta mais caro do que o preço que eu conhecia.. acho que esta desatualizado) e acho que você encontra ele na sua biblioteca facilmente... vale a pena conferir

[]´s
marcioyudi
JavaChild

Membro desde: 19/08/2004 13:56:05
Mensagens: 100
Localização: São José dos Campos/SP
Offline

Vegetto wrote:OK, desculpe-me pela interepretação errada...

Um livro que eu li um tempo atrás e que explica passo-a-passo as estruturas de dados fundamentais é esse:

http://www.temporeal.com.br/produtos.php?id=162330

O livro é barato(esse preço da tempo real esta mais caro do que o preço que eu conhecia.. acho que esta desatualizado) e acho que você encontra ele na sua biblioteca facilmente... vale a pena conferir

[]´s


Tudo bem.

Marcio Yudi Shimoda
Engenheiro de Computação
[ICQ]
thaisy.bruxinha
Smalltalk
[Avatar]

Membro desde: 06/11/2008 07:57:48
Mensagens: 1
Localização: Lorena
Offline

Alguem poderia me ajudar com um exe de lista?
O Exercicio pede: Usando Lista Simplesmente Encadeada, implementar um Cadastro de Clientes de uma Empresa com as seguintes especificações:

Campos: Código, Nome e Cidade;

Operações: Inclusão (no final da Lista), Exclusão (de qualquer ponto da Lista), Pesquisa e, se o usuário desejar, Alteração (de qualquer ponto da Lista) e, por fim, Listagem dos dados na tela;

Interface: Um Menu para a escolha das operações acima e Tela que apresente os dados e permita alterações. No Apêndice dessa Lista de Exercícios são oferecidas sugestões de interface.


Estou tentando fazer mais muitas duvidas surgem... vou colocar o que eu ja inicie abaixo... se alguemk puder me dar uma luz de como começar, agradeço!!!!


This message was edited 1 time. Last update was at 06/11/2008 10:29:43

[Email] [MSN]
 
Índice dos Fóruns » Java Básico
Ir para:   
Powered by JForum 2.1.8 © JForum Team