Creo que las listas enlazadas son muy importantes, son la base para las colas y pilas, estructuras muy usadas, en sistemas y otros.. Las pilas se acceden de manera Last in First Out (LIFO) es decir que el primer elemento en ingresar es el primero en salir.
Dichas pilas se implementan en C en forma de lista enlazada, para las cuales hay que definir varios metodos:
Push: Para insertar un elemento en la cima de la pila
Pop: Para obtener un elemento de la cima
Crear: Para crear la pila
Destruir: Para eliminar la memoria de todos los elementos almacenados
Tambien se puede implementar uno mas para saber si esta vacio, y en cuyo caso crearla.
Las colas colas son similares a las pilas solo que su manera de acceder a los datos es del tipo First In First Out (FIFO), o sea que el primer elemento en entrar es el primero en salir. Para las colas se definen metodos analogos a los de pilas.
Saludos
Dichas pilas se implementan en C en forma de lista enlazada, para las cuales hay que definir varios metodos:
Push: Para insertar un elemento en la cima de la pila
Pop: Para obtener un elemento de la cima
Crear: Para crear la pila
Destruir: Para eliminar la memoria de todos los elementos almacenados
Tambien se puede implementar uno mas para saber si esta vacio, y en cuyo caso crearla.
Las colas colas son similares a las pilas solo que su manera de acceder a los datos es del tipo First In First Out (FIFO), o sea que el primer elemento en entrar es el primero en salir. Para las colas se definen metodos analogos a los de pilas.
Saludos