2. Definicion de Lista
Una lista es una estructura de datos secuencial.
Una manera de clasificarlas es por la forma de
acceder al siguiente elemento:
- Lista densa: la propia estructura determina cuál es
el siguiente elemento de la lista. Ejemplo: un array.
- Lista enlazada: la posición del siguiente elemento
de la estructura la determina el elemento actual. Es
necesario almacenar al menos la posición de
memoria del primer elemento. Además es dinámica,
es decir, su tamaño cambia durante la ejecución
del programa.
3. Las
Listas son secuencias de 0 o más
elementos de un tipo de datos
almacenado en memoria. Son estructuras
lineales donde cada elemento de una
lista excepto el primero tiene un único
predecesor y cada elemento de la lista
excepto el ultimo tiene un sucesor
4. Definicion de pila
Monto o cumulo que se hace poniendo una
sobre otra piezas o porciones de que consta
algo.
Una pila es una lista ordinal o estructura de
datos en la que el modo de acceso a sus
elementos es de tipo LIFO (Ultimo en entrar,
primero en salir) que permite almacenar y
recuperar datos. Esta estructura se aplica en
multitud de ocasiones en el area de
informatica debido a su simplicidad y
ordenacion implicita de la propia estructura.
5. Objectos de una pila
Un
sistema de celdas de baterias, el cual
sirva para indicar cuantas celdas le
quedan a una bateria.
Memoria
de una pc
Caja de objetos
7. TAD para modelar una Pila
Nombre: TAD Pila
Invariante: n<>0
Operaciones:
crearPila()
*/ Devuelve un valor del tipo pila preparado
para ser usado y que contiene un valor de pila
vacía. Esta operación es la misma que la de las
listas generales.*/
Precondiciones: N=0
Pos condiciones: pila creada
8.
insertarPila(crearPila)
*/ mediante este método se insertan datos a la pila ya
creada. Con las pilas se usa el método push para
insertar*/
Precondiciones: pila <> null
Pos condiciones: insertarPila completado (datos
insertados en pila)
borrarPila()
*/con este método se elimina cierta pila de datos */
Precondiciones: pila <> null
Pos condiciones: pila eliminada
9. Definicion Cola
Una cola es una estructura de datos,
caracterizada por ser una secuencia de
elementos en la que la operacion de
insercion push se realiza por un extremo y la
operacion de extracion pop por el
otro.Tambien se le llama estructura FIFO (First
In Fist Out), debido a que el primer elemento
en entrar sera tambien el primero en salir
Es un metodo de estructuracion de datos,
que permite almacenar y recuperar datos.
11. Objetos reales de una Cola
Se
podria utilizar en un sistema para
controlar problemas en el trafico
vehicular.
Su utilizacion en infinita, desde la
simulacion de una cola formada frente a
un cajero automatico, hasta la cosa de
impresion.
12. TAD Colas
Nombre: TAD Cola
Operaciones:
-ColaCrear
Precondiciones: Ninguna
PostCondiciones: Cola Creada
-ColarInsertar:
Precondiciones: Cola Crear
PostCondiciones: Cola Con valores Insertadas
13. ColaEliminar:
Precondiciones: Cola creada y con valores insertados
Postcondiciones: Nueva cantidad de valores en la cola
ColaLlena:
Precondiciones: Cola creada y valores insertados
PostCondiciones: Mensaje de cola llena
ColaVacia:
Precondiciones: Cola Creada
PostCondiciones: Mensaje de Cola Vacia