file d'attente en java

Version imprimable

Bonjour,
je vous réaliser une file d'attente pour stocker des données
voici la classe de définition de la file

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Link{
    private Link next;
    private final int element;
 
    public Link(Link next,int element){
	this.element = element;
	this.next = next;
    }
 
    public Link getNext(){
	return next;
    }
 
    public int getElement(){
	return element;
    }
}

et voici la classe qui me permet d'ajouter des éléments dans ma liste

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
ublic class LinkedLink{
	public static Link head = null;
	public static Link q = null;
	int size = 0;
 
	public void add(int octet){
 
	    head = new Link(head,octet);
 
	    size ++;
	}
 
	public int size(){
	    return size;
	}
 
	public String toString(){
	    Link tmp = head; 
	    StringBuilder sb = new StringBuilder();
	    sb.append("elements de la liste : ");
	    while(tmp != null){
		sb.append(tmp.getElement()).append(" ");
		tmp = tmp.getNext();
	    }
	    return sb.toString();
	}
    }

les problèmes sont:
1.je doit ajouter les éléments à la fin de la file alors que se programme les ajoute au début.
2.comment manipuler les données après l'ajout (addition,conversion..)
aidez moi S.V.P et Merci

24/08/2008, 04h20
T`lash

Pourquoi tout le monde cherche toujours à réinventer la roue ?

Il y a plusieurs Collections qui te permettent de faire cela assez facilement ; regarde du côté des LinkedList par exemple. Tu parle toi-même de liste et ta classe s'appelle LinkedLink..... tu n'en étais pas loin.

Dis-toi que de nos jours la programmation objet c'est plus assembler des briques que de programmer des classes utilitaires.
24/08/2008, 15h03
slevy

Queue

Oui il y a même une interface Queue qui existe :
http://java.sun.com/j2se/1.5.0/docs/...til/Queue.html

... et plusieurs implémentations.
24/08/2008, 15h08
T`lash

Citation:

Envoyé par slevy

Oui il y a même une interface Queue qui existe :
http://java.sun.com/j2se/1.5.0/docs/...til/Queue.html

... et plusieurs implémentations.

...dont LinkedList si tu regardes bien.
25/08/2008, 01h24
mazodo

je vous remercie beaucoup:king:
27/08/2008, 15h54
miloux32

et pour info , c'est un objet basique ( et souvent donné dans les TP étudiants ) : les listes chainées .