Estructura de Datos.

Pilas.
Caractersticas:
LIFO (Last in first Out).
Parte Siempre en 0.

Necesito:
Ultimo (Top)

Diagrama PUSH.
Datos
0 dato
1
2
3
4
5
6
7

Top

Primero Guardo El Dato

0
1
Y luego actualizo el
ltimo

Diagrama POP.
Datos
0 dato
1 dato
2 dato
3
4
5
6
7

Top

Slo debo decir que el ltimo

ahora est antes

3
2
(para efectos de
recorrido el dato borrado
ya no existir)

Diagrama BUSCAR.
Datos
0 dato1
1 dato2
2 dato3
3 dato4
4 dato5
5
6
7

Top

Recorro hasta Top 0 hasta que

encuentr el elemento

=buscado??

buscado
dato3

Pregunto si es igual a
buscado, sino sigo el
recorrido
Hasta que lo encuentro
o el final.

Colas.
Caractersticas:
FIFO (First in first Out).
El inicio no es siempre el mismo.

Necesito:
Inicio
Final (Top)

Diagrama PUSH.
Datos
0 dato

Inicio
0
1

Y luego actualizo el
final de la cola

1
2

Final
1
0

3
4
5
6
7

Primero Guardo El Dato

Diagrama POP.
Datos
0 dato

Inicio
1
0

1 dato
2 dato

Final
3

3
4
5
6
7

Slo debo decir que el primero

ahora est una posicion despus
(para efectos de
recorrido el dato borrado
ya no existir)

Diagrama BUSCAR.
Datos
0 dato1
1 dato2
2 dato3
3 dato4
4 dato5
5
6
7

Top

Recorro hasta Top o hasta que

encuentr el elemento

=buscado??

buscado
dato3

Pregunto si es igual a
buscado, sino sigo el
recorrido
Hasta que lo encuentro
o el final.

Lista Enlazada Simple.

Caractersticas:
Push y Pop donde sea
Trabaja con punteros.

Necesito:
Inicio
Final
Blancos

Diagrama PUSH.
Datos Puntero
0 dato

100
1

Inicio
0
100

Al insertar guardo el dato en

el primer vaco (si lo hay)
Final
100
0

Blancos apunta al primer vaco

e Inicio apunta a ningn lado

Blancos
0
1

De ser necesario apunto

inicio a la lista, sino apunto al
que corresponda

Copio la posicion del primer

vaco al final
Aviso que el dato es el
ltimo
Y actualizo el primer
Blancos

Diagrama POP.
Datos
0 dato

Inicio
1
0

1 dato
2 dato

Final
3

3
4
5
6
7

Slo debo decir que el primero

ahora est una posicion despus
(para efectos de
recorrido el dato borrado
ya no existir)

Diagrama BUSCAR.
Datos
0 dato1
1 dato2
2 dato3
3 dato4
4 dato5
5
6
7

Top

Recorro hasta Top o hasta que

encuentro el elemento

=buscado??

buscado
dato3

Pregunto si es igual a
buscado, sino sigo el
recorrido
Hasta que lo encuentro
o el final.

Listas Circulares.
Caractersticas:
Pueden Ser Fifo o Lifo.
Es similar a listas simples pero el ltimo
apunta al primero.

Necesito:
Inicio
Blancos

Diagrama PUSH.
Datos Puntero
0 dato

100
1

Inicio
0
100

El ltimo apunta al primero (eso

lo hace circular), lo dems es igual
a la lista enlazada simple.
Blancos apunta al primer vaco
e Inicio apunta a ningn lado

Blancos
0
1

Al insertar guardo el dato en

el primer vaco (si lo hay)
De ser necesario apunto
inicio a la lista, sino apunto al
que corresponda
Aviso que el dato es el
ltimo
Y actualizo el primer
Blancos

Diagrama POP FIFO.

Datos Puntero
0 dato

1 dato

2 dato

Inicio
0
1

Blancas
4

3 dato

100

Para borrar el primero slo

avanzo Inicio
(para efectos de
recorrido el dato borrado
ya no existir)

Diagrama POP LIFO.

Datos Puntero
0 dato

1 dato

2 dato

3
100

Inicio
0

100
4

Para borrar el ltimo lo apunto al

primer Blancas
Ahora digo que ese puesto est
libre, retrocedo Blancas

Blancas
3
4

3 dato

Por ltimo marco el ltimo como

ltimo

Diagrama BUSCAR.
Recorro hasta el ultimo o hasta
que encuentro el elemento

Datos Puntero
0 dato1

1 dato2

2 dato3

3 dato4

100

=buscado??

Pregunto si es igual a
buscado, sino sigo el
recorrido

Inicio
4

0
buscado
dato3

Hasta que lo encuentro

o el final.

Listas Enlazadas Dobles.

Caractersticas:
No tiene orden de insercin o borrado.
Trabaja con punteros

Necesito:
Inicio
Blancos
ltimo

Diagrama PUSH.
Ant

Datos

Sig

0 dato1

100

1 dato2

2 dato3

3 dato4

100
4

4 dato5

100
3

100
5

100
5

Inicio

Blancos

4
5

= lleno??

100
Insertar
dato5

(Insertar al final) Primero

guardo el dato
Deber buscar el ltimo
lleno

Y lo apunto al primer
Blancos
Y el ultimo lo apunto al
anterior
Ahora digo que el ltimo es
el ltimo
Actualizo el primer Blancos
Y, por ltimo, digo que es el
primer vaco en la tabla

Diagrama POP el primero.

Ant

Datos
0 dato1

Sig

100
7

1
100

1 dato2 100
0

2 dato3

3 dato4

4 dato5

100

100

100
0

Inicio

Blancos

0
1

Para borrar el primero avanzo inicio

= lleno??

Digo que el segundo ahora es el

primero
Busco el ltimo lleno y lo apunto al
recin borrado
El recin borrado lo apunto, como
anterior, al ltimo
El recin borrado lo apunto a nada
(ltimo Blancos)

Diagrama POP cualquiera.

Ant

Datos

Sig

El ltimo Blanco lo linkeo al que se va a

borrar
El anterior al que se va a borrar apunta
al que viene del que se va a borrar

0 dato1

100

1 dato2

2 dato3

43

3 dato4

2
7

100
4

4 dato5

3
2

100

100

3
100

Inicio

Blancos

Pos a
borrar
3

El siguiente al que se borrar lo sealo

al anterior
El borrado lo linkeo, anterior, al ltimo
Blancos
Y lo sealo como ltimo de Blancos

Diagrama BUSCAR.
Ant

Datos

Sig

0 dato1

100

1 dato2

2 dato3

3 dato4

4 dato5

100

100

100

=buscado??

Inicio

Blancos

Buscado

Dato3

Recorro hasta el ultimo o hasta

que encuentro el elemento
Pregunto si es igual a
buscado, sino sigo el recorrido
Hasta que lo encuentro o el
final.