La diferencia funcional entre pila y cola en Python
"Stack"
y
"Queue"
son estructuras de datos y no tienen nada que ver con el lenguaje específico.
1. La cola es el primero en entrar, el primero en salir, y la pila es el primero en entrar, el primero en salir.
2.
"Limitaciones" en las operaciones de inserción y eliminación.
Una pila es una lista lineal que limita las operaciones de inserción y eliminación a un solo extremo de la lista.
Una cola es una lista lineal que se limita a inserciones en un extremo de la tabla y eliminaciones en el otro extremo.
Desde la perspectiva de la "estructura de datos", todas son estructuras lineales, es decir, la relación entre los elementos de datos es la misma. Pero son tipos de datos completamente diferentes. Además de sus respectivos conjuntos de operaciones básicas, la principal diferencia es la "calificación" de las operaciones de inserción y eliminación.
Las pilas y las colas son dos estructuras de datos lineales muy utilizadas en programación. Se caracterizan por la particularidad de las operaciones básicas. La pila debe operar según la regla "el último en entrar, el primero en salir". cola Debe funcionar según la regla "primero en entrar, primero en salir".
En comparación con las tablas lineales, sus operaciones de inserción y eliminación están sujetas a más restricciones y limitaciones, por lo que también se denominan estructuras de tablas lineales restringidas.
3. La velocidad de atravesar datos es diferente. La pila solo puede tomar datos del encabezado
Es decir, lo primero que se ingresa debe recorrer toda la pila antes de poder extraerlo por última vez. Además, al atravesar los datos, se debe tener espacio temporal. Se abre para que los datos conserven los datos antes de atravesar. ¿En qué se diferencia la cola de coherencia? Atraviesa según el puntero de dirección y puede comenzar a recorrer desde el principio o el final, pero no es necesario. para abrir espacio temporal, porque la estructura de datos no se ve afectada durante el proceso transversal y la velocidad es mucho más rápida
Una pila es una lista lineal que limita las operaciones de inserción y eliminación a un solo extremo de la lista .
Una cola es una lista lineal que se limita a inserciones en un extremo de la tabla y eliminaciones en el otro extremo.
Desde la perspectiva de la "estructura de datos", todas son estructuras lineales, es decir, la relación entre los elementos de datos es la misma. Pero son tipos de datos completamente diferentes. Además de sus respectivos conjuntos de operaciones básicas, la principal diferencia es la "calificación" de las operaciones de inserción y eliminación.
Las pilas y las colas son dos estructuras de datos lineales muy utilizadas en programación. Se caracterizan por la particularidad de las operaciones básicas. La pila debe operar según la regla "el último en entrar, el primero en salir". cola Debe funcionar de acuerdo con la regla "primero en entrar, primero en salir". En comparación con las tablas lineales, sus operaciones de inserción y eliminación están sujetas a más restricciones y limitaciones, por lo que también se denominan estructuras de tablas lineales restringidas.