Listas, Pilas &    Colas  Francisco Torvisco 11-0402
Listas• Una lista enlazada es una de las estructuras de  datos fundamentales, y puede ser usada para  implementar otras es...
Tipos de Listas• Listas abiertas: cada elemento sólo dispone de un  puntero, que apuntará al siguiente elemento de la  lis...
Cont.• Listas doblemente enlazadas: cada elemento  dispone de dos punteros, uno a punta al siguiente  elemento y el otro a...
Pilas• Son un tipo especial de lista, conocidas como listas  LIFO (Last In, First Out: el último en entrar es el  primero ...
Colas• Otro tipo especial de listas, conocidas como listas  FIFO (First In, First Out: El primero en entrar es el  primero...
Próxima SlideShare
Cargando en…5
×

Listas, pilas & colas - Francisco Torvisco 11-0402

256 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
256
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Listas, pilas & colas - Francisco Torvisco 11-0402

  1. 1. Listas, Pilas & Colas Francisco Torvisco 11-0402
  2. 2. Listas• Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior.
  3. 3. Tipos de Listas• Listas abiertas: cada elemento sólo dispone de un puntero, que apuntará al siguiente elemento de la lista o valdrá NULL si es el último elemento.• Listas circulares: o listas cerradas, son parecidas a las listas abiertas, pero el último elemento apunta al primero. De hecho, en las listas circulares no puede hablarse de "primero" ni de "último". Cualquier nodo puede ser el nodo de entrada y salida.
  4. 4. Cont.• Listas doblemente enlazadas: cada elemento dispone de dos punteros, uno a punta al siguiente elemento y el otro al elemento anterior. Al contrario que las listas abiertas anteriores, estas listas pueden recorrerse en los dos sentidos.
  5. 5. Pilas• Son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out: el último en entrar es el primero en salir). Los elementos se "amontonan" o apilan, de modo que sólo el elemento que está encima de la pila puede ser leído, y sólo pueden añadirse elementos encima de la pila.
  6. 6. Colas• Otro tipo especial de listas, conocidas como listas FIFO (First In, First Out: El primero en entrar es el primero en salir). Los elementos se almacenan en fila, pero sólo pueden añadirse por un extremo y leerse por el otro.

×