La estructura de datos lista se caracteriza por tener elementos con un antecesor y sucesor. Una lista define operaciones como inicializar, destruir, buscar, insertar y borrar elementos. Las colas son estructuras FIFO donde los primeros elementos en insertarse son los primeros en eliminarse, y se definen operaciones como crear, insertar, eliminar, revisar si está llena o vacía.
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Incluye los temas:
•Listas
•Listas Enlazadas
•Listas Circulares
•Listas Doblemente Enlazadas
•Pilas
•Colas
Creado por Ing. Alvaro Enrique Ruano
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Incluye los temas:
•Listas
•Listas Enlazadas
•Listas Circulares
•Listas Doblemente Enlazadas
•Pilas
•Colas
Creado por Ing. Alvaro Enrique Ruano
Movilización en matías romero en apoyo a Marcha Caminata por la LibertadUCIZONI AC
El día 21 de Marzo a las 11 A.M. se realizo un mitin frente a las oficinas de la CFE ubicadas en Matías Romero, Oaxaca donde participaron miembros de la Caravana
para la Liberación de los Presos Políticos de Chiapas e integrantes de
la Unión de Comunidades Indígenas de la Zona Norte del Istmo (UCIZONI).
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos, AED-1026
Material desarrollado utilizando Programación orientada a objetos, clases y nodos.
Estructura de Datos - Unidad III Estructuras Lineales
Material de Clase de la Asignatura Estructura de Datos
Ingeniería en Sistemas Computacionales
Estructuras de datos en C++
3. - Es una estructura que contiene datos los
cuales tienen un antecesor y un sucesor.
- Es una estructura de datos secuencial.
4. Nombre: TAD Lista
Objeto Abstracto: Lista
Operaciones:
• Inicializar:
- 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.
5. • Destruir:
- 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.
• Lista Llena:
- Precondiciones: Lista inicializada
- PostCondiciones: Comprueba si queda
espacio en la lista para insertar un nuevo elemento.
6. • Elemento actual:
- 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.
7. • Ir a inicio:
- 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.
8. • Ir a siguiente:
- 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.
9. • Buscar:
- Precondiciones: Lista inicializada
- Postcondiciones: El elemento actual
pasa a ser el primer elemento de la lista
igual o mayor que el valor proporcionado.
10. • Insertar:
- 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.
11. • Borrar:
- 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.
12. • Reordenar:
- 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.
13. 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.
14. 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).
15. Un Sistema de celdas de baterías, el cual
sirva para indicar cuantas celdas le que dan
a una batería.
16. - Montón o cúmulo que se hace poniendo una
sobre otra las 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 (ú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.
17. 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.
18. - 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.
- Es un método de estructuración datos, que
permite almacenar y recuperar datos.
19. Nombre: TAD COLA
Operaciones:
• ColaCrear:
- Precondiciones: Ninguna
- PostCondiciones: Cola Creada
• ColaInsertar:
- Precondiciones: Cola Creada
- PostCondiciones: Cola con valores
insertados
20. • 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 vacía
21. 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.