Estructuras de Datos

1. LISTAS

1.1. Una lista simplemente ligada es una estructura de datos lineal, dinámica, formada por una colección de elementos llamados nodos.

1.2. Una lista es una colección de elementos llamados generalmente nodos. El orden entre los nodos se establece por medio de punteros, es decir, direcciones o referencias a otros nodos.

1.3. OPERACIONES: -Inicializa -Vacia -Insertar Vacia -Insertar en Inicio -Insertar en el Final -Mostrar -Insertar en Posición -Suprimir Inicio -Suprimir Posición -Destruir Lista -Buscar -Modificar

2. COLAS

2.1. Una cola es una lista de elementos en la que estos se introducen por un extremo y se eliminan por otro. Los elementos se eliminan en el mismo orden en el que se insertaron. Por lo tanto, el primer elemento que entra a la cola sera el primero en salir.

2.2. La estructura cola se caracteriza porque las operaciones de inserción y eliminación de elementos deben hacerse por extremos diferentes. Los elementos se insertan por uno de los extremos y se eliminan por el otro extremo. Por lo tanto, el primer elemento insertado sera el primero que podra eliminarse

2.3. OPERACIONES: -Crear Cola -Encolar -Desencolar -Primero Cola -Cola vacia

3. BIBLIOGRAFIAS: -Estructura de Datos Orientada a Objetos, Silvia Guardati -Estructura de Datos, Cairo-Guardati

4. LISTAS DOBLEMENTE LIGADAS

4.1. Hasta ahora se han manejado listas que se recorren en un asola dirección. En algunas aplicaciones es práctico o hasta indispensable poder recorrer una lista en ambas direcciones. Para estos casos se tienen las lista doblemente enlazadas. Esta propiedad implica que cada nodo debe tener dos apuntadores, uno al nodo predecesor y otro al nodo sucesor.

4.2. Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior. Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.

4.3. OPERACIONES: Añadir o insertar elementos. Buscar o localizar elementos. Borrar elementos. Moverse a través de la lista, siguiente y anterior.

5. PILAS

5.1. Una pila es una lista de elementos a la cual se puede insertar o eliminar elementos únicamente por uno de los extremos. En consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron.

5.2. Una pila es una estructura de datos lineal en la cual los elementos pueden insertarse y eliminarse solo por uno de los extremos. Por lo tanto, el ultimo elemento insertado sera el primero en poder eliminarse.

5.3. OPERACIONES: -Push -Pop

6. LISTAS ENLAZADAS

6.1. Una lista enlazada es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo. El primer elemento de la lista es la cabecera, que sólo contiene un puntero que señala el primer elemento de la lista. El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en la lista. Se usará el término NULL para designar el final de la lista.

6.2. Una lista enlazada simple es una estructura de datos en la que cada elemento apunta al siguiente. De este modo, teniendo la referencia del principio de la lista podemos acceder a todos los elementos de la misma.

6.3. OPERACIONES: Recuperar información de un nodo específico. Encontrar el nodo que contiene una información específica. Insertar un nuevo nodo en un lugar específico. Insertar un nuevo nodo en relación a una información particular. Borrar un nodo existente.

7. LISTAS CIRCULARES

7.1. Una lista circular es una lista en la cual el último nodo es enlazado al primer elemento de la lista. La ventaja de este tipo de estructura es que siempre se puede llegar a cualquier nodo siguiendo los enlaces. La desventaja es que si no se tiene cuidado una búsqueda puede resultar en un bucle infinito. Esto se puede evitar al determinar a un nodo como nodo-cabeza o nodo inicial.

7.2. Una lista circular es una lista lineal en la que el último nodo a punta al primero. Las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente. En algunas listas circulares se añade un nodo especial de cabecera, de ese modo se evita la única excepción posible, la de que la lista esté vacía. El nodo típico es el mismo que para construir listas abiertas

7.3. OPERACIONES: Añadir o insertar elementos. Buscar o localizar elementos. Borrar elementos. Moverse a través de la lista, siguiente.