Clase 23: Stacks y Queues 27-octubre J.Alvarez.

Presentación del tema: "Clase 23: Stacks y Queues 27-octubre J.Alvarez."— Transcripción de la presentación:

1 clase 23: Stacks y Queues 27-octubre J.Alvarez

2

3

4

5

6 clase 23: Stacks y Queues 27-octubre J.Alvarez

7

8

9

10

11

12

13 Alternativamente: public void push(Object x) throws StackFull { //agregar al comienzo primero=new Nodo(x, primero); //1º| x | || y | | … }

14 public Object pop() throws StackEmpty { //excepción si lista está vacía if(primero==null) throw new StackEmpty(); //recuperar primer valor Object aux=primero.valor;//1º|x|||y|| //eliminar primer nodo primero=primero.sgte; ;//1º|y||… //devolver primer valor return aux; } }//fin class Stack

15

16

17

18

19

20

21

22

23 clase 23: Stacks y Queues 27-octubre J.Alvarez

24

25

26 Clase25: Listas Enlazadas

27

28 clase 23: Stacks y Queues 27-octubre J.Alvarez