file d'attente en java

**mazodo** · 23/08/2008, 23h28

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**T`lash** · 24/08/2008, 04h20

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.