Tipo de estructuras de datos
El primer elemento de la lista es la cabecera, que sólo contieneun 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.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 unpuntero 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.Estructuras de Datos
Estructuras de Datos
Listas
Enlazadas
Lineales
Una cola es una lista en las que las supresiones se realizan solamente al principio de la lista ylas inserciones al final de la misma. Al igual que en el caso de las pilas, hay que prever un vector para almacenar el máximo número de elementos que puedan presentarse en el programa
Una cola es unalista en las que las supresiones se realizan solamente al principio de la lista y las inserciones al final de la misma. Al igual que en el caso de las pilas, hay que prever un vector para almacenar elmáximo número de elementos que puedan presentarse en el programa
Colas
Dinámicas
Es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido oeliminado por un extremo llamado cima. Esto significa que los elementos se sacan de la pila en orden inverso al que se pusieron en ella.
Las dos operaciones básicas asociadas a las pilas son:
-Poner:es añadir un elemento a la pila.
-Sacar: es extraer un elemento de la pila.
Es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido o eliminado por un extremo llamado...
Regístrate para leer el documento completo.