Lista, pila y cola
•Descargar como PPTX, PDF•
0 recomendaciones•401 vistas
Este documento describe las estructuras de datos de lista, pila y cola. Define cada una y propone un TAD (tipo abstracto de datos) para modelarlas con constructores y operaciones básicas como vaciar, insertar, eliminar, y obtener tamaño o elementos. También indica cómo estas estructuras pueden implementarse usando listas o vectores y da ejemplos de su uso en la vida real.
![Estructura Lista a) Indicar objetos reales que se puedan modelar con dicha estructura. ,[object Object]](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Más contenido relacionado
La actualidad más candente
La actualidad más candente (18)
Destacado
Similar a Lista, pila y cola
Similar a Lista, pila y cola (20)
Último
Último (20)
Lista, pila y cola
- 1. Estructuras Lista, Pila y Cola Roberto Yebra 10-0347 Estructura de Datos Profa. Rina Familia
- 3. Lista de Tareas por Hacer
- 5. Estructura Lista c) Proponer un TAD que modele las LISTAS. Constructores: LISTA listaVacia() insertar(ENTSAL LISTA lalista, ENT ELEMENTO elem) Observadores basicos: entero tama~no(LISTA lalista) ELEMENTO elemento(LISTA lalista, entero i ) Otras operaciones: borrarLista(ENTSAL LISTA lalista) insertarEn(ENTSAL LISTA lalista, ENT ELEMENTO elem, ENT entero i ) borrarEl(ENTSAL LISTA lalista, ENT entero i )
- 7. Arreglo de espera de donaciones de Órganos
- 9. Estructura Pila c) Proponer un TAD que modele las PILAS. Constructores: PILA pilaVacia() apilar(ENTSAL PILA lapila, ENT ELEMENTO elem) Observadores basicos: booleano vacia(PILA lapila) ELEMENTO tope(PILA lapila) Precondicion: : vacia(lapila). Otras operaciones: entero tamano(PILA lapila) desapilar(ENTSAL PILA lapila) Precondicion: : vacia(lapila).
- 10. Estructura Pila d) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las pilas a través de listas y vectores funcionpermuta(arreglo[ ], inicio, fin) si inicio=fin entonces imprime arreglo[ ]; fin_de_funcion; para i=inicio hasta fin intercambia(arreglo[inicio], arreglo[i]); pemuta(arreglo[ ], inicio+1, fin); intercambia(arreglo[inicio], arreglo[i]); fin_de_funcion; intpila[tamaño maximo]; int p=0; pila[p++]=objeto; pila[p]= 0;
- 12. Cola de eventos en java
- 14. Estructura Cola c) Proponer un TAD que modele las COLAS. Constructores: COLA colaVacia() encolar(ENTSAL COLA lacola, ENT ELEMENTO elem) Observadores basicos: booleano vacia(COLA lacola) ELEMENTO comienzo(COLA lacola) Precondicion: : vacia(lacola). Otras operaciones: entero tamano(COLA lacola) desencolar(ENTSAL COLA lacola) Precondicion: : vacia(lacola).
- 15. Estructura Cola d) Describir las particularidades de un TAD COLA con prioridades. Este tipo especial de colas tienen las mismas operaciones que las colas , pero con la condición de que los elementos se atienden en orden de prioridad.
- 16. Estructuras Lista, Pila y Cola Roberto Yebra 10-0347 Estructura de Datos Profa. Rina Familia