Programação  
 
Conhecimento computador >> Programação >> C /C + + programação >> 
Como inverter uma fila em C + +
A fila é um método programadores usam para armazenar dados. Uma fila é uma sequência de dados que segue a regra " primeiro a entrar, primeiro a sair ". Ele tem uma frente e um para trás . Os artigos são adicionados à volta e removido a partir da frente . É muito parecido com uma fila de pessoas à espera de um caixa de banco. Uma boa maneira de praticar o C + + habilidades de programação é escrever um programa que inverte uma fila. Coisas que você precisa
C + + Ambiente de Desenvolvimento Integrado (IDE ), como o Eclipse CDT
C + + Compiler , como GCC
Mostrar Mais instruções
1

Carregue o C IDE , clicando no ícone do programa. Quando se abre , selecione " File /New /Project " e escolha " C Project" para criar um novo projeto C . Um arquivo de código fonte em branco aparece na parte de editor de texto do IDE.
2

importar as bibliotecas " iostream ", " fila " e " cstdio " escrevendo as seguintes linhas de código na parte superior da o arquivo de código fonte: # include


# include

# include

using namespace std ;
3

Crie uma função que irá inverter o conteúdo da fila. A função terá dois argumentos: a fila que você deseja reverter , e uma fila que irá armazenar o conteúdo invertidos. Você pode chamar essas filas "para frente " e " para trás", respectivamente. Para declarar a função , escreva a seguinte linha de código:

qReverse void ( fila para a frente, para trás e fila ) {}
4

Criar um "se "A declaração dentro das chaves da " função qReverse " . Esta instrução "if" será executado sempre que a " frente " da fila contém itens :

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

Declare uma variável int com o nome " x" e atribuir a ele o primeiro valor da " frente " da fila , escrevendo a seguinte linha dentro das chaves do " if" :

int x = forwards.front (); < br >
6

Retire o primeiro item da " frente " da fila , escrevendo a seguinte linha , novamente dentro das chaves do " if" :

forwards.pop (); < br >
7

Fazer uma chamada recursiva para o qReverse função. Chamadas de funções recursivas ocorrer quando você executa uma função de dentro de si mesmo. Ao chamar qReverse de forma recursiva, você irá carregar a fila "para trás" na ordem inversa da " frente " da fila . Escreva a seguinte declaração dentro das chaves do " if" :

qReverse (para a frente , para trás );
8

Empurre o item armazenado na variável "x" nas costas fila . Porque esta declaração ocorre após a chamada de função recursiva , o último item da " frente " fila é empurrado na fila "para trás" em primeiro lugar. Escreva a seguinte declaração dentro das chaves do " if" :

backwards.push ( x);
9

Crie uma função principal, depois de o "}" suporte de ambos o " if" ea função " qReverse " . A sintaxe se parece com isso :

int main () {}
10

Declare duas filas : " forwardsQueue " e " backwardsQueue ", escrevendo o seguinte dentro das chaves da função principal :

fila forwardsQueue , backwardsQueue ;
11

Adicionar itens à " forwardsQueue " escrevendo as seguintes declarações dentro das chaves da função principal : < br >

forwardsQueue.push (1);

forwardsQueue.push (2);

forwardsQueue.push (3);
12

Faça uma função chamar de " qReverse ", e enviá-lo " forwardsQueue " e " backwardsQueue ", escrevendo o seguinte dentro das chaves da função principal :

qPop ( forwardsQueue , backwardsQueue );
13

Imprima o conteúdo do " backwardsQueue " por escrito das seguintes afirmações, novamente dentro das chaves da função principal :

while ( backwardsQueue.size ()) { cout

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

Compilar e executar o programa pressionando a tecla de seta verde localizada na linha superior de botões no IDE. O programa mostra o conteúdo de " backwardsQueue ", que se parece com isso :

3

2

1

Anterior :

Próximo : No
  Os artigos relacionados
·Como executar um script CGI CPP na Web 
·Como editar o SQL em um iPhone 
·Conversor de Temperatura em C + + Usando funções 
·Como fazer um buffer em C + + 
·O que fazer com um erro de Trapped in C 
·Como Chegar C + + para subtrair números 
·Como inverter a seqüência de caracteres em C Usando A…
·Como converter uma String para um gráfico em C + + 
·Como converter Float para String em C + + 
·Conceitos básicos do computador em Turbo C + + 
  Artigos em destaque
·Como ter variáveis ​​anuláveis ​​
·Como inserir o valor de uma variável em uma string C 
·Como aumentar o valor de um ponteiro dentro de uma funç…
·Como usar o controle de página no iPhone SDK 
·Como converter letras em números em uma tabela de Cord…
·Como link COBOL e C juntos no z /OS 
·Como se um deslocamento de Cordas em um arquivo no CPP 
·Como criar um vetor de strings em C + + 
·Como alocar memória na pilha usando C + + 
·Como liberar o fluxo de saída 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados