Para saber la diferencia, necesitas saber cual es la diferencia entre una pila y lista.
Los términos listas y pilas no hacen referencia a una estructuras de datos en particular ni en como funciona cada operación, sino, a un tipo de dato abstracto.
Un tipo de dato abstracto se enfoca únicamente en la interfaz y no en su implementación. Por lo tanto, los TDA solo nos indican las operaciones que podemos hacer en una estructuras de datos.
1.- El TDA Lista suelen tener las siguientes operaciones:
- Añadir un elemento en una determinada posición de la lista.
- Eliminar un elemento según su posición.
- Eliminar todos los elementos de la lista.
- Buscar un elemento según su posición.
El TDA Lista podría ser implementando por medio de arrays o listas enlazadas, sin embargo, en este TDA también podríamos incluir las operaciones de una pila (como push
y pop
).
2.- Una pila también es un TDA y sus operaciones básicas son:
- Añadir un elemento en el tope de una pila.
- Eliminar el elemento que se encuentre en el tope de la pila.
Este TDA puede ser implementado a través de arreglos o listas enlazadas.
Entonces como puedes ver, los TDA nos sirven para separar la interfaz con la implementación (se enfoca en una estructura de datos en particular y en como funciona sus operaciones).
Sabiendo lo que es un TDA, podemos responder a esta pregunta:
Diferencia entre rellenar una pila y rellenar una lista en C
La diferencia es simple. En una pila siempre tendrás operaciones como push
(o apilar) y pop
(o desapilar). En cambio, en una lista, no necesariamente debe tener las operaciones de una pila. Todo dependerá de la forma como diseñes el TDA. En algunos casos, en los TDA de una lista puedo incluir las operaciones de un cola o una pila.
Sé que en una pila, para insertar elementos se van apilando por arriba (desde la cabeza) y en una lista el nodo creado debe apuntar al siguiente nuevo elemento. pero en el caso de la lista, no me queda claro.
Si la pila lo implementas como una lista enlazada simple (o también podría ser un vector), insertarás (operación push
) los elementos al principio de la lista.
En cambio, la lista la puedo implementar como una lista doblemente enlazada (o también podría ser un vector) e insertar elementos al principio, al final o en el medio.
Otro ejemplo sería una cola circular, que también es un TDA y que se lo puede implementar por medio de array circular o lista circular simple.
Fuente: