Pilas y Colas

1
Pilas y Colas
Ing. Andrea Quan
2
Pilas

• Estructura de datos (dinámica o estática, depende
  de cómo se implemente)
• Last-in First-out
• 3 funciones básicas
• push ingresa dato
• pop saca dato y devuelve lo que saco
• top devuelve dato encima de la pila

3
Pilas
4
Pilas
push (1)
1
5
Pilas
push (1) push (2)
2
1
6
Pilas
push (1) push (2) push (3)
3
2
1
7
Pilas
push (1) push (2) push (3) top ( ) ? 3
3
2
1
8
Pilas
push (1) push (2) push (3) top ( ) ? 3 pop ( ) ?
3
2
1
9
Pilas
push (1) push (2) push (3) top ( ) ? 3 pop ( ) ?
3 push (4)
4
2
1
10
Pilas
push (1) push (2) push (3) top ( ) ? 3 pop ( ) ?
3 push (4) push (5)
5
4
2
1
11
Pilas
push (1) push (2) push (3) top ( ) ? 3 pop ( ) ?
3 push (4) push (5) push (6)
6
5
4
2
1
12
Pilas
push (1) push (2) push (3) top ( ) ? 3 pop ( ) ?
3 push (4) push (5) push (6) pop ( ) ? 6
5
4
2
1
13
Colas

• Estructura de datos (dinámica o estática, depende
  de cómo se implemente)
• First-in First-out
• 3 funciones básicas
• enqueue encola un dato
• dequeue saca dato y devuelve lo que saco
• first devuelve dato en la primera posición en
  la lista

14
Colas
15
Colas
enqueue (1)
1
16
Colas
enqueue (1) enqueue (2)
1
2
17
Colas
enqueue (1) enqueue (2) enqueue (3)
1
2
3
18
Colas
enqueue (1) enqueue (2) enqueue (3) first ( ) ? 1
1
2
3
19
Colas
enqueue (1) enqueue (2) enqueue (3) first ( ) ?
1 dequeue ( ) ? 1
2
3
20
Colas
enqueue (1) enqueue (2) enqueue (3) first ( ) ?
1 dequeue ( ) ? 1 enqueue (4)
2
3
4
21
Colas
enqueue (1) enqueue (2) enqueue (3) first ( ) ?
1 dequeue ( ) ? 1 enqueue (4) enqueue (5)
2
3
4
5
22
Colas
enqueue (1) enqueue (2) enqueue (3) first ( ) ?
1 dequeue ( ) ? 1 enqueue (4) enqueue (5) Dequeue
( ) ? 2
3
4
5