Académique Documents
Professionnel Documents
Culture Documents
Una lista es una secuencia de longitud variable de elementos del mismo tipo; los
componentes de la lista (y en general de cualquier estructura dinámica) se
denominan “nodos” y entre ellos existe una relación que permite pasar desde un
nodo en particular al siguiente si es que existe; así, un tipo especial de lista es la
lista vacía.
Recorrer: Esta operación será implementada como una acción puesto que no
debe retornar ningún valor; recibirá como argumento la cabeza de la lista y
mostrará por pantalla todos los elementos almacenados en la misma.
Insertar elemento:
La operación de inserción se implementará como una acción; como veremos más
adelante esta acción define la naturaleza de la lista puesto que no es lo mismo
insertar en la cabeza de la lista, en la cola o de forma ordenada. Recibirá como
argumento un número entero.
Eliminar un elemento:
Esta operación recibirá un número entero como argumento y eliminará el primer
nodo de la lista que tenga asignado dicho valor; será implementada como una
función que retornará un valor lógico de manera que el usuario sepa si el elemento
existía y fue eliminado o si, por el contrario, no existía.
Vaciar:
Esta operación tiene como fin eliminar todos los elementos de la lista, no recibe
argumentos ni retorna ningún valor por lo que será implementada como una
acción.
En esta estructura sólo se tiene acceso a la cabeza o cima de la pila, también solo
se pueden insertar elementos en la pila cuando esta tiene espacio y solo se
pueden extraer elementos de la pila cuando tenga valores.
Ventajas
Desventajas
El inconveniente de esta implementación es que es necesario fijar de antemano el
número máximo de elementos que puede contener la pila, MAX_ELEM, y por lo
tanto al apilar un elemento es necesario controlar que no se inserte un elemento si
la pila está llena.
Colas.
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 First Out), debido a que el primer elemento en entrar será también el
primero en salir.
Operaciones Básicas
Ventajas
Las colas, al igual que las pilas, resultan de aplicación habitual en muchos
problemas informáticos.
Su utilización es infinita, sobre todo en aquellos problemas que tienen un
componente de simulación de procesos, por ejemplo, la simulación de una
cola formada frente a un cajero automático.
Para modelar 'colas reales' en el mundo de las computadoras: colas de
tareas, colas de procesos, colas de impresión en el sistema operativo
Windows, etc. Cada usuario de una red de Windows coloca sus trabajos de
impresión y el sistema lo imprime en el mismo orden en que fueron
insertados en la cola de impresión.
La aplicación más común de las colas es la organización de tareas de un
ordenador. Los procesos forman colas para la utilización de los recursos de
un sistema computacional.
Desventajas
Ventajas:
Desventajas: