¿Cómo revertir una cola en C + +

La cola es un método programadores utilizan para almacenar datos. Una cola es una secuencia de datos que sigue la regla de " primero en entrar, primero en salir ". Tiene un frente y una parte posterior . Los elementos se agregan a la parte posterior y se eliminan de la parte delantera . Es muy parecido a una cola de gente esperando para un cajero de banco. Una buena manera de practicar sus habilidades de programación C + + es escribir un programa que invierte una cola. Cosas que necesitará
+ entorno de desarrollo integrado ( IDE ) , como Eclipse CDT
C + + Compiler , como GCC
Mostrar más instrucciones
1

carga C + el C IDE haciendo clic en el icono del programa . Cuando se abre, seleccione " Archivo /Nuevo /Proyecto " y selecciona "Proyecto C " para crear un nuevo proyecto C . Un archivo de código fuente en blanco en la parte de edición de texto de la IDE.
2

Import las bibliotecas " iostream ", " cola " y " cstdio " al escribir las siguientes líneas de código en la parte superior el archivo de código fuente:

# include

using namespace std ;
3

Crear una función que invierta el contenido de la cola. La función toma dos argumentos: la cola que desea invertir , y una cola que almacena el contenido invertidos. Usted puede llamar a estas colas " hacia delante " y "hacia atrás ", respectivamente . Para declarar la función , escriba la siguiente línea de código:

void qReverse ( cola delante, cola y hacia atrás) { }
4

Crear un "si "la declaración dentro de los corchetes de la" función qReverse " . Este "if" se ejecutará siempre que la cola " forwards " contiene artículos:

if ( forwards.size ()> = 1 ) { }
5

Declarar una variable int llamada " x " y le asigna el primer valor de la cola " hacia adelante " , al escribir la siguiente línea dentro de los corchetes de la instrucción "if" :

int x = forwards.front ( )
Página 6

eliminar el primer elemento de la cola " hacia delante " al escribir la siguiente línea , de nuevo dentro de los corchetes de la instrucción "if" :

forwards.pop ( )
Página 7

Realizar una llamada recursiva al qReverse función. Llamadas a funciones recursivas se producen al ejecutar una función desde dentro de sí mismo . Llamando qReverse recursiva , se carga hasta la cola "hacia atrás" en el orden inverso de la cola " hacia delante " . Escriba la siguiente instrucción dentro de los corchetes de la instrucción "if" :

qReverse (hacia delante , hacia atrás ) ;
8

Empuje el elemento almacenado en la variable " x " en el revés cola. Debido a que esta declaración se produce después de la llamada a la función recursiva , el último elemento de la cola " hacia delante " se introduce en la cola de "hacia atrás " primero . Escriba la siguiente instrucción dentro de los corchetes de la instrucción "if" :

backwards.push ( x);
9

Crear una función principal después de la " }" soporte de ambos el "if" y la función " qReverse " . La sintaxis es la siguiente:

int main () { }
10

declarar dos colas : " forwardsQueue " y " backwardsQueue ", escribiendo el siguiente dentro de los corchetes de la función principal :

cola forwardsQueue , backwardsQueue ;
11

Agregar elementos a la " forwardsQueue " por escrito las siguientes declaraciones dentro de los corchetes de la función principal :

forwardsQueue.push ( 1 ) ;

forwardsQueue.push ( 2 ) ;

forwardsQueue.push ( 3 ) ;
12

hacer una función llamar a " qReverse ", y enviarlo " forwardsQueue " y " backwardsQueue ", escribiendo el siguiente dentro de los corchetes de la función principal :

qpop ( forwardsQueue , backwardsQueue ) ;
13

Imprime el contenido de la " backwardsQueue " por escrito las siguientes afirmaciones , de nuevo dentro de los corchetes de la función principal :

while ( backwardsQueue.size ()) { cout

<< backwardsQueue.front () << endl ; backwardsQueue.pop () ;}
14

Compile y ejecute el programa presionando la tecla de flecha verde situado en la fila superior de botones en el IDE. El programa imprime el contenido de " backwardsQueue ", que se parece a esto :