Академический Документы
Профессиональный Документы
Культура Документы
HOPELCHÉN
PROFESOR:
ANTONIO ARMANDO PRESUEL ROSADO
ASIGNATURA:
ESTRUCTURA DE DATOS
CARRERA:
INGENIERÍA EN SISTEMAS COMPUTACIONALES
FECHA DE ENTREGA:
11/NOVIEMBRE/2018
MATRÍCULA: 5876
GRADO: 3 A GRUPO: 3er SEMESTRE
1- Pilas.
Una pila (stack) es una colección ordenada de elementos a los que sólo se puede
acceder por un único lugar o extremo. Los elementos de la pila se añaden o quitan
(borran) de la misma sólo por su parte superior, la cima de la pila. Éste es el caso
de una pila de platos, una pila de libros, etc.
5- Colas.
Una cola es una estructura de datos que
almacena elementos en una lista y el acceso a
los datos se hace por uno de los dos extremos
de la lista. Un elemento se inserta en la cola
(parte final) de la lista y se suprime o elimina por
el frente (parte inicial, frente) de la lista. Las
aplicaciones utilizan una cola para almacenar elementos en su orden de aparición
o concurrencia.
Joyanes, L., Zahonero, I. (2007) Estructura de datos en C++. Primera edición.
McGraw Hill. Páginas: 340
18-
Quitar un nodo de una lista doble supone ajustar los enlaces de dos nodos, el
nodo anterior con el nodo siguiente al que se desea eliminar. El puntero adelante
del nodo anterior debe apuntar al nodo siguiente, y el puntero atras del nodo
siguiente debe apuntar al nodo anterior.
El algoritmo es similar al del borrado para una lista simple, más simple, ya que
ahora la dirección del nodo anterior se encuentra en el campo atras del nodo a
borrar. Los pasos a seguir:
1. Búsqueda del nodo que contiene el dato.
2. El puntero adelante del nodo anterior tiene que apuntar al puntero adelante del
nodo a eliminar (si no es el nodo cabecera).
3. El puntero atras del nodo siguiente a borrar tiene que apuntar a donde apunta el
puntero atras del nodo a eliminar (si no es el último nodo).
4. Si el nodo que se elimina es el primero, se modifica cabeza para que tenga la
dirección del nodo siguiente.
5. La memoria ocupada por el nodo es liberada.
Joyanes, L., Zahonero, I. (2007) Estructura de datos en C++. Primera edición.
McGraw Hill. Páginas: 294-296