Lista, Pila y ColaEstructuras

Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia

a) Indicar objetos reales que se puedan modelar con dicha estructura.

EstructuraLista

• Lista de Compras

• Lista de Tareas por Hacer

• Lista de requerimientos

b) Presentar varias definiciones de la misma.

EstructuraLista

Es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos

Es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.

c) Proponer un TAD que modele las LISTAS.

EstructuraLista

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, ENTentero i )borrarEl(ENTSAL LISTA lalista, ENT entero i )

a) Indicar objetos reales que se puedan modelar con dicha estructura.

EstructuraPila

• Lista de Espera de pacientes• Arreglo de espera de donaciones de Órganos• Arreglo de platos en un restaurante

b) Presentar varias definiciones de la misma.

EstructuraPila

Una pila, es la estructura de datos mencionada en el ejemplo anterior, es decir, un altero de objetos. O mas formalmente, una estructura de datos en la cual solo se pueden hacer 2 operaciones: colocar un elemento al final, o quitar un elemento del final.

Grupo de objetos colocados uno encima de otro; Conjunto con un gran numero de objetos;

c) Proponer un TAD que modele las PILAS.

EstructuraPila

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).

d) Describir los mecanismos mediante los cuales los lenguajes de programación permiten implementar las pilas a través de listas y vectores

EstructuraPila

int pila[tamaño maximo];int p=0;pila[p++]=objeto;pila[p]= 0;

funcion permuta(arreglo[ ], inicio, fin)si inicio=fin entonces

imprime arreglo[ ];fin_de_funcion;

para i=inicio hasta finintercambia(arreglo[inicio], arreglo[i]);pemuta(arreglo[ ], inicio+1, fin);intercambia(arreglo[inicio], arreglo[i]);

fin_de_funcion;

a) Indicar objetos reales que se puedan modelar con dicha estructura.

EstructuraCola

• Almacenamiento temporal de información• Cola de eventos en java• Cola de ingredientes en una receta al momento de cocinar

b) Presentar varias definiciones de la misma.

EstructuraCola

Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación). Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo Llamado Final. Sin Embargo se le pueden aplicar todas las operación al igual que a las listas.

Una estructura de datos en la que se añaden nuevos ítems en un extremo y se suprimen ítems viejos en el opuesto.

c) Proponer un TAD que modele las COLAS.

EstructuraCola

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).

d) Describir las particularidades de un TAD COLA con prioridades.

EstructuraCola

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.

Lista, Pila y ColaEstructuras

Roberto Yebra 10-0347Estructura de DatosProfa. Rina Familia