Contenido
La cola es una estructura de datos dinámica a partir de la cual puede acceder a los datos en un proceso "primero en entrar, primero en salir". Una pila es una estructura de datos dinámica a partir de la cual usted puede acceder a los datos en un proceso "último a entrar, primero a salir". Si implementa una pila, sólo el último elemento insertado estará disponible. Si desea acceder a los datos que están en la base de ella (el primer elemento que ha colocado), entonces se tratará como una cola. Para ello, debe implementar una segunda pila.
instrucciones
-
En su editor de textos, escriba el código para implementar la pila de acuerdo con los procedimientos y funciones disponibles en el lenguaje de programación que desea utilizar. Llame a esa pila de pila. Coloque los datos en la Pila de entrada (muchos lenguajes de programación utilizan el comando "push" para añadir datos). Por ejemplo, ejecute el comando "push" en Pila entrante para entrar con los datos en el orden siguiente: "A", "B" y "C". "A" es el primero en entrar y está en la base de la pila. Si desea acceder a este primer elemento, entonces está tratando los datos como una cola.
-
Escriba el código para implementar una segunda pila de acuerdo con los procedimientos y las funciones disponibles en el lenguaje de programación que desea utilizar. Llámela de Pila (muchos lenguajes de programación usan el comando "pop" para eliminar datos de una pila).
-
Quite cada elemento de la pila de entrada y colóquelos en la pila. En términos generales, se retira un elemento de Pila y entra en Pila. Entonces comprueba si la PilaDeEntrada está vacía. Si no está vacía, retire el siguiente elemento de la pila y entra en la pila. Repita hasta que la PilaDeEntrada esté vacía. En nuestro ejemplo, usted retira "C" de Pila_Entrada y lo coloca en Pila. Compruebe que la pila de entrada está vacía. Retira "B" de Pila y entra en Pila. Compruebe que la pila de entrada está vacía. Retira "A" de Pila y entra en Pila. Compruebe que la pila de entrada está vacía.
-
Cuando la pila Pila de entrada está vacía, el elemento que estaba en la base de Pila de entrada ("A" en nuestro ejemplo) está ahora en la parte superior de la pila. Retire el elemento de pila y usted habrá transformado su pila en una cola. Su primer elemento en la pila es ahora el primer elemento a ser retirado (primero a entrar, primero a salir o FIFO, del inglés "first in, first out").
Dos pilas son igual a una cola
consejos
- La mayoría de los lenguajes de programación proporcionan funciones para tratar datos en un vector como si fueran una cola o una pila. Es decir, usted puede acceder tanto a la última como a la primera posición del vector independientemente de a partir de cuál de los extremos que está insertando los datos. Si sus datos están en un vector, usted no tiene que preocuparse de acceder a ellos como una cola o una pila. Pero si sus datos están en una pila dinámica y desea tratarla como una cola, entonces usted debe implementar una segunda pila.
Qué necesitas
- Un editor de texto
- Un compilador o intérprete para algún lenguaje de programación
