SlideShare una empresa de Scribd logo
1 de 25
Listas, Pilas y Colas Estructura de Datos Elvis R. Perez 10-1202 Universidad Iberoamericana (UNIBE)
LISTAS
Indicar objetos reales que se puedan modelar con dicha estructura El sistema de venta de boletos de un teatro se puede modelar con dicha estructura, ya que esta tiene un cantidad x de lugares los cuales están representados con una posición única.
- Es una estructura que contiene datos los cuales tienen un antecesor y un predecesor. - Es una estructura de datos secuencial. Presentar varias definiciones de la misma
Proponer un TAD que modele las Listas Nombre: TAD Lista Objeto Abstracto: Lista Operaciones: ,[object Object],- Precondiciones: Ninguna - PostCondiciones: Inicializa la lista asignando la función de comparación proporcionada y estableciendo el numero de elementos a cero y el elemento actual a ninguno.
[object Object],	- Precondiciones: Lista Inicializada - PostCondiciones: Se libera la memoria interna utilizada para representar la lista. Se establece el número de elementos a cero y el elemento actual a ninguno. ,[object Object], - Precondiciones: Lista inicializada  - PostCondiciones: Comprueba si queda espacio en la lista para insertar un nuevo elemento.
[object Object],     - Precondiciones: Lista inicializada     - PostCondiciones: Se devuelve la dirección de memoria correspondiente al elemento actual de la lista, o el valor nil si no existe elemento actual o la lista está vacía.
[object Object],- Precondiciones: Lista inicializada - Postcondiciones: El elemento actual pasa a ser el primero de la lista. Si la lista está vacía el elemento actual pasa a ser nil.
[object Object],- Precondiciones: Lista inicializada - Postcondiciones: El nuevo elemento actual pasa a ser el elemento que sigue en la lista al anterior elemento actual. Si el anterior elemento actual no existía o era el último el elemento actual pasa a ser nil.
[object Object],- Precondiciones: Lista inicializada - Postcondiciones: El elemento actual pasa a ser el primer elemento de la lista igual o mayor que el valor proporcionado. Las comparaciones entre elementos se realizan utilizando la función de comparación proporcionada en última llamada a Reordenar, o bien, si no se ha realizado ninguna, en la llamada a Inicializar. Si la lista está vacía o el valor proprocionado es mayor que todos los que existen en la lista, el elemento actual pasa a ser nil.
[object Object],- Precondiciones: Lista inicializada y no llena - Postcondiciones: Se inserta el elemento dentro de la lista de forma que su elemento siguiente (si existe) sea estrictamente mayor y su elemento anterior (si existe) sea menor o igual. Las comparaciones entre elementos se realizan de la manera descrita en la operación Buscar. El elemento actual pasa a ser el elemento insertado.
[object Object],- Precondiciones: Lista inicializada y elemento actual distinto de nil. - Postcondiciones: Se elimina el elemento actual de la lista. El nuevo elemento actual pasa a ser el siguiente al elemento eliminado. Si se elimina el último elemento de la lista el elemento actual pasa a ser nil.
[object Object],- Precondiciones: Lista inicializada - Postcondiciones: Se asigna la función de comparación proporcionada a la lista y se reordenan los elementos de acuerdo a la nueva función de comparación. El elemento actual pasa a ser nil.
En informática, una ventana es un área visual, normalmente de forma rectangular, que contiene algún tipo de interfaz de usuario, mostrando la salida y permitiendo la entrada de datos para uno de varios procesos que se ejecutan simultáneamente. Las ventanas se asocian a interfaces gráficas, donde pueden ser manipuladas con un puntero. Una lista es una estructura que contiene datos los cuales tienen un antecesor y un predecesor.  Relacionar el concepto de Ventana con el de Lista
Vectores: En programación, una matriz o vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo. Listas doblemente enlazadas: Las listas doblemente enlazadas son estructuras de datos semejantes a las listas enlazadas simples.La asignación de memoria es hecha al momento de la ejecución.En cambio, en relación a la listas enlazada simple el enlace entre los elementos se hace gracias a dos punteros (uno que apunta hacia el elemento anterior y otro que apunta hacia el elemento siguiente).  Describir las implementaciones de Listas
PILAS
Un Sistema de celdas de baterías, el cual sirva para indicar cuantas celdas le que dan a una batería. Indicar objetos reales que se pueden modelar con dicha estructura
[object Object]
Una pila es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.Presentar varias definiciones de la misma
COLAS
Se podría utilizar en un sistema para controlar problemas en el trafico vehicular. Su utilización es infinita, desde la simulación de una cola formada frente a un cajero automático, hasta la cola de impresión. Indicar objetos reales que se pueden modelar con dicha estructura
- Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In FirstOut), debido a que el primer elemento en entrar será también el primero en salir. - Es un método de estructuración datos, que permite almacenar y recuperar datos. Presentar varias definiciones de la misma
Nombre: TAD COLA Operaciones:	 ,[object Object],	- Precondiciones: Ninguna 	- PostCondiciones: Cola Creada ,[object Object],	- Precondiciones: Cola Creada 	- PostCondiciones: Cola con valores insertados Proponer un TAD que modele las COLAS
[object Object],- Precondiciones: Cola Creada y con valores insertados 	- PostCondiciones: nueva cantidad de valores en la 			          cola ,[object Object],- Precondiciones: Cola creada y valores insertados 	- Postcondiciones: Mensaje de Cola llena			 ,[object Object],- Precondiciones: Cola creada 	- Postcondiciones: Mensaje de cola vacía
La cola circular propone tratar el arreglo como un circulo donde aLength se hace igual a aSize, el sieguiente elemento es el de indice 0. Esto permite utilizar todos los espacios que quedan libres en el arreglo luego de realizar eliminaciones de nodos. Describir las implementaciones de COLAS con vectores circulares

Más contenido relacionado

La actualidad más candente

Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicas
PatriciaU
 
Pilas y Colas
Pilas y ColasPilas y Colas
Pilas y Colas
Alex Pin
 
Listas, pilas y colas richard ramos 09-1130
Listas, pilas y colas   richard ramos 09-1130Listas, pilas y colas   richard ramos 09-1130
Listas, pilas y colas richard ramos 09-1130
reyarturo16
 
Estructura de datos Pilas, Colas y Listas.
Estructura de datos Pilas, Colas y Listas.Estructura de datos Pilas, Colas y Listas.
Estructura de datos Pilas, Colas y Listas.
christgch
 
Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337
CJrosario2
 

La actualidad más candente (19)

Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
 
Lista, pilas y colas
Lista, pilas y colasLista, pilas y colas
Lista, pilas y colas
 
Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicas
 
Pilas y Colas
Pilas y ColasPilas y Colas
Pilas y Colas
 
Saiymari colas, filas y nos e que otra cosa
Saiymari colas, filas y nos e que otra cosaSaiymari colas, filas y nos e que otra cosa
Saiymari colas, filas y nos e que otra cosa
 
Estructura de datos. listas, pilas y colas
Estructura de datos. listas, pilas y colasEstructura de datos. listas, pilas y colas
Estructura de datos. listas, pilas y colas
 
Listas, pilas y colas richard ramos 09-1130
Listas, pilas y colas   richard ramos 09-1130Listas, pilas y colas   richard ramos 09-1130
Listas, pilas y colas richard ramos 09-1130
 
Pilas En C++
Pilas En C++Pilas En C++
Pilas En C++
 
Listas,pilas&colas yorka
Listas,pilas&colas yorkaListas,pilas&colas yorka
Listas,pilas&colas yorka
 
Estructura de datos Pilas, Colas y Listas.
Estructura de datos Pilas, Colas y Listas.Estructura de datos Pilas, Colas y Listas.
Estructura de datos Pilas, Colas y Listas.
 
Estructura de datos I pilas
Estructura de datos I pilasEstructura de datos I pilas
Estructura de datos I pilas
 
Listas
ListasListas
Listas
 
Fila,pila y cola ..
Fila,pila y cola ..Fila,pila y cola ..
Fila,pila y cola ..
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
Listas Pilas Colas
Listas Pilas ColasListas Pilas Colas
Listas Pilas Colas
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 

Similar a Listas, pilas y colas

Estructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colasEstructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colas
Elias Peña
 
Listas,pilas y colas
Listas,pilas y colasListas,pilas y colas
Listas,pilas y colas
Blackzerox
 
Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314
Edward Mejia Gomez
 
Lista,pilas y columnas
Lista,pilas y columnasLista,pilas y columnas
Lista,pilas y columnas
kety24
 
Estructura de datos
Estructura de datos Estructura de datos
Estructura de datos
jarydr18
 

Similar a Listas, pilas y colas (20)

Estructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colasEstructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colas
 
Listas,pilas y colas
Listas,pilas y colasListas,pilas y colas
Listas,pilas y colas
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras Lineales
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Colas, filas
Colas, filasColas, filas
Colas, filas
 
Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
 
Lista,pilas y columnas
Lista,pilas y columnasLista,pilas y columnas
Lista,pilas y columnas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Presentacion de Listas, Pilas y Colas
Presentacion de Listas, Pilas y ColasPresentacion de Listas, Pilas y Colas
Presentacion de Listas, Pilas y Colas
 
Estructura de Datos - Unidad III Estructuras Lineales
Estructura de Datos - Unidad III Estructuras LinealesEstructura de Datos - Unidad III Estructuras Lineales
Estructura de Datos - Unidad III Estructuras Lineales
 
Estructura de datos
Estructura de datos Estructura de datos
Estructura de datos
 
Lista, pila y cola
Lista, pila y colaLista, pila y cola
Lista, pila y cola
 
Lista, pila y cola
Lista, pila y colaLista, pila y cola
Lista, pila y cola
 

Último

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 

Último (15)

Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdf
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
presentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptxpresentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptx
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
Presentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmerilPresentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmeril
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptx
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 

Listas, pilas y colas

  • 1. Listas, Pilas y Colas Estructura de Datos Elvis R. Perez 10-1202 Universidad Iberoamericana (UNIBE)
  • 3. Indicar objetos reales que se puedan modelar con dicha estructura El sistema de venta de boletos de un teatro se puede modelar con dicha estructura, ya que esta tiene un cantidad x de lugares los cuales están representados con una posición única.
  • 4. - Es una estructura que contiene datos los cuales tienen un antecesor y un predecesor. - Es una estructura de datos secuencial. Presentar varias definiciones de la misma
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14. En informática, una ventana es un área visual, normalmente de forma rectangular, que contiene algún tipo de interfaz de usuario, mostrando la salida y permitiendo la entrada de datos para uno de varios procesos que se ejecutan simultáneamente. Las ventanas se asocian a interfaces gráficas, donde pueden ser manipuladas con un puntero. Una lista es una estructura que contiene datos los cuales tienen un antecesor y un predecesor. Relacionar el concepto de Ventana con el de Lista
  • 15. Vectores: En programación, una matriz o vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo. Listas doblemente enlazadas: Las listas doblemente enlazadas son estructuras de datos semejantes a las listas enlazadas simples.La asignación de memoria es hecha al momento de la ejecución.En cambio, en relación a la listas enlazada simple el enlace entre los elementos se hace gracias a dos punteros (uno que apunta hacia el elemento anterior y otro que apunta hacia el elemento siguiente). Describir las implementaciones de Listas
  • 16. PILAS
  • 17. Un Sistema de celdas de baterías, el cual sirva para indicar cuantas celdas le que dan a una batería. Indicar objetos reales que se pueden modelar con dicha estructura
  • 18.
  • 19. Una pila es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.Presentar varias definiciones de la misma
  • 20. COLAS
  • 21. Se podría utilizar en un sistema para controlar problemas en el trafico vehicular. Su utilización es infinita, desde la simulación de una cola formada frente a un cajero automático, hasta la cola de impresión. Indicar objetos reales que se pueden modelar con dicha estructura
  • 22. - Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In FirstOut), debido a que el primer elemento en entrar será también el primero en salir. - Es un método de estructuración datos, que permite almacenar y recuperar datos. Presentar varias definiciones de la misma
  • 23.
  • 24.
  • 25. La cola circular propone tratar el arreglo como un circulo donde aLength se hace igual a aSize, el sieguiente elemento es el de indice 0. Esto permite utilizar todos los espacios que quedan libres en el arreglo luego de realizar eliminaciones de nodos. Describir las implementaciones de COLAS con vectores circulares