-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathQueueLE.java
More file actions
56 lines (44 loc) · 1.14 KB
/
QueueLE.java
File metadata and controls
56 lines (44 loc) · 1.14 KB
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.NoSuchElementException;
public class QueueLE <E>{
private ListaEnlazada<E> lista;
public QueueLE() {
this.lista=new ListaEnlazada<E>();
}
public int size() {
return this.lista.size();
}
public boolean isEmpty() {
return this.lista.estaVacia();
}
public void enqueue(E dato) {
this.lista.insertaFin(dato);
}
public E dequeue() {
try {
return this.lista.borrarInicio();
}catch(NoSuchElementException ex) {
throw new NoSuchElementException("No se puede hacer un dequeue de una fila vacia");
}
}
public void flush() {
this.lista=new ListaEnlazada<>();
System.gc();
}
public E next() throws NoSuchElementException {
try {
return this.lista.inicio();
}catch(NoSuchElementException ex) {
throw new NoSuchElementException("No se puede hacer un next de una cola vacia");
}
}
public static void main(String[] args) {
QueueLE <String> fila1= new QueueLE<>();
String[] nombres= {"Kevin","Eutimio","Hector", "Quirino", "Lafarga","Donovan","Elias"};
for(String nombre:nombres) {
fila1.enqueue(nombre);
}
while(!fila1.isEmpty()) {
System.out.println(fila1.dequeue());
}
}
}