programmation liste chainee (en java)

Version imprimable

bonjour a tout le monde!

en effet je suis en train de faire un exercice ( programmation en java en utilisant les liste chainée )

je vous propose un corrige si vous pouvez me dire si c'est bon ou pas sinon merci de donner des conseille .

Listes chainees :

1 caddie de ménagère est constitue de produits
La classe produits est composée de

-nom produit (nom_produit)
-code barre (code_barre)
-prix (prix_ttc) (a noter: pas de différence entre prix ht et ttc)

Elle est implémentée par :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 Public Class Produit { string nom_produit ; int code_barre ; double prix_ttc ; PublicProduit (string prod, int code, double prix) { this.nom_produit = prod ; this.code_barre = code ; this.prix_ttc = prix ; } }
1)Un caddie est constitue d'une liste de produit.
Definir le type caddie en utilisant les listes chainees (on ecrira
la liste et son constructeur)

2)Ecrire PrixCaddie une methode d'instance de la classe caddie qui retourne le
prix total d'un caddie (balayage boucle) puis addition prix.

Ma proposition:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 public class Caddie { int produit; Elementlist suivant; Elementlist (int produit ,Elementliste suivant) { this.produit=produit; this.suivant=suivant; } public void Ecrire PrixCaddie (prix p) { for (int i=0,i<n;i++) produit1=new produit prixtotal=produit++ retutn prixtotal } }
merci d'avance

17/06/2009, 11h02
LittleBean

Ton code ne compile pas ...
Je te conseille d'utiliser un éditeur (par exemple eclipse) qui pourra t'aider dans un premier temps à faire un code qui compile :ccool:
17/06/2009, 12h18
michel.di

Quand on te demande d'écrire la méthode Prix Caddy il ne faut pas écrire public void Ecrire PrixCaddy mais public int PrixCaddy car déja tu retournes une valeur alors que tu mets void dans ta signature de méthode.
De plus Ecrire PrixCaddy n'a pas de sens vu que tu mets void avant!

Installe Eclipse ou Netbeans pour qu'il te mette du rouge partout! :)

Voici ce que je te propose pour la classe Cadie :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public class Caddie extends ArrayList { private int total = 0; public Caddie() { this = new ArrayList<Produit>(); } public int PrixCaddie() { for (int i=0,i<this.length();i++) { this.total = this.total + this.get(i).prix_ttc } retutn this.total } }
Ca fait assez longtemps que je n'ai pas fais de java alors j'espere ne pas avoir dis trop de betises...:oops:

18/06/2009, 14h48
Heimdal

Salut,

ton code ne compile toujours pas...

Citation:

Installe Eclipse ou Netbeans pour qu'il te mette du rouge partout!

Sinon, ton implémentation actuelle ne répond pas à l'énoncé de l'exercice: aucune notion de liste chainée.

Sinon qqs remarques en vrac:

- Hériter d'ArrayList ne sert à rien.
- la méthode length() n'existe pas sur les listes
- this = new ArrayList<Produit>(); est interdit -> super()
- si la classe Produit tel que tu nous la donne fait partie de l'énoncé, je ne comprends pas ce que ton prof entend par liste chainée.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
Listes chainees :
 
1 caddie de ménagère est constitue de produits
La classe produits est composée de
 
-nom produit (nom_produit)
-code barre (code_barre)
-prix (prix_ttc) (a noter: pas de différence entre prix ht et ttc)
 
Elle est implémentée par :
 
Code :
 
Public Class Produit
{
string nom_produit ;
int code_barre ;
double prix_ttc ;
 
PublicProduit (string prod, int code, double prix)                     
       {
this.nom_produit = prod ;
this.code_barre = code ;
this.prix_ttc = prix ;
       }
}
 
1)Un caddie est constitue d'une liste de produit.
Definir le type caddie en utilisant les listes chainees (on ecrira
la liste et son constructeur)
 
2)Ecrire PrixCaddie une methode d'instance de la classe caddie qui retourne le
prix total d'un caddie (balayage boucle) puis addition prix.

salut a toi .
la façon donc ta fais la classe caddie est celle du langage C .
en effet comme en C il n'y pas de notion de Liste on définie une structure pour simuler une liste; (c'est ce que t'a fais)

en java c 'est pas du tout pareil on pense plus objet et en java les listes existe :ArrayList<E>

pour la classe produit :

public class Produit {

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
	String nomProduit;
	int codeBarre;
	float prix;
 
 
	//constructor
 
	public Produit(){
 
	}
 
	// 2end constructor
	public Produit(String nomProduit,int codeBarre ,float prix){
		this.nomProduit = nomProduit;
		this.codeBarre  = codeBarre;
		this.prix =prix;
	}
 
public float getPrix(){
     return this.prix;
}

en ce qui concerne la classe caddie

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
public class Caddies {
 
	//liste des produits
	ArrayList ListProduit = new ArrayList();
 
 
	//constructor
 
	public Caddies(){
 
	}
 
 
float PrixCaddie(List listProduit){
 
	float prixTotal = 0;
	float prixTmp;
 
	for (i = 0; i< listProduit.size(); i++){
 
		prixTmp = listProuit.get(i).getPrix(); 
		prixTotal =  prixTotal + prixTmp;
 
	}
	return prixTotal;
} 
 
}

voila j'espère que ça va t'aider.

19/06/2009, 14h12
Petibidon
Yop !

Citation:

1)Un caddie est constitue d'une liste de produit.
Definir le type caddie en utilisant les listes chainees (on ecrira
la liste et son constructeur)

2)Ecrire PrixCaddie une methode d'instance de la classe caddie qui retourne le
prix total d'un caddie (balayage boucle) puis addition prix.

Quelque part si on lui demande d'écrire une liste chainée, c'est parce que c'est un exercice instructif, il n'y a aucun intérêt à l'usage. Donc utiliser ArrayList ou n'importe quoi du genre n'a aucun intérêt dans le cadre de l'exercice.

Petit début de piste :

la classe Caddie n'est qu'une base de liste dont les maillons sont des emplacements.
Code:

1 2 3 class Caddie{ Emplacement premier; }
les emplacements sont destinés à servir de conteneur pour le produit et faire le lien vers l'emplacement suivant :
Code:

1 2 3 4 class Emplacement{ Produit leProduit; Emplacement suivant; }
y'a plus qu'à définir les méthodes d'ajout et de comptage.
20/06/2009, 09h30
millie

Citation:

Envoyé par tongo

en java c 'est pas du tout pareil on pense plus objet et en java les listes existe :ArrayList<E>

Pourquoi juste ArrayList ? List n'est qu'une interface avec plusieurs autres implémentations : LinkedList (liste chaînée au passage), ArrayList

Soit le but de l'exercice est de recoder un LinkedList (pour apprendre à faire une liste chaînée), soit d'utiliser LinkedList.

Citation:

Envoyé par tongo

float PrixCaddie(List listProduit){
...
for (i = 0; i< listProduit.size(); i++){
prixTmp = listProuit.get(i).getPrix();
...

Alors, ça c'est très mal de faire un get sur une liste dont on ne connait pas l'implémentation. Surtout si c'est une liste chaînée, l'accès à un élément via get en liste chaînée est linéaires par rapport à la position.
Ce qui donne un parcours en n² par rapport à la taille de la liste :?