Estruturas de dados e algoritmos empilham em C e em C++

1. Visão geral DataStructures&Algorithms Series1: Olá, bem-vindo à primeira sessão do curso, pilha. Use e lista vinculada programas práticos, DSA, que são estruturas de dados e algoritmos série um, usando tanto a linguagem C quanto C plus plus. Aqui, na primeira sessão do curso, listarei todos os tópicos que abordaremos em todo o curso. Você entenderá as estruturas de dados que são empilhadas de uso e lista vinculada duas vezes. E estaremos fazendo muitas práticas para entender essas estruturas de dados. Também estaremos fazendo o hands-on para entender as aplicações dessa estrutura de dados. Eu cobri todas essas sessões de palestras no quadro branco, bem como em ambos os sistemas, para que você entenda essas estruturas de dados mais detalhadamente. Então, vamos começar e vamos ver quais tópicos abordaremos em profundidade neste completo. Passando para o novo slide, ou seja, Sessão um, sessões diferentes. E sob decisões , haverá palestras. A primeira sessão que está em produção. Porque as estruturas aqui veremos quais são as estruturas de custo, quais são as estruturas de dados e qual é a importância? Quais são suas vantagens e desvantagens para detalhes sobre estruturas de dados que veremos nesta sessão, uma sessão para esta pilha sessões teóricas e práticas no meu quadro. Ou seja, entenderemos que o teste é estruturado que está empilhado. Você entenderá que esse conceito verá o programa e eles também explicaram no quadro branco solidariedade vídeo palestras nesta seção, palestra um e palestra dois, eu serei introdução da pilha de cobertura. Portanto, há pequenos videoclipes. Tenho uma palavra na primeira parte e na segunda parte da mesma pilha e produção. Não fiz. Veremos os detalhes sobre a pilha. O que é stack, como ele é usado? Muito modo nessas palestras vamos entender. Em seguida, na palestra três, veremos o programa que é empilhado usando arrays com programação em C, o programa como implementar a pilha usando-a. Eddie. Portanto, existem diferentes maneiras pelas quais podemos implementar a pilha. Então você pode ver o programa nesta palestra três entenderão com mais detalhes. Em seguida, a palestra quatro é implementar a pilha usando a lista vinculada em C, o programa para o mesmo e ver como implementar pilhas usando a lista vinculada. Em seguida, a nova sessão, ou seja, a sessão em que abordaremos o aplicativo em pilha em ambos. Então eu tenho uma palavra aqui, a aplicação da pilha que expliquei no quadro. Portanto, há palestras diferentes nesta sessão. Então, um ecto 123 é um aplicativo de tema que é para reverter a string, mas usando a pilha. Em seguida, a mesma sessão, a aplicação diferente da pilha. Nesta palestra, veremos que a expressão é tê-los em parênteses equilibrados ou não. Então aqui vou te explicar. O que é esse parêntese equilibrado? Então, detalhe sobre isso. Vou explicar você nas palestras dedicadas, basta entender que este é um aplicativo importante na pilha. Conseguimos com mais eficiência usando a pilha. Então clipes de vídeo diferentes ou sua parte um, parte dois para alcançar o mesmo aplicativo. E a aula seis é outra aplicação, aplicação importante da pilha que é infixa para conversão pós-fixa associatividade da esquerda para a direita. Aqui nesta palestra vamos entender o que está em fixo, o que é postado corrigido por essa conversão necessária e como alcançar essa conversão. Portanto, parcialmente ficou aquém de ver esse objetivo principal desta aplicação é avaliar sua expressão matemática muito rapidamente. Essa conversão é necessária e existem diferentes maneiras de alcançá-la. Associatividade da esquerda para a direita em movimento fixo ou quarto fixo do canhão fazendo associatividade esquerda ou direita e apenas tem um infixo para pós-corrigir a conversão usando fazendo da direita para a esquerda, da esquerda para a direita. E isso é da direita para a esquerda, minutos diferentes. Então, basta bater em um. Agora, apenas entenda que isso é para avaliar sua expressão matemática muito rapidamente. Esta aplicação é muito necessária em detalhes, veremos nas palestras dedicadas. Em seguida, outra palestra para a mesma sessão para o aplicativo na pilha é fixada para forçar o programa para o conceito. É assim que consegui-lo, como alcançar e mover o infixo para postfix. Isso resulta nesta palestra, veremos o conceito Lecture 67. E o programa é que tenho uma palestra dedicada 89. É o mesmo programa. Para conseguir isso, o programa será o mesmo. Perguntado que não é corrigido para causar versão divertida fixa. Você verá o programa nesta palestra 89 e a avaliação da natureza e do local do curso, avaliação de pós-fixo fixo. Então isso significa que aqui você pode ver que, finalmente, obteremos a conversão de postfix. Então temos que avaliar essa expressão, que será na forma pós-fixa que veremos o conceito na palestra dez e veremos o programa na Palestra 11. Em, para avaliar o curso com todos os detalhes sobre isso, talvez você tenha visto as palestras dedicadas. Esses são os aplicativos importantes na pilha. Então. Dialeto conhecido. Em seguida, a outra palestra que é para a mesma sessão para o aplicativo de pilha está em regra de conversão fixa ou prefixo com exemplos. Então, as palestras de sessões anteriores eram chamadas de infixo para postfix. Esta palestra está em prefixo para o prefixo. Esta mesma postagem nesta versão divertida novamente para dizer que é avaliar a expressão matemática rapidamente. Isso você também pode converter infixo em prefixo. Então você pode fazer em custos fixos de fixação, você pode fazer no Pix2Pix também ser o mesmo. Agora, para avaliar as informações rapidamente são necessárias para os detalhes sobre ela. Você verá na furadeira elétrica e faremos a gravação, escreveremos o programa, alimentaremos o mesmo em prefeitos de grupo de acessórios em palestras. Isso é tudo sobre a aplicação da pilha, a nova sessão nesta pilha sessão teórica e prática na bomba esquerda que está no sistema. Então, vamos escrever o programa e executar no sistema operacional, no sistema usando C e C plus, veremos diferentes programas da pilha e executaremos a palestra um é escreva o programa e execute para implementar a pilha usando uma matriz na linguagem C. E o C plus plus implementará a pilha usando erin escreva um programa para ela e o executará se você vir o idioma e o C plus plus. palestra dois é implementar a pilha para escrever um programa e implementa pilha usando lista vinculada usando em linguagem C e palestra cplusplus e vi todos os conceitos que eu expliquei na sessão anterior no quadro branco. Agora, nesta sessão, isso será execução, escrevendo a execução do programa no sistema que você pode ver como você pode fazer diferentes operações da pilha. Agora, a palestra três é escrever um programa para uma execução para aplicação no parêntese balanceado de chamadas de pilha. Tão defensivo e eu expliquei você no quadro branco na sessão anterior. Então, aqui vamos escrever o programa e executar isso. E vou verificar como a expressão está tendo parênteses equilibrados ou não. Então, na mesma sessão, palestras diferentes. Aqui está seu programa e execução para converter infix em postfix e avaliar postfix e linguagem C e C plus, existem diferentes partes dele. Já abordamos o conceito e os detalhes no quadro branco em nossa sessão anterior. Nesta sessão, estaremos cobrindo o sistema. Estaremos fazendo hands-on no sistema e escreveremos o programa e executando neste sistema para alcançar este aplicativo neste tanque que está em relatórios fixos, avaliação de dívida fixa e de movimento de postfix partes diferentes, parte um e parte dois são as mesmas. Bem, o mesmo aplicativo. Agora, a Palestra seis é escrever um programa em execução ou em fixo. Agora este foi um dos relatórios fixos corrigidos, isso está no prefixo de fixação e avaliação do prefixo no plasma CNC, novamente, escreveremos um programa executado no sistema para converter em Pix2Pix são fixos e , para avaliar o prefixo usando essas linguagens, C e C plus plus, então. Agora, a nova sessão será para a estrutura de dados diferente que é Q. Então, sim, eu deveria ter estudado tudo em detalhes sobre a pilha. Agora, esta sessão começaremos para os cubos. Use sessão teórica e prática. No lado esquerdo, você verá a programação ser executada no sistema em diferentes palestras, diferentes programas estão lá ou a visualização que está escrevendo o programa executando nossa fila usando uma matriz em C e C plus plus, implementaremos fila usando Eddy em C e C plus, então a palestra é para escrever o programa e executar o código de implementação para implementar uma fila usando lista vinculada em C idioma e C plus plus. Em seguida, a palestra três é implementar a fila para escrever um programa e executar para implementá-lo usando alguma lista vinculada mais fria. Então, veremos o que é uma lista vinculada circular, como implementar a fila usando a lista vinculada circular. Então, todos esses são programas diferentes, diferentes para o uso e estes são muito importantes e estes também são solicitados em seu exame de entrevista. Programas diferentes e diferentes para a fila. Então aqui eu expliquei que você executou no sistema, você entenderá com mais detalhes. Em seguida, a placa de aula é escrever um programa e executar código implementando fila circular usando uma matriz em C e C plus para as diferentes partes, parte um e parte dois. Para implementar fila circular usando uma matriz. Em seguida, a Lecture six é para escrever um programa e executar o DQ. Você verá também o que é DQ e nós o implementaremos uma culinária. Veja o que é uma matriz circular, então o que é v2 e como implementar a fila usando área circular na linguagem C e cplusplus. Então, na palestra sete, haverá programa de escrita e execução comprovados, execução detalhada da presidência ou sua gratidão dq, então você implementará PriorityQueue usando a lista vinculada em programação C e C plus plus é executada no sistema. Dessa maneira, estaremos concluindo. E então estaremos chegando à estrutura de dados diferente que é lista vinculada, lista vinculada sessão teórica e prática em quadros brancos ou isso significa que eu entendo no quadro branco. Na palestra um, veremos o que é diferente deles, realmente veremos detalhes. O que é lista vinculada? Existem diferentes tipos de listas vinculadas. A lista vinculada, lista vinculada isoladamente, é um outro tipo de lista vinculada significa ver qual é a lista vinculada e veremos em detalhes sobre ela nesta introdução na palestra um. Palestra dois, e a palestra três é sua principal função que eu abordei até agora. Sabemos que na linguagem C e C plus, mais a entrada de uma execução de um programa começa a partir da função principal. Quando você executa seu programa, o controle chega à função principal e nove por nove, as instruções serão executadas. Então, os detalhes sobre isso, eu expliquei você nesta palestra para o programa de lista unicamente vinculado. O que é, o que teremos na função principal? Parte um, parte do programa. Expliquei a vocês, então, na palestra quatro na verdade, veremos que existem operações diferentes para a lista única vinculada. Portanto, uma das operações é adicionar um nó no início da lista unicamente vinculada que veremos na palestra quatro. Em seguida, outra operação da lista unicamente vinculada é adicionar um nó, um novo nó após um determinado nó que veremos como adicionar um novo nó após um determinado nó. Então esta palestra Programa Six Sigma para adicionar reforma, ou seja, adicionar novo nó antes de determinado nó, como adicioná-lo? Essa operação que veremos nesta palestra, seis partes diferentes produto um, frase de palestra cobriu a parte dois desse programa. Em seguida, a palestra oito é o que adiciona o nó dado na posição, a posição também será dada. Nó também receberá qual nó você deve adicionar neste e como alcançar em C, o programa, essa ajuda intelectual. Então nós intelectuais nove, veremos o programa para criar essa coisa, como criar uma lista unicamente vinculada que programação está faltando na palestra nove. Então, veremos como exibir a lista isoladamente vinculada, como exibir os nós disso para fazer seu pai adotivo a produção indiana realmente entenda a lista isoladamente vinculada. E quais são notas que são notas na mesma em inglês que todos os detalhes. Tenho uma palestra indonésia, como exibir todos os nós do sinal em inglês. Quão bom é falhar o desvio de lista unicamente vinculado se você vir o programa e vimos esta palestra dez. Na palestra 11, veremos como contar os nós na lista vinculada. Quantos nós a energia sonora verá que a programação será vista para o mesmo aumento médio na palestra 11. Em seguida, a aula 12, ou exibir e contar nós na lista exibirá o programa como exibir os nós algo é e como contar quantas casas, como contar os nós na lista, lista única vinculada. administrador viu a palestra 12, depois diferente. Então, vimos que a palestra diferente existe para cobrir um programa de lista vinculado isoladamente para excluir nós. Como excluir um determinado nó na lista vinculada única que está nesta palestra e, em seguida, uma parte de aula diferente para o programa para pesquisar seu procedimento. Tal o nó na lista unicamente vinculada recebe o programa para ele nesta palestra, então palestra diferente, veremos que um programa de lista unicamente vinculado para reverter como o programa para ele nesta palestra, então palestra diferente, veremos que um programa de lista unicamente vinculado para reverter como inverta uma lista unicamente vinculada que vimos nesta palestra. Então nos tornaremos para os vínculos WE. Então, nas palestras anteriores que estávamos vendo sobre sinalização agora é diferente. Outro tipo de lista vinculada, WE LinkedList detalhe sobre isso nesta palestra, 16. Nesta palestra, isso é uma disposição na produção. E outra palestra será escrever o programa. Portanto, existem diferentes operações na lista duplamente vinculada , que faremos agora em palestras diferentes e diferentes. Esta palestra é para a ordem de programação de lista dupla vinculada para o local ou a lista ganha no exterior está vazia. Então, quando você tiver que adicionar um novo nó na lista duplamente vinculada, este é um programa que é o mesmo. Em seguida, outro programa é o programa de lista duplamente vinculado para adicionar o nó no início. Então, quando você precisa saber, você precisa adicionar um nó no início da lista dupla vinculada. Como conseguir esse programa existe nessa mistura. Em seguida, outra palestra é o programa de lista duplamente vinculado a ser adicionado no final do envelope. Portanto, sempre que tivermos que adicionar um novo nó na lista duplamente vinculada. Então, como adicionar no final? Como adicionar esse programa estará lá nesta palestra. Em seguida, lista duplamente vinculada programada para adicionar. O modo na lista é sempre que você precisa adicionar um novo nó após um determinado nó nas listas duplamente vinculadas. Como alcançar esse programa estará aqui nesta palestra que estou explicando seus novos dados. E, em seguida, programa de lista duplamente vinculado para adicionar o milho ou sempre que você tiver que adicionar um novo nó antes de um determinado nó na lista duplamente vinculada, o programa estará lá. Em seguida, veremos como criar uma lista dupla vinculada e essa mistura nesta palestra diferente que você verá o programa para ela. Em seguida, outra palestra é excluir os nós. Sempre que tivermos que excluir qualquer nó na lista duplamente vinculada, como alcançar e ver o programa aqui nesta palestra. Outra palestra é reverter a lista dupla vinculada. Como reverter um sem sentido, definitivamente vi esta palestra. Em seguida, programa de lista duplamente vinculado para como exibir as notas DAP na lista duplamente vinculada que veremos o programa nesta palestra 25 na próxima sessão deste curso. Talvez também seja visto a aplicação de uso que todas as filas são usadas de forma eficiente. Então vou cobrir a palestra, uma das palestras para essas aplicações. Em seguida, na próxima sessão pode estar vendo também a aplicação da lista vinculada, onde toda a lista vinculada pode ser usada de forma eficiente. Então também cobri a sessão prática para essas aplicações do cubo No meu último link que se pensa para adicionar o modo na aplicação da lista vinculada. Já tenho um aplicativo importante é manipular a expressão polinomial usando uma lista vinculada. Então, explicarei a parte teórica do quadro branco, bem como também segui a seção prática sobre o antigo ID do bloco você encontrará este importante aplicativo. E também compartilharei com você o código de todos esses programas para essas estruturas de dados e aplicativos para que você possa acessá-lo, você pode encaminhá-lo e você também pode implementá-lo pelo quadro. Dessa maneira, não concluiremos o curso. Estaremos estudando profundamente compreensão dessas estruturas de dados. Estou surpreso, bem como praticamente por esta sessão que terminei e esteja pronto para as sessões e palestras da Hertz. Vamos sequencialmente. Então, obrigado amigos. Muito obrigado. Vamos nos encontrar na próxima sessão deste curso. Obrigado. 2. Pilha usando Array C & C++ Session1: Olá e bem-vindo à nova sessão que está empilhada em estruturas de dados e as desprotegeu. Então, aqui nesta sessão, dada a reescrita do programa para implementar uma pilha usando EDI e C, bem como C plus no bloco de código IDE, bem como executaremos essa bola. Sabemos que esse IDE de bloco de código está disponível gratuitamente. Você precisa baixá-lo e simplesmente instalá-lo. É muito fácil de instalar. E é assim que você vai obter o IDE. E então você pode pagar o programa e executar uma prática adequada e C, bem como C plus plus. Agora, pouco antes de passar para o ID do blog, vamos ver rapidamente a visão geral desse imposto. Então, já vimos na sessão, mas um detalhe que é sobre a pilha ou a pilha, como ela é importante. Vimos o exemplo do mundo real. Também vimos as operações básicas para a pilha. Sabemos que empurrar e estourar e sempre falamos bombardeados de cima. Você sabe, essa pilha segue o último, primeiro a sair, Esse é o último elemento que é empurrado no primeiro elemento. Sabemos que estamos tendo o topo como referência para, para formar Bush. E aqui estaremos vendo tudo isso. Veremos, estaremos escrevendo o programa para executar todos esses arbustos Bob. Assim como veremos a conclusão. Nesta operação de pico, sabemos que retornaremos o último elemento da pilha. Não vai estourar nada. Em seguida, também mostraremos os elementos da pilha. É assim que implementamos várias funções. Todas as funções que adquirimos, implementam a pilha usando o editor e a executaremos. E C plus, além de c. Sabemos que quando a pilha está vazia, nesse caso, a parte superior menos uma. Então, qual será o topo nesse caso? E a pilha está vazia, será menos uma. Sabemos que, no caso da edição em primeiro lugar, a indexação começa de 012 até n menos um. Portanto, quando a pilha estiver vazia, a pesada, estaremos inicializando essa variável que parou para ser menos uma. E suponha que agora temos que empurrar um elemento, esse é o número. Temos que empurrar. Neste fato, sabemos que, em primeiro lugar, todos os elementos estarão no mesmo dia em que supõem que temos o elemento dos números inteiros para todos os limites estarão números inteiros para todos os limites estarão no tipo de dados inteiro supostamente ator proposto do que todos os elementos da pilha estarão no caractere do tipo de dados e assim por diante. Dependendo do requisito, você tem que empurrar o número cinco na minha pilha. Na Itália, minha pilha está vazia e eu coloco o equilíbrio menos um. Então, para executar a operação de push, e estou passando a entrada número cinco. Então, o que acontecerá nesse caso? Nesse caso, você sabe que inicialmente o topo é menos um. Porque se estiver vazio, primeiro em incrementar em um, então isso se torna 0 e essa posição líquida estará empurrando meu elemento. Ou seja, estarei armazenando o arquivo no subscrito 0. Portanto, o que acontecerá nesse caso? Subscrito 0 porque sabemos que a van I incremento em um se torna 0. Subscrito disso é área subscrita 0. Nesse lugar, vou empurrar, vou armazenar o elemento que é cinco. Então, o que acontecerá nisso é que o topo deles se torna os homens por um dos melhores serão iguais a zeros. Esse é o topo será aproximadamente no 0º índice e, em seguida, esta posição. E você será armazenado no número de lutas. Então, seremos armazenados aqui nesta posição. Então por diante. Então agora da próxima vez eu tenho que simplesmente empurrar outro número, digamos seis. Mais uma vez, meu top será incrementado em um. Então, vamos armazenar o número seis. Esta posição, esse Eddy. É assim que, na verdade, estaremos realizando a operação de push. Então, e a operação pop não é que não tenhamos nenhuma opção no caso de Bob se houver 56 elementos armazenados na matriz na pilha. Portanto, não temos nenhum, não temos oxigênio para formar o valor que foi escalfado muito primeiro. Lembre-se de que a operação pop é executada, ela será bombeada, será postada, estourando o último elemento e, consequentemente, então sabemos que a pilha segue o último no primeiro a sair. É aquele que é empurrado muito por último será bombardeado muito rápido. Temos que bombear o primeiro elemento. Isso está aqui. Então, temos que executar, nesse caso, o que acontecerá, na verdade, temos cupom acima dessa quantidade de tempo. O 0º elemento. Então você pode entender o 0º elemento no nevoeiro, o muito grande e foi o que foi empurrado muito primeiro, mas será encontrado muito por último. A pilha de rede é chamada de último a entrar no primeiro a sair. Ele obedece ao último, primeiro a sair no Pascal previsto. Então, isso é o que acontece no caso da pilha para Chen. Também para o outono, o que faremos, vamos primeiro , vou recuperar o United. Está se referindo ao último elemento. Então esse valor será, será, recuperará o superior. Até retorne o valor que escrevemos. Algum vídeo dele. É assim que realizamos a operação pop. Então, vamos começar e escrever diretamente o programa e então entenderemos melhor. Portanto, este é o programa que criei um novo projeto e o ID do bloco de código. Pausei, estarei correndo. Vou explicar suas instruções linha a linha em C plus plus, e então a executaremos. E então também será visto o programa escrito na língua C. Primeiro de tudo, não há muita diferença e C e C plus porque uma diferença que usei aqui apenas blueprint para exibir, bem como para inserir as funções que são chamadas para C e C plus plus são diferentes. Descanse todas as coisas, toda a implementação, nossa cena. Você entenderá quando vir o programa. Portanto, esta é a função principal. Este é o arquivo C plus plus, no qual esta é uma função principal. Sabemos que sempre que executamos o ponto de entrada do programa é um. Isso não significa função. As instruções linha a linha serão executadas sequencialmente, o que está morto dentro dessa função principal. Então, primeiro no que estou fazendo é declarar essas variáveis. O nome que você pode ver a opção e o item. Vou explicar qual é o propósito deles assim que usá-los. Agora, esta é uma pilha de mensagens de exibição simples usando arrays, já que implementaremos a pilha usando Eddy em C plus plus. E isso, deixe-me explicar o que faremos primeiro no programa. Como sabemos que teremos que realizar esta operação de pop de lesão livraria, exibição, saída, todas essas operações que temos que realizar para a pilha usando EDI. Portanto, nesse caso, os usuários usuais devem ter a flexibilidade de escolher a opção. Portanto, devemos perguntar ao usuário essas adoções. Ou seja, se o usuário pressionar um e você não quiser empurrar nosso paciente se ele quisesse executar usuário pop para digitar dois. Se você não tiver que pular. Nesse caso, você não precisa entrar pelo menos, então todas essas coisas mencionaremos ao usuário, que o usuário seja flexível. usuário pode fazer qualquer coisa que Bob IQ, e se você não precisar sair, forneceremos essa opção também. Então, simplesmente usaremos uma caixa de comutação. E eu não recebi tinta, o interruptor está no meu. Isso, você pode entender. Esse loop estará executando um número infinito de tempo. O usuário não menciona sair dessa opção também forneceu porque sempre que estou escrevendo enquanto um que significa que um loop está acontecendo, ele está sendo executado em tempo finito. Então você tem que perguntar, é que, na verdade, o usuário precisa sair do loop, não quer executar nenhuma operação. E o usuário deve pressionar qualquer número. E, consequentemente, você criará o caso para ele, já que usaremos qual caso, ele receberá o caso correspondente para isso. E vamos escrever, estaremos escrevendo algumas linhas de instruções para sair do loop, para sair do programa. Saia do programa. Então é assim que estaremos fazendo programa suficiente. Este é o meu L1 e você pode ver os trimestres do ambiente lá. Tudo. Estou tendo minha caixa de troca aqui. Neste caso de switch realmente melhor. E você pode entender que ele disse que estou exibindo mensagens diferentes para o usuário que as opções de Warhol dependem desse usuário, precisam inserir esse valor. Esses valores eu comprei, na verdade já que você sabe que no caso do switch case, o que fazemos, é um propósito ou caso de troca. As finalidades que, em primeiro lugar, se o usuário estiver tendo, têm dois 2 de n número de casos realmente precisam executar várias operações. Então, dependendo do que os usuários desejam, podemos simplesmente criar os casos por tanto tempo. Então, ter cinco opções que ele estava em evidência é ter cinco opções. Então, criaremos cinco casos diferentes para isso. Assim, solicitaremos ao usuário que insira esse número. Então você pode ver aqui que neste loop, acabei de exibir esta mensagem que é inteligente, use-a como tendo essa opção e usuário deve inserir esses números para executar o correspondente operação. E então esta opção na verdade, é a qual eu passarei no switch. Esta é a opção 12345. Essa é a opção. E você pode ver que este é o medieval que é declarado anteriormente que eu farei os EUA temidos. Neste caso de switch. Você pode ver no switch que estou fazendo o uso dessa opção que pode ser 12345, seja qual for o usuário fornecido. E então, consequentemente, criei os casos, caso um, caso dois, caso cinco. E, finalmente, sabemos que, nesse caso, o padrão é que, se não importa, ele irá para o caso padrão. Isso é o que acontece em caso de caixa de comutação. Vamos ver um por um, qual operação para pico exibe uma saída. Agora, o que acontecerá se tivermos desempenho ruim e usuário um elemento? Então você pode ver, antes de tudo, que eu tinha neste programa, eu tenho antes de tudo, criar a pilha é uma pilha usando o EDI. Então eu vou criar o Eddy, que será a pilha. Então, sim, este é o meu começo do meu programa. Como é um C plus, além de algum projeto, preciso, incluí esse arquivo de cabeçalho I O stream. Isto é o que CNC out chamarei essas funções que não vimos como entrada de fezes do console, exibição no console, entrada, funções de operações de saída que eu chamarei. Então eu tenho que incluir esse arquivo de cabeçalho, então esse namespace, std, então qualquer função que possamos usar retorna sob este namespace. E então você pode ver Stack usando edição que eu criei essa aderência. No meu caso, quero armazenar todos os elementos da pilha no número inteiro de tipo de dados que criou a pilha. Você pode ver que é uma matriz simples. Desde este programa e pilha usando EDI. É por isso que estou criando o EDI. E isso depende da sua exigência. Se você tiver que armazenar nesta pilha todos os elementos como o café da manhã do tipo de dados. Então, em vez de int, você pode dar, como você pode ver aqui. Eu desisti de você. Se você quiser armazenar o personagem, você pode ter uma pilha assustada, eu sou bom nisso. E esse máximo, então máximo, que é que na verdade eu estou definindo algum valor. Então aqui vou mencionar hash. Defina máx. Suponha que Cathy, você pode definir para qualquer valor dependendo de quanto tamanho você deseja em caso de pilha. No caso da ADA, você sabe que sempre que estamos implementando a pilha usando o Eddy, temos que definir o tamanho de sem-teto que você deseja. Qual será o tamanho da pilha? Você tem que mencioná-lo inicialmente aqui. Você pode ver, porque você não tem nenhuma opção para alterar o tamanho sempre que estiver criando e implementando a pilha usando EDI. Ou seja, sempre que você estiver implementando a pilha estaticamente, estaticamente não podemos alterar o tamanho se você estiver usando o eddy. E se você tiver duas equipes? Em quê, o quê? Se você quiser que o tamanho seja flexível? Nesse caso, você precisa implementar a pilha usando a lista vinculada. Como estou implementando a pilha usando EDI, os tamanhos fixos, não posso alterá-lo a qualquer momento, na verdade. Como eu lhe disse para a operação de push e a pilha, a escola e nós estamos realizando a operação de push. Qual será o cenário nesse caso? Temos dois Falstaff enquanto verificamos se a pilha está cheia ou não na pilha está cheia, estaremos simplesmente dando a mensagem. Não podemos executar a operação de push. E outro bom que você pode simplesmente adicionar mais um redemoinho que o tamanho será o dobro do tamanho da área antiga. E você pode copiar o conteúdo da matriz antiga para o novo Eddie, e então você pode aparecer no boxer. Na verdade, você pode ver quanto é demorado, quanta memória será tomada. Aqui eu pós-operatório, embora não vamos entrar dessa maneira, simplesmente mostraremos que simplesmente mostraremos a pilha de mensagens está cheia para que você não possa executar a operação de push. Então, os melhores atores que usam uma lista vinculada, porque nesse caso ela é independente do tamanho, você pode simplesmente não precisar se preocupar com o tamanho. Você pode. Você pode executar o tempo no local. Quem pode executar o tempo de execução? Essa é a vantagem da pilha usando a lista vinculada. Agora voltando. Desde que eu criei aqui, você pode ver aqui pela pilha de nomes neste Good Eddie. Então, devemos dar-lhes um nome significativo para que você entenda o que está fazendo. Qual é o propósito? Este máximo, isso, defini esse isótopo no tamanho da pilha como Cauchy, então não posso exceder esse tamanho. Tenho que manter o tamanho para formar que envolve sempre tenho que garantir que ele não ultrapasse o limite. Vamos ver. Agora, vamos para a função principal. Você pode ver aqui, como eu disse, este anúncio é assim aqui estaremos armazenando. Isso é apenas aderência. Essa é a área aqui. Vamos executar a caixa Pucelle, então estaremos armazenando elementos neste Eddy nesta pilha. Agora, a função principal, sim. Então, suponha que o usuário queira executar a operação de push. O usuário está dando, é SCOM. Apenas entrando em um. O que acontecerá nesse caso? Desde isso, esses 12345 listam essa opção, todos esses valores e aceitaremos uma opção. E, consequentemente, o doce momento passando esta opção neste Mitch e, consequentemente, os casos estão lá. Portanto, o usuário insere um. Essa condição será satisfeita, certo? Você pode ver aqui que está dando, já que esta é uma operação de push, então, portanto, perdemos você. Então, antes de tudo, qual elemento o usuário deveria ser quer empurrar. Portanto, pedirei ao usuário enter elemento para ser empurrado. Neste momento. O usuário entenderá e, em seguida, você dará esse elemento e que eu vou aceitar e chamar isso. Criei o novo projeto no bloco de código IDE para C plus plus. Este é o programa escrito no idioma C Plus Plus. Você pode ver aqui que estamos tendo. Aqui eu acabei de aumentar o tamanho da fonte para que você entenda melhor. Então, sabemos que sempre que executamos o programa, o controle vem a primeira função, essa é a função principal. A função principal é a primeira função sempre que você executa seu programa, bem como C plus plus significa como pontos de entrada, que será a primeira função a ser executada. Instruções linha a linha serão executadas lá dentro da função principal sequencialmente. Vamos entender o programa agora. O que eu fiz inicialmente quando venho começando este arquivo CPP, que é o arquivo C plus plus, estou em primeiro lugar, incluindo este arquivo de cabeçalho que é hash include iostream em C plus, mais. Esse iostream significa que desde que eu peguei, vou chamar a saída CNC, inserindo no console para exibição no console. Antes de eu ter que incluir este fluxo de saída de entrada iostream, que terá sua declaração dessa cena e as funções de entrada e saída da função CEO, que me diz chamá-lo, que eu vou ser mulheres neutras para induzir oferecidas. Essa é a razão pela qual você precisa recusar esse arquivo de cabeçalho. Também estou usando o namespace de nomes, std, para que, se eu quiser, eu possa fazer uso dele. E você pode ver aqui que isso é um segundo. Então você pode ver aqui que estou definindo massa para arrumar. Então, o que é esse máximo que eu vou te dizer? Primeiro de tudo, desde que estamos implementando, começou a implementar a pilha usando a edição. Portanto, temos que criar uma matriz. E você sabe que no caso do Eddy o tamanho é fixo. Temos que mencionar quando escrevemos o programa inicialmente temos que definir o tamanho das estatísticas porque o tempo de execução não podemos alterar o tamanho da pilha porque o tamanho da pilha é, é, não é possível alterar o tamanho quando seu programa, em particular árvore que só esteve licença e você implementa a pilha usando lista vinculada, que desde que estamos implementando a pilha usando a matriz, temos que definir o tamanho. E isso será corrigido em todo o seu programa e seu programa será executado. Portanto, isso é uma desvantagem de você não ter o tamanho flexível se estiver usando a área em que o tamanho é fixo. Então você tem que cuidar disso sempre que estiver se apresentando, o que veremos com antecedência. Portanto, como estou criando uma pilha usando Eddie, Eddie pela pilha de nomes sublinhou Eddie. E desde que tenho que armazenar todos os limites que são do número inteiro do tipo de dados. Então, sabemos que, em primeiro lugar, os elementos, todos os elementos terão o mesmo tipo de dados. Então, como eu tenho que armazenar um inteiro, portanto, declarei aqui inteiro se você quiser corretamente, você pode, em vez de n, você pode escrevê-lo conforme sua exigência. Este tamanho estou lhe dando esse tamanho que já o defini. Você pode mudar aqui e começar no programa se quiser alterá-lo, mude para 40. Mas o programa Runtime Window é executado, você não pode alterar. Você não tem essa opção sempre que a estiver implementando usando um editor. Agora, essas coisas que eu fiz inicialmente e você pára de usá-lo como menos um. Sabemos que já vimos anteriormente que quando a pilha estiver vazia, primeiro lugar, estaremos declarando e inicializando o topo será menos um, indicando que está vazio. Isso é uma coisa. E, portanto, inicialmente esse pensamento que eu declarei como no tipo de dados e teremos o valor para ser menos um quando eu inicializá-lo, indicando que a pilha está vazia. Agora, vamos passar para a função principal, porque o controle virá daqui em si. Agora, essas variáveis que eu declarei, você verá que fizemos uso disso. Esta é simplesmente uma pilha de mensagens de exibição usando EDI e, em seguida, esse loop de milha. Então, o que estou fazendo no meu programa, deixe-me dizer-lhe postar. Então, como queremos que o usuário tenha essas opções, você pode ver aqui a operação de push para exibição de pico, uma saída. E vejo todos os detalhes sobre isso, como a funcionalidade continua e o que ela fará, qual é o propósito de cada função e as linhas de instruções. Portanto, não se preocupe com isso. Portanto, estamos exibindo essa mensagem no console. Então, o que faremos, essas opções estão lá se o usuário quiser executar operações diferentes que estão lá para nossa pilha. E acrescentamos perguntando, essas são as opções para este arbusto Bob. Então, o que faremos, vamos usar-nos em qual caso? Primeiro de tudo, mudaremos de caso neste enquanto um, o que significa que este loop while será iterado. E você não pergunta, na verdade, crie um usuário, não quer sair. Um usuário está tendo todas essas opções e músicas e joga com essas operações. usuário analista não deseja sair se o usuário quiser sair. Essa também funcionalidade que fizemos. Essa é a razão pela qual estamos usando esse caso de mito. Nós tínhamos perguntado, estamos mencionando que essas são as diferentes opções, 12345, eu nomeei a oportunidade de nome da variável. Você pode simplesmente inserir essas opções dependendo da operação que você deseja abrir, mesmo que você queira sair, você pode inserir cinco. E no caso de termos implementado todas essas funcionalidades, que são opções de cadáveres, o que é um propósito Isso atenua, pode estar executando o ambiente de TI. Portanto, esse loop continuará iterando até que o usuário não queira sair. Se o usuário quiser sair, simplesmente também fornecemos essa opção e, em seguida, ela a relaxará. E implementamos todas essas operações. Então, nos casos em conformidade. Então, vamos ver, essa é uma razão pela qual estou executando isso enquanto um dentro deste intermediário, que é um caso de switch. Essas adoções supostamente são exibidas no console para que os usuários entendam o que você precisa entrar para alcançar a operação do Bob de acordo, essas opções que estão lá, você pode ver que estou simplesmente usando C e C e é usado para exceto a entrada do usuário no console. Portanto, esta é a variável que eu declarei aqui. Portanto, esta é a mídia declarada aqui e nos fazendo sair com qualquer usuário entrar, se é um sobre se 2345 números entre trombina para encontrar o usuário entrarão e que será eleito variável , isso é opção. E, consequentemente, vou passar isso, mudar, essa opção e precisei dos casos 412345, o que quer que esteja lá que eu criei para isso. Você pode ver aqui o caso um, caso dois, caso três, caso quatro, e k está bem. E se o usuário não inserir nenhuma dessas opções por padrão, você sabe que, no caso de switch, temos essa opção e ela entrará aqui dizendo que o usuário inseriu a opção errada. Vamos ver, postar para a operação de push. Se o usuário quiser executar push, usuário simplesmente entrará em intervalo. Portanto, colocando este caso em que atuará, submeta este caso um ficará satisfeito porque ele era eu teria inserido um. E, portanto, você terá que empurrar a operação. Em primeiro lugar, você, em vez de pedir ao usuário insira os elementos que os usuários precisam pegar. Portanto, você está perguntando, é lá que aqui você pode ver um elemento a ser empurrado nesta pilha. Então o usuário entenderá, o usuário inserirá esse elemento e você está chamando essa sugestão Eu modifiquei isso na verdade, o que eu escrevi como scanf. Modifiquei para cena porque estamos usando, estamos implementando o código em C plus plus. Portanto, para C plus mais b, você verá na NCL, visto como usado para aceitar a entrada no console do usuário. Se fosse o programa C, então teríamos usado, não visto na verdade, você teria usado aquele scan f, que eu usei alelo dando aos agricultores como um incêndio como este. Este é um V. Se você quiser dar entrada no console, use scanf. Você mencionou a essência específica das fórmulas, queremos inteiro, o item a ser inserido, capacidade de digitar o desempenho completo. Este é o especificador de formato, veneno de rede o especificador de bombardeiros diferentes estão lá para diferentes tipos de dados de termo e este item e temos que passar e apresentar Eu posso Você tem que passar dessa maneira. Instância, não estou escrevendo o código é para C plus plus. Portanto, essa é a função para isso. Isso é C em C e está lá para pedir ao usuário para entrar, as entradas estão intactas. Temos que não mencionar o especificador de hormônio diretamente. Daremos esse nome de variável que é item. Esse item que o usuário insere, estamos coletando um item. Então, suponha que o usuário insira cinco, para que isso seja uma análise. Você pode ver que estou chamando a função e passando este item, tudo bem. Portanto, o controle vai para a função. Vamos para a definição da função e esse valor. Vamos ver. Qual será a definição da função push? Então, vamos passar para a definição. O controle vem aqui. Você pode ver aqui push, esse valor será passado para essa função como um argumento de entrada. Aqui. Isso será muito humano. Então você pode ver aqui que estes cinco são passados e isso está no tipo de dados. E como queremos simplesmente empurrar para a pilha, não queremos retornar que retornaria. Você pode ver aqui que isso é um vazio. Para transformar qualquer coisa, temos que simplesmente empurrar desta vez. Já mencionei quando pode estar no lançamento na pilha, temos que sempre nos preocupar com o tamanho da pilha. Temos que sempre nos certificar se sua pilha está vazia. Você tem que ter certeza e , em seguida, sua pilha não é legal. Se a pilha não estiver cheia e somente você puder executar a operação, somente você poderá chamar a função, somente você poderá assistir a qualquer elemento se sua pilha não for rápida. Se você não verificar essa condição, você pode entender o status Fool e ainda está pressionando, você não está verificando essa condição, então a lei antiga pode ocorrer e ela pode se comportar metade como resultado de um cara branco. Você sempre tem que dar essa condição. Então, o que é isso? Estou chamando mais uma função. Isso é pela pilha de nomes cheia, então ele se encaixa no contracheque. Minha pilha está cheia ou não. Ele retornará de acordo. Então, qual deve ser a definição significar antiga e será a pilha. O que temos, sabemos que o topo é igual, igual ao máximo menos um. Esse é o meu ninguém que está no topo, como você pode ver aqui, suponha que eu esteja tendo, esta é uma pilha desse gelo. Estou fazendo a ferramenta de correspondência de hash seis elementos, e você pode ver que a indexação será 0. Suponha que minha pilha seja comida. Apesar disso são tudo o que armazenei para mais cinco elementos que armazenei 678910. Portanto, meu tópico ficará bem. Quando estou chamando a função push, estou passando algum valor, digamos Bush, e estou passando dez valores nessa pilha. O que acontecerá, minha conversa nesses casos. E ainda não estou fazendo, não sou o gráfico se o status será nesse caso, o fluxo mais antigo ocorrerá porque não há tamanho que eu esteja eliminando terá metade do visto que nós tem Paul este quadriculado na verdade. E isso é um motivo. Então a pilha será chamada sempre que minha conversa for igual, igual a dois. Você pode ver aqui isso é o que eu dei aqui. Se houver seis hash, defina no máximo seis, portanto, criei a pilha de avaliação de tamanho seis. Portanto, como em uma matriz, a indexação começa de 0 a n menos um, portanto, será de 0 a cinco. Você pode ver aqui, portanto, se meu pensamento é igual, igual ao máximo menos um, então isso foi seis menos um fica bem porque a indexação da Internet começa a partir de 0. Portanto, tenho que estar sempre em resumo se meu oposto for igual ao máximo menos um. Nesse caso. Isso significa que a pilha está totalmente nessa função em si. Qual será a definição disso? Veja, isso é isso que defini aqui. Ele retornará o inteiro, seja sim ou não, a pilha está cheia ou não. Dancer será mais um sobre ele será 0. Portanto, aqui estou verificando se OP igual equilíbrio x menos um, então simplesmente retorne outro e retorne 0. Então, espero que você tenha entendido o que estou explicando. Portanto, voltando a esta operação. Sim. Na verdade, se minha pilha não for colocada, nesse caso, o que acontecerá? Definição de que eu implementei isso. Ele retornará 0. Essa pilha não está cheia e essa condição não seria satisfatória. Isso seria empurrar qualquer elemento de fim de semana porque a pilha não é colocada. Nesse caso, o que eu te disse o que deveríamos fazer primeiro, devemos postar incrementar o topo por um. Nós vimos isso. E, em seguida, adicionaremos essa base, na verdade, que o usuário queria empurrar. E, portanto, você pode ver aqui, já que não criamos o EDI no tipo de dados na pilha de nomes nessa área. E mais para parar na verdade, inicialmente o topo é menos um. Mas agora, nesta linha, quando o cão é incrementado em um torna-se 0. rede, pilha no Discord adicionar um subscrito 0 é igual ao item que apesar disso, adicionaria 0 índice. Na verdade, esse cara será armazenado. Portanto, no 0º índice. O que será armazenado? Esses cinco serão armazenados aqui. Porque o stop é incrementado de menos um, incrementado por um. O topo é 0 e líquido neste lugar estou armazenando esse elemento. Isso é o que estamos fazendo no caso da população, e então a pilha está cheia. Esta condição será satisfeita se a pilha estiver cheia antes de empurrar este doce. Antes de executar essas operações na pilha estar cheia, essa condição será satisfeita. Então, novamente, se eu encontrar caça furtiva, se eu já coloquei todos os elementos, minha pilha está cheia. Agora, novamente, estou empurrando mais alguns elementos, então ele virá aqui. Essa condição será alterada. Sim, está cheio. Nesse caso, ele entrará dentro deste bloco, ele me dará Stack Overflow e, durante o turno, não executar esta operação. Portanto, isso é apenas no caso quando a equipe. É essa condição que vimos nesta função. Estamos verificando se o tópico será igual ao máximo menos um e apenas este completo, esta é a simples operação de push. Vamos passar para o caso do veterinário push em mim tentando entender. Então este é um então eu dei esse grande, você sabe, que em troca é para cada caso que devemos dar a pausa dessa maneira. Porque se você não der, o próximo caso será executado. Então você não quer isso porque existem funcionalidades diferentes e diferentes para casos diferentes. Se o usuário quiser executar push, somente o push deve ser executado. Você não quer você quando não unidade até e, a menos que o usuário não insira essa opção, você precisa mencionar a quebra. Então, para a operação pop, vamos ver agora o que vem a seguir para a operação pop. Portanto, se o usuário quiser executar pop o seu, o usuário entrará para alternar. Na opção, haverá dois. Então, neste caso, dois serão essa luta. E, portanto, estamos chamando apenas a função par. Você pode ver que eu não estou passando nenhum argumento, já que não temos nenhuma opção. O último elemento será em Nipah pt. Dependendo se você tiver que estourar todos os elementos que você precisa chamar essa quantidade de, você tem que chamar a função pop. Essa maior quantidade de tempo. Você se lembra, apenas o último elemento será formado. Que o que estou chamando pop, o elemento vai, que será comprado. Então, vamos ver a definição. Então, o que estou coletando neste vídeo, mas este é o item que eu declarei como o tipo de dados int estou coletando aqui neste local. Você pode ver aqui. Sim. Então, vamos ver a definição, o que está fazendo e como ela está retornando Informações, desvalorização da bomba. Vamos, vamos para a definição da função pop. Portanto, ele não constrói definição. Então, novamente, mais uma coisa. Sempre que estamos copiando, temos que responder para verificar se a pilha está vazia. Se sua pilha estiver vazia, nesse caso, o topo será igual a menos um, certo? Nenhum elemento presente na pilha. Você obviamente não deveria cair porque não há elementos. Então você precisa verificar antes de escrever as instruções para executar o trabalho. Você precisa, antes de tudo, verificar se sua pilha está vazia ou não. Eu marquei pela pilha está vazia ou não. Vamos ver a definição disso. É qual será a condição que temos que verificar? A pilha estará vazia. Sabemos que isso é além disso, se o tópico for igual a menos um, isso significa que a pilha está vazia, então ela retornará uma, ela retornará true se a pilha não estiver vazia. Portanto, nesse caso, seu popularmente não menos um, ele terá algum valor como 0123. Se houver alguns elementos presentes. Caso líquido ele retornará 0. Agora movendo-se para o outono. Portanto, estamos verificando essa condição. Se essa condição não for satisfeita, isso significa que a pilha não está vazia. Existem alguns valores presentes nele. Agora você pode cair. Portanto, essa condição, isso não será executado porque essa condição não é satisfeita nesse caso. Portanto, o que acontecerá? Você é simplesmente esta instrução será executada. O que é isso? Se tivermos futebol, antes de tudo, temos que recuperar o valor em alguma conta de vídeo e, em seguida, temos que diminuir a primeira. Então, simplesmente fiz isso no meu online. Foi o que eu fiz. Estou simplesmente usando essa área. Você pode ver n subscrito menos, menos. Menos, menos significa, significa que você, eu estou fazendo a pós-implementação, isso significa rápido. Ele estará agindo assim, como a pilha sublinhada, adicionará um subscrito. Na próxima linha. tópico enquanto falar menos um. Isso significa que sabemos a coisa básica sempre que se opõe ao acordo de que a variável estará fazendo uso. A variável é usada pela primeira vez e a variável posterior será diminuída. Então, portanto, o que acontecerá? Estou devolvendo esse elemento que é melhor seu quadro de toxicidade. Então, o topo se referirá ao último elemento. Então, isso será, estou retornando esse valor. Então, suponha que só eu tenha empurrado cinco em mim. Agora, sempre que essa pilha neste Good Eddie se inscreveu, apenas um elemento no aplicativo que você sabe que, nesse caso, eles estão falando da pilha Vizio sublinhado em um subscrito 0. Subscrito 0 é o que, na verdade, você sabe, que a parte superior ou superior é realmente 0. Então, o que acontecerá? Ele retornará o elemento que é cinco e depois estou decrementando por um porque é suposta implementação. Então, o topo é 0, contagem se torna menos um. Mais uma vez, veja, em vez disso, você também pode escrever assim. Item, assim. E simplesmente o item é igual à pilha sublinhada. Edite subscrito. Simplesmente margem menos. Basta retornar. Você também pode escrever dessa maneira. Você pode ver que estou declarando um item, seja qual for a pilha sublinhada. Parada de escritório subscrita é o que realmente supõe que você tenha apenas um elemento presente na pilha. Então, na área de trabalho, você doa para pilha sublinhada, adicione um subscrito 0. Suponha que esse elemento seja apenas cinco, o que está presente. Então, portanto, ficará preso e é bom em que 0 absoluto me dará a resposta. Tudo bem. Que ou estou coletando no item variável e depois estou falando menos menos. Então Tom se torna de 0 a ele se torna menos um. Quando eu decreço por um, então ele se torna menos um e estou retornando essa luta. Essa é a coisa em que eu tinha convertido. Segunda linha. Você pode fazer simplesmente nesta linha em si. Em vez de todas essas coisas. Mais uma vez, escolha o que você quiser fazer dependendo. Agora, é assim que cutucamos a bola. Agora movendo-se para o próximo caso e agora vamos ver. Sim, agora ele me devolveu um pouco. E você pode ver aqui, o banco está retornando esse elemento que é bom. tipo de dados está dentro. Agora, o que acontecerá? Portanto, esse valor é que o elemento é retornado, é cinco, digamos da Nike. Portanto, estamos coletando no item variável e vimos a dissolver o número inteiro do tipo de dados. E perguntamos o que estamos fazendo aqui. Estamos simplesmente exibindo o valor da barra de mensagens e o nome do item. Esse é o nome da variável que é o item. Portanto, esse elemento é o que arquivos. Então você terá simplesmente o valor da DBO é bom. Você obterá o nome do elemento, 3. Pilha usando a lista vinculada C++ Session2: Olá, bem-vindo à nova sessão. Isso é pilha em estruturas de dados e algoritmos. Nesta sessão, estamos escrevendo o programa para implementar a pilha usando a lista vinculada e íngreme como mais realizado, bem como também a executaremos no ID de xilogravura. Também vou mencionar a diferença menor se você estiver escrevendo o mesmo programa e linguagem C. Antes de passar para o bloco de código IDE e estuprar o programa, vamos entendê-lo. Revise as coisas básicas necessárias antes de escrever o programa. Já vimos quando m e implementamos uma pilha usando a lista vinculada. Em foster one, sabemos que a pilha segue o princípio de que este último a entrar, primeiro a sair, isso significa que o elemento que será empurrado por último será formado o primeiro. E sabemos que, no caso dessa tag, a operação push and pop, ela ocorre na mesma extremidade. Então, aqui será às duas. Como estamos implementando usando a lista vinculada, sabemos que é eficiente executar a operação push e pop no início da lista vinculada em vez de harmonia, que em massa, e nós vimos o problema se realizarmos o que envolveu no final da lista vinculada. E isso é toda vez para cada parte do elemento linear, somos programadores a partir do final da lista e, em seguida, temos que inserir esse elemento, bem como para o pote. Se nós IPO para mim, isso é se você estiver se apresentando. E então precisamos também executar pop e o fim. E que temos motoristas. E então temos que excluir o nó que é excluir o elemento que é bombeado para cima da iluminação, você pode ver que há um motivo no caso da lista vinculada, se você a viu, estamos evitando push e pop no final da lista vinculada. Em vez de empurrar e aparecer, vamos inserir e excluir o nó no início da lista vinculada. Espero que você tenha passado pela sessão anterior da lista vinculada em que vimos que você viu como criar a lista vinculada, lista vinculada isoladamente e diferentes tipos de sem sentido. Então, aqui estamos apenas fazendo uso de uma lista vinculada isoladamente. Então, como inserir um nó no início? Como liderar para vincular essas operações será necessário. Além disso, eu dei a você na sessão anterior que atribuições para executar essas operações básicas. Espero que você tenha passado pela sessão da lista vinculada e isso seja muito útil. Se não, recomendo que você vá para a cama. Então deixe-me ver aqui. Insira a argamassa no início de como excluir. Então, no caso de estarmos implementando a pilha, o Inserir significa empurrar o elemento e excluir o nó significa estourar elementos. Usaremos todas as instruções necessárias na lista vinculada, todas essas operações. E vamos vê-lo aqui. O que acontece em cada alelo, mas a pilha está vazia. Isso significa que, como estamos implementando na lista vinculada, sabemos que implementar a pilha usando a lista vinculada está implementando a pilha dinamicamente. Isso significa que você não precisa se preocupar com o tamanho. Você pode diminuir o tamanho, aumentar o tempo de execução do tamanho, você pode alocar mais memória, você pode desalocar a memória. Você não precisa se preocupar o tamanho como vimos quando implementamos a pilha usando EDI que decide que corrigimos. Antes de executar o programa. Você não pode alterar o tamanho se já tiver, você já em caso de pilha usando qualquer um dos sites em seu programa e tempo de execução, você não pode alterar o tamanho. Então essa foi uma das desvantagens quando você implementa a pilha usando deixar ou, no caso de lista vinculada, a vantagem é que você não precisa se preocupar o tamanho e como será alocar o memória simplesmente, você estará chamando a função malloc para alocar a memória no heap. E para o nó, sempre que você tiver que empurrar qualquer elemento, ele será simplesmente em primeiro lugar, alocando a memória para esse nó e, em seguida, empurrando o elemento. Sabemos que, no caso da lista vinculada, os nós estão presentes. Em cada nó terá dois campos. Boastful terá os dados e o tipo de dados que são caracteres np TO. Mas sabemos que todos os limites nos nós terão o mesmo tipo de dados. É se você estiver preenchendo todos os modos em V2 e então ele será integrado cumprindo tudo com o corrigido estará correto. Mas o próximo campo do normal nomeado com o próximo nó para que tenhamos visto todas essas coisas básicas. Nós vimos. Você tem uma palavra na sessão da lista vinculada. Agora, considere que sua pilha está vazia dessa maneira. E nesse caso sabemos que o pólen na lista vinculada, sempre que a lista vinculada estiver vazia, estamos representando um ponteiro inicial que será um ponto principal alto, então também não será. Mas quando começamos a criar o primeiro nó, nesse caso, olhamos para a memória e esse estoque estará apontando para essa parte de cada vez. Temos que ter em conta que a equipe estará sempre apontando para o primeiro nó da lista vinculada. Aqui, o início no caso, já que estamos implementando o uso da pilha, temos que sempre nos referir pelo tópico de nome da equipe é um ponto de referência em que estaremos empurrando e me destacando, no caso da pilha. No entanto, a pilha está vazia, isso significa que não há nós presentes. Porque criamos o Lao e Blackboard será nulo. Nós representamos em vez de Scott, você está usando o nome parou, já que estamos implementando a pilha será nula, já que a pilha está vazia. Agora, o que acontecerá a seguir? Sempre que o usuário chamar a função push, isso é dessa maneira. O sucintamente. Suponha que você esteja tendo essa função de chamada, e aqui estaremos empurrando o elemento do número inteiro do tipo de dados. Então, suponha que um usuário esteja fervendo isso, use-o para executar a função push e use-a vendo esse elemento dez, usuário um que realmente distende e esta pilha. Então, o que temos que fazer nesse caso. Então, nesse caso, antes de tudo, temos que criar desconhecido. Como estamos implementando uma pilha usando a lista vinculada, precisamos criar o nó. Sim, temos que criar um nó e isso é dinamicamente, isso não é o que temos que alocar a memória usando a função manual que será o postdocs. Você precisa criar um novo nó. E então o que estaremos fazendo, seremos simplesmente, sabemos que ele disse que , para a velocidade, estará tendo os dados. Então, preencheremos o elemento com os dados. Ou seja, estará aqui. Então vamos preenchê-lo com dez. E o que depois estaremos fazendo. O próximo será simplesmente apontar para o próximo nó desde o primeiro nó de alguém. Portanto, sabemos que deve ser nulo nesse caso. Deixe-me mostrar-lhe como parece. Inicialmente, nossa pilha está vazia e, em seguida, concentre-se nisso, quando você criar um novo nó, quais mudanças estarão acontecendo? Deixe-me ver isso agora. Essa é a coisa quando criamos um nó, quando adicionamos um nó, nesse caso, o que acontecerá antes de tudo, pilha é que uma pilha estava vazia naturalmente, mas temos o usuário. O usuário quer empurrar o elemento. Então vimos, então estamos criando esse novo nó alocando memória dinamicamente. Então é assim que parece logicamente nossa pilha. Portanto, este é o novo nó com eles, dado o que você fará seu campo de preenchimento desse elemento um, este é um nó que conhecemos na lista vinculada do ESOP. Portanto, o primeiro campo será pago com o elemento que o usuário está passando, seja, dez e o segundo campo, já que este é o seu primeiro, observe que com o segundo campo, você não está tendo qualquer outro nó. Será, não terá nenhum neste nó, será simplesmente, você pode ver aqui. Agora, o que você precisa modificar. Agora você pode ver que isso agora é uma pilha. A pilha não está vazia, mas empilhamento de pilha, você já criou o nó, você terminou o elemento. Portanto, você sabe que a pilha é relatada pelo pensamento deve estar apontando para o corpo. Ele deve estar apontando para o último elemento que está presente na pilha. Sabemos que a pilha segue o último impulso para baixo. E assim, como o nulo mais alto inicialmente quando a especificação estava vazia, agora sua pilha não está pós-Snowden. Bob deve estar apontando para esse nó que você criou. Então, nesse caso, qual lógica é necessária? Também veremos no programa que acabei de mencionar que ele tem para sua finalidade explicativa. Então este é o lançamento. Esta é a definição na função push importa se este for o seu novo nó. Portanto, não estou escrito, não mostrei como alocar a memória para o novo nó que veremos no programa radicalmente quando escrevermos na aparência ou no bloco IND. Esse entendimento criamos um novo nó dinamicamente usando a função malloc, e esse é o seu novo nó. Depois de alocar uma memória, há dois recursos do nó. O primeiro campo é beta e este item nesse período estará preenchendo esses dez. Você está sentindo esses dados com esse valor dez, que o usuário passa. O próximo campo do novo nó é o que vem a seguir? Inicialmente, já que é alguém primeiro nó. Você pode ver aqui que este é um nó de floresta. E, portanto, você pode simplesmente, você sabe, o próximo e depois o próximo. O segundo campo desse nó deve ser nulo porque ainda é falso. Não, não temos nenhum que eu não conhecia. Só devemos apontar e, portanto, sabemos que é um nulo. Portanto, também sabemos que o topo também é nulo inicialmente o erro dos homens estava vazio. Você pode simplesmente escrever dessa maneira. Esse é o novo nó próximo é igual ao novo nó. Em seguida, é igual a cinco. Isso significa simplesmente, você sabe, multicore de escritório negativo, este novo nó a seguir. Ou seja, qual é o próximo? Se for apenas na verdade, será nulo em si. Agora, a próxima coisa, o que você é, o que você precisa modificar. Agora, desde que você adicionou um nó na pilha após o mandril de conversa apontar para esse nó. Então isso é uma coisa nova que você tem que fazer. Sua próxima linha de órbitas que você fez esse torque é igual ao novo nó. Aqui. Por que estamos fazendo todas essas coisas? Sabemos que agora a conversa será desde agora a pilha não está vazia. Você está tendo essa presença sempre conhecida. Então isso deve apontar para esse novo nó. Então, nesse caso, o que acontecerá? Isso não será nulo. Portanto, não será igual. Na verdade, não será nulo. E você terá simplesmente o topo. Aqui. Este é o seu principal óbvio agora apontando para o novo nó. Então você deu nesta parte superior é igual a novas notas, de modo que este novo nó que você criou e não simplesmente escreva um novo nó equivalente. Você pode ver o Dr. B. apontando para o primeiro nó, que é o que precisamos também garantir que temos que fazer esse pino. Lembre-se de que a definição do push estará neles e eu adiciono um nó no início da lista vinculada na próxima vez. Assim, você pode ver aqui não apenas um nó está sendo adicionado na pilha da sala ou seja, um elemento é empurrado em sua pilha. Na próxima vez que você renderizar o usuário novamente , chame a função push e usar uma necessidade de empurrar, diga o valor 20. Isso é o que você precisa fazer na implementação em qual função. Sabemos que, como em nossa lista vinculada temos que adicionar um nó quando chamamos uma pós-carga de V&V se aproximaria e, em seguida, temos que simplesmente adicionar um pedido dependendo da lista vinculada. Então, portanto, ele viu na próxima vez que o usuário, também chamado de qual função e usuário precisa empurrar este 20. varfarina aconteceu. Então, obviamente, este 20, Temos que empurrar aqui, na verdade, neste lugar, nós novamente criamos o novo nó de memória. E então temos provas em um campo, primeiro campo do nó com esse 20 e qual será o segundo p. Então, o que temos que cuidar disso? Sabemos que, como precisamos adicionar um nó a cada vez, deixe-me criar um novo nó. E esse nó nesta pilha. Nesse caso, temos que adicionar esses nós. Estou pensando na rede de listas vinculadas. Se você representar esse nó, este foi o presidente. Esta é a sua pilha lógica, se você simplesmente, eu também representei de forma horizontal. Portanto, essa é a sua maneira vertical porque cada incus, já que sabemos que em caso de pilha, ela será representada dessa maneira. Mas vimos na lista vinculada, este é o seu novo nó, que inicialmente quando você adicionou esse nó de força e na próxima vez quando você adicionar 20. Então, sabemos que, desde quando empurramos o elemento 20, temos que executar a operação para adicionar um nó no início. Portanto, este é o seu menu pessoal. Eu queria adicionar o nó no início. Então, o que deveria ser? O caso assim? Deve ser No próximo nó, que apenas um segundo. Portanto, você tem homens novamente, ele foi chamado para que função e passou 20. Então isso será adicionado quando você representar essa tactilidade rosa de maneira horizontal, como no caso da lista vinculada que esta 20, o que é ruim. Esse nó que você criar na verdade adicionará no início disso na lista vinculada. Inicialmente, apenas dispersar, observe presente. Então você adiciona o ovo, o próximo nó na verdade é um novo nó no início, que não é seu. Portanto, você não precisa depois do segundo nó, esse é um novo nó. Após esse nó, você precisa adicionar no início porque sabemos que sempre que, se você tivesse chamado a função push, precisamos simplesmente implementar a funcionalidade de adicionar o nó e a opinião. Então, cada vez no DNI, eu simplesmente fui adicionado o novo. Então este é o nó que vou criar. E então este 20 na verdade, então este será o novo nó nesse caso. Portanto, o novo nó vamos adicionar o início desse nó, na verdade, e, portanto, esse será meu novo nó. Criarei uma memória no novo nó e preencherei antes derramar neste nó com o qual o usuário está fornecendo que é 20. E qual será a parte do link desse nó? Ou seja, estamos referindo-o como pelo nome S. Em seguida, ele será simplesmente o endereço desse nó. Você pode ver isso novamente quando eu criar um usuário novamente, digamos Parte D. Novamente, criaremos um novo nó. E, novamente, vamos preenchê-lo com o campo de força com os dados que o usuário está fornecendo. E o próximo campo será o ponteiro para esse novo nó. Porque, como precisamos ter certeza de que sempre que estamos empurrando os elementos, temos que simplesmente cutucar ou, no caso da lista vinculada, temos que adicionar um nó no início. Portanto, temos que não saber cada vez que o nó será adicionado neste local. Isso é isso. Agora você pode ver aqui, já que estamos, quando somos usuários enviando 20, estamos simplesmente criando o nó e esse nó neste nó. Então representamos, nesse caso, o que acontecerá. Portanto, o novo nó, ou seja, esse nó, esta é parte vinculada, simplesmente terá o endereço desse nó. Ou seja, você pode ver que o novo link de nó será igual a. Então, qual é o endereço desse cachorro? Porque 100, Então esse novo link de nó será igual a falar. Este aqui. Você pode ver seu novo nó. Em seguida, estamos representando o pelo nome é próxima parte do nó e será igual ao topo. Você pode ver aqui quando fazemos dessa maneira, então o que acontecerá? Essa será a coisa que é um novo nó. A segunda parte é o botão de link. Há um próximo que teremos desse nó, na verdade, que parou. Então, portanto, terá 100. E você pode ver que o novo link de nó está apontando. Agora você novamente, você tem que querer mudar. Você tem que fazer segundo ano. Apontando para esse nó, ponto capturado. Sabemos que temos que garantir que esse ponto superior para o novo nó. Esse é o último nó que foi adicionado. Então, o último nó é esse. Ele disse: Observe este. Então, portanto, qual será a instrução? A mesma coisa, esse é este. A parte superior é igual a um novo nó, não está apontando. Este será este será o topo neste. Isso nós fizemos. Mais uma vez, de volta para mim, então vimos isso contra a aparência neste alvo, olhe dessa maneira. Então, nesta pilha, ficará assim. Esta é a conjunta D é Editar. E você pode ver aqui esta é a forma horizontal. Então, a mesma coisa, esse novo nó que você adicionou na verdade, e vimos que uma nova rede, novo nó próximo Fed está vinculado a casca terá o endereço deste nó que temos, que foi computado anteriormente. E então isso será atualizado. Ofs é igual a um novo nó e o depo não está vinculado a este modo. Assim, você pode ver que estamos nos certificando de que toda vez que qualquer nó que adicionarmos estará apontando para esse nó B e certificando-se de que a lista vinculada, a semente do nó, o padrão já era falso. Então, na próxima vez que editarmos 20, então estamos adicionando no início, ou seja, antes , este nó, estamos adicionando esse novo nó, que estamos criando o ID antes desse nó e não depois desse nó. Portanto, não somos um ID no início da lista vinculada para que não tenhamos privado. Não estamos, estamos mantendo a adesão sempre no início para que possamos conhecer o fim de semana e a China, conseguimos uma boa dieta que é muito eficiente. Ou seja, a complexidade do tempo deve ser grande. Um. Esta também é uma próxima vez. Se quisermos que os usuários simplesmente chamem a função push. E novamente, ele foi usuário novamente, fomentar o usuário um para simplesmente, novo e de novo empurrar este carrinho na pilha. O que acontecerá neste caso? Novamente, você sabe que o que acontecerá novamente, criaremos um novo nó aqui. Novamente, o limite será localizado. Estou nesse novo nó será preenchido com para a próxima nova norma pertencente, ele deve estar apontando para este nó. Portanto, essa será a condição que é um novo nó. Em seguida, é o equilíbrio. Solicitação. Top está apontando para isso. Informe-nos o nó anterior e , em seguida, o novo nó que criamos. Agora, a parte superior deve estar apontando para o modo de proteção. Portanto, o torque é igual. Newnode e NVD presentes horizontalmente. Ou seja, estamos simplesmente adicionando fazer trabalho aqui. Estamos. Esta é apenas uma representação para fazer você e explicar mais melhor. Então, dentro da pilha, parece este local. O local é simplesmente representado na forma horizontal, parecerá que você está adicionando a coisa que você sempre no início. Esta parte, ela será adicionada antes deste nó, este novo, um pedido será adicionado aqui e você estará modificando esse link será o endereço desse nó. E essa é a próxima parte disso. E depois pare. Estou apontando para esse nó que é, enquanto eu te disse, é assim funciona e como você executa a operação pop. No caso da operação pop, apenas um segundo. Sabe-se que sempre que estamos chamando a função, ela retornará o elemento que está sendo formado. Nesse caso, precisamos simplesmente executar a operação da lista vinculada que está excluindo o nó e, no início da lista vinculada, sangrando o nó no início da lista vinculada. Portanto, sabemos que estamos sempre tendo o topo apontando para o último elemento na pilha. Portanto, estamos tendo um ponteiro. Está apontando sempre. Buda, nó recente que foi adicionado para que sempre que estivermos estourando não só será o que será a mudança na água lerá as instruções nesse caso. Então, suponha que estamos chamando a função da bomba e usamos dois elementos, nós empurramos para a pilha. Então, quando chamamos a função pop, sabemos que isso será relatado onde está o topo. Top está se adaptando ao último elemento, ou seja, o elemento recente que estava sendo adicionado. Portanto, isso deve, esse nó deve ser excluí-lo. Então, nesse caso, o que acontecerá? Também temos que nos certificar de que liberamos este porão , exclua isso. Portanto, nesse caso, quando você exclui esse nó colocado, você também deve ser vendido. O estoque. Na verdade, quando esse nó for excluído, deve estar apontando para esse nó. Deixe-nos saber o que eles estão tendo nos EUA. Um estoque preferencial de dívida, já que você precisa excluir esse nó, você precisa manter o software de referência. O que faremos, o que muda, qual código é necessário? Simplesmente o código é o que faremos. Vamos molhar o nó e seremos simplesmente o terceiro foco apontando para esse nó, certo? Então, vamos manter o backup da tempestade. Isso é TMP. Então, estou apenas explicando em resumo o programa até mesmo ver como o NADH foi inicializado alfa-ceto. Remédio do que qualquer um que eu olhei para a memória. Então aqui simplesmente grande, grande no backup da parada com este ponto, embora este M por M tomando esse backup porque vou liberá-lo mais tarde. Agora, a parte superior deve estar apontando para esse nó. Então, o que vou fazer é simplesmente saber que Bob deve estar apontando para este nó quando excluímos esse nó, que é ter vinte anos deve adotar para estar apontando para o normal que está tendo que girar para cima. A próxima parte desse nervo pensou que ele parou cedo. Isso é um estoque? Em seguida, será simplesmente que estamos tendo o endereço desse nó. Como chegamos a esse nó? Dessa maneira que é o pensamento, pensou-me assim. Dessa forma, a parte superior e não apontando para esse nó, ele estará apontando para esse nó que é dez n. O que faremos. Finalmente, vamos chamar a função e estaremos livres este EMB, que é isso. Portanto, como nós mais negócios BNP, queríamos ter esse backup desse nó. Portanto, por meio da liberação da memória, já que temos que remover este link, estas são as instruções necessárias para executar as funções. Então, espero que você tenha comprado, então este nó será excluído. Isso será excluído, então ele será deixado com não precisa do nó SA, que está tendo o valor como dez. Então, vou passar para o bloco de código e depois afundar com o que entendemos até agora em nosso diagrama. Assim como os serviços conceituais, minha ID de bloco de código. Mas criei o projeto ou a pilha usando a lista vinculada. E vamos escrever isso. Veremos o programa em C plus plus. Vou explicar as instruções linha a linha e vamos executá-lo e ver sua saída verá o básico, todas as operações que estamos realizando açougue e o que volt é necessário para implemente a pilha usando esse LinkedList. No início do programa. Este é o seu main.cpp. Este arquivo de cabeçalho que passamos pelo nosso programa, escrevemos em C plus plus. Então, antes de tudo, temos que incluir este arquivo de cabeçalho, iostream porque estaremos usando a função de entrada e saída para simplesmente entrar no console. E duas saídas no console que está no NCR serão usadas. Então esse é o motivo pelo qual eu mencionei esse arquivo de cabeçalho. E temos que usar esse namespace, std. Então estamos simplesmente criando uma estrutura já que estamos implementando a pilha usando LinkedLists, sabemos que na lista vinculada é representada por nós. E observe que ter campos de dados presentes nisso é suposto ser os dados. E o próximo será um ponteiro para o próximo nó. E, portanto, estamos tomando ponteiro do nó struct. E isso pode ser qualquer coisa se você quiser ser o personagem mais Mitchell Hamline em vez de e você pode dar isso como um não uso, eu vou colocar o personagem, mas aqui estou tomando isso como NPV. Quero que minhas anotações sejam preenchidas. Temos os dados do tipo de dados. Isso é uma coisa que você pode ver aqui, já que estamos implementando o stack top é a principal coisa que é MRSA, evidência Madden, vamos empurrar e estourar. Este é um ponto de referência. Portanto, estou usando esse guia superior mantido na pilha. Inicialmente, desde que a pilha está vazia, Nicola e um nó struct na parte superior são rótulos iguais. Em vez de, em vez desta linha extra aqui também, posso escrever que o ponteiro superior é igual a nulo, mas eu escrevi na linha separada, dependendo de como você tem que escrever seu código. Agora, você pode ver aqui agora chegando à função principal, vimos que tipo de arquivos que exigem sim. Esta é uma função principal. Sabemos que sempre que o programa é executado, o controle vem. A principal, a principal função. Ele diz que a função principal é um ponto de entrada para iniciar uma execução nos programas e puxar tudo isso vem nesta função principal e você programará é executado, instruções linha a linha serão executado sequencialmente. Então, como lamentamos diferentes operações diferentes na pilha como IQ, exibem todas essas opções para o usuário. Então, portanto, o que temos que fazer? Como temos que fazer a codificação? Simplesmente usaremos a caixa do switch. E vamos executar uma caixa de comutação. Nós corremos dentro do meu loop para que você possa ver este meu loop. E aqui você pode ver que usei esta caixa de troca. Se eu parar no meu braço usando meu laço e eu tiver dado este porque sou um minuto para nascer. Ele não o repetiu em iteração e iteração executadas até que não terminasse. As encostas não são. Usuário, não quer acabar com isso. Então, se você não precisa nascer um para realizar qualquer operação, então você tem que colocá-los nesse loop. Então, fornecerei essa opção também fora do esforço para que o usuário saia. O usuário agirá de acordo e, em seguida, usará uma saída do moinho desse loop. Nesse caso, essa opção que estou fornecendo ao usuário, usuário não deseja executar essas operações. O usuário pode simplesmente inserir o arquivo. E nesse caso, estaremos saindo do programa sairá desse loop while porque temos que nos certificar de que perdoamos a condição de parada para o usuário. Então eles estão para não ir para a criança. Para que o usuário não queira fazer nada, você não deseja executar nenhuma operação. É por isso que em uma e estas as duas opções que eu não estou exibindo no console. Então, eu tenho uma saída simplesmente. Aqui. Você pode ver na função principal esta declaração e veremos como fazer com que ele tenha sido oferecido. Mas na natureza, a mensagem de que ele era um bem conhecido que para realizar uma operação de push. usuário insira um e, em seguida, o usuário para digitar dois para 12, o usuário para inserir três para um usuário antes da operação de exibição que o usuário deve executar. Se você não quiser sair, você geralmente tem que lutar. E se ele estava na exibição da grade, então o usuário tinha antes. Portanto, essas são as opções que devem ser até Whiting e essas opções. E você pode ver uma cena que é, estamos coletando nesta opção medieval. Isto é, os policiais estão fazendo uso disso. Então, declaramos isso como em Teach up e essas opções, seja, 12345, essas são as diferentes opções que estamos coletando. E estamos passando esse switch, dessa maneira, estamos pedindo que o usuário esteja usando o scene. Por cena. O usuário dará a entrada e isso será coletado nesta opção. E então estamos chamando em VR uma passagem neste switch, essa opção, esse caso diferente. Ou seja, já que estamos tendo essas cinco opções, isto é 12345. Portanto, você pode ver que nossas cinco capas, uma caixa, duas caixas, três caixas, caixa de madeira. As pessoas não são uma. Um, Qual é o único para operação por push? Se o usuário quiser executar a operação de push , geralmente você deseja empurrar. Portanto, nesse caso, o usuário inserirá um e, portanto, o caso será executado no switch e esta mensagem de exibição estará lá que insere os elementos serão escalfados. Então, estamos pedindo que você empurre a água. Até mesmo o usuário deve abordar que usamos uma proporção da pilha. Então essa é a razão pela qual estou usando Darcy na verdade. E então decidi que estou fazendo uso do Opera. Você pode ver aqui que este é todo o tipo de dados e usá-los em qualquer número e no item que você instalou. E então eu estou chamando a função push e avalio que o pseudo usuário de suporte está inserindo dez, então a cota deles, e eu uso um 12 e empurro seus dez nesta rede de pilha que estou chamando função e estou passar este item deixe-nos gastar. Então, vamos ver a definição sobre isso. Já vimos uma definição de milímetro na própria organização sem fins lucrativos. O que faremos aqui em caso de empurrar olhos, eu disse que primeiro estaremos criando um novo nó. E esse novo nó estamos criando dinamicamente. Portanto, você pode ver que estou usando essa função malloc que está dentro dessa função malloc, o nó struct sizeof porque queremos criar uma memória que será feita. Essa é a cabeça do tamanho do traço. Nenhuma nota atingida está tendo campos embora, ou seja, campo de força como dados. Próximos dias, o próximo bit é designado para o próximo nó. Essa pergunta mencionou o tamanho e você pode ver aqui, estou digitando golpeado, golpeado ponteiro do nó porque malloc retorna um ponteiro vazio. E, portanto, estou digitando para o ponteiro do nó struct. Então é assim que estamos alocando a memória para o novo nó. Não, também tínhamos verificado se você notar igual a nenhum, estou verificando que isso pode acontecer. Isso é uma boa prática. Sempre que você quiser localizá-los em resumo, verifique sempre se é ou não. Isso significa que, em casos muito raros , não lhe dará apenas homens, não haverá espaço na pilha. Nesse caso, só dê a você. Isso significa que há uma edição existente criando a memória no heap, então somente essa condição será satisfeita. Mas este é um caso excepcional, mas ainda tenho que tornar meu programa muito bom. Deve ser editado verificando cada um, em cada ponto. Essa é a razão pela qual eu dei isso é uma boa prática de programação. Você tem que se certificar se é nulo ou não, porque isso pode acontecer se não houver espaço e ainda estiver usando esse novo nó e a pergunta superior, certo? Essa reunião de lista de verificação necessária, ou seja, se o novo nó for igual a nulo, ele exibirá essa mensagem. Agora, quando a memória for alocada para esse novo nó, preencherei esse novo nó. Ou seja, ele está usando dados e, em seguida, o beta ficará entediado. Isso será feito. E mesmo em que os EUA não passaram. Então surdos não seriam a mesma coisa e o próximo será ensinado. Já vimos que no caso da função de caça furtiva, é um segundo. Em seguida, adicionamos empurrar dez, então paramos será novo nó. Vimos que o custo do estoque do novo nó em seguida será o topo, deve estar apontando para esse novo nó para que este topo seja igual ao novo nó. Espero que você queira essa lógica que você já viu em nossa diagonal e então inicialmente foi e foi empurrado cama este novo semanal eu fiz remédio para esse nó que é livre de inveja à frente. E, fizemos isso, simplesmente preenchemos o custo de rendimento no nó e no usuário. E terceiro, e o segundo campo. Primeiro nó que merecemos, deve estar escuro porque inicialmente, quando a pilha está vazia, a profundidade de negócios superior adota esse novo nó que agora é a pilha de UI não está vazia, isso tendo apenas um nó que se estende inicialmente e, portanto, eles devem estar apontando para isso e, portanto, o leva ao contrário de construir um novo nó. mesma coisa na rede é quando o usuário está, estou instalando um para empurrar novamente qualquer outro elemento. Portanto, o usuário dará esse valor que é 20. Então, o que acontecerá nesse caso? Esse novo nó será criado. Vamos criar um novo nó, alocar, um novo, alocar a memória para isso usando função malloc significa girar por 20. E o próximo campo será simplesmente o endereço desse nó. Isso é bastante difícil Foi isso, essa é essa instrução. Deveria ser. Então você ignora em seguida será acalmado porque sabemos que quando pressionamos sabemos que quando pressionamos este nó vermelho e, em seguida, a conversa estava apontando beco sem saída quando criamos o novo nó onde quer que quisermos que 20 sejam empurrados. Então, nesse caso, o próximo campo que está não deve estar apontando para a parada. A próxima instrução, ou seja, sua será um novo nó. Neste nó, a parte superior será atualizada para esse novo nó e não será destruída. É assim que estamos realizando a operação de push. Vamos ver outras operações que estão presentes. Agora. O usuário quer pop bob dot node, nesse caso, o que acontecerá? Então, nesse caso? Nesse caso, simplesmente o caso dois será executado e chamaremos a função. E também você pode ver que estamos coletando no item ou este item pelo qual ele é operado. Agora você pode ver o item em que ele está no tipo de dados. Vamos ver a definição da função em massa. Sabe, se eu nunca estourar é muito recente e os humanos serão formados. Você tem que realizar a população em tal Germano e excluí-los. Em primeiro lugar, é uma função de bomba e essas outras coisas que estamos fazendo. Vimos que sempre que temos que estourar, temos que fomentar a queda manter-se no topo em algum outro ponteiro. Porque vamos liberar esse nó, que é div no topo está apontando. E essa é a razão pela qual você tem que primeiro manter o backup da conversa deles até algum momento. Você notará a razão pela qual você pode ver aqui Eu estou tomando mais um ponteiro que é PMP e fáscia segurando antes do surgimento Benjamin. Primeiro de tudo, tenho que me certificar que minha pilha está vazia ou não. Por quê? Porque se a pilha estiver vazia, a pilha não terá nenhum elemento. Não há chance de executar a bomba, não será executado. Deveria, não devemos sair execução quando a pilha estiver vazia porque eu não sabia e demônios e não há nenhum ponto para nada. Você não precisa cuidar disso e precisa verificar se a pilha está vazia. Gps e você simplesmente existem do seu programa. Stack não está vazio, algo que alguns elementos estão presentes. Isso significa que você pode executar a operação pop. E, portanto, você pode ver que eu simplesmente tenho backup da parada com o CMP. Sr. Pickin aqui. Aqui está apontando esse ponto. Agora, o que acontecerá? Eu também. Elemento em alguma variável e após o retorno da função. Assim, você pode ver aqui que o tronco do carimbo de dados está apontando escritório de gerenciamento apontando seus dados. Estamos coletando esse valor e esse é o número inteiro do tipo de dados. Então você pode ver mais tarde, me disseram que estou trazendo este PNP. Estou sentindo que essa edição do DMP estava apontando porque eu tenho que simplesmente excluir esse nó. Então, se eu estou pedindo função, e então o que vou fazer aqui, eu poderia excluir este nó, está apontando para este nó que está tendo o elemento Asteróide D. Eu excluo esse nó. Eu tenho o que fiz, tenho em outro ponto, estou simplesmente tomando o backup do estoque para induzi-los. Então, o que estou fazendo, estou simplesmente recuperando o valor de M, e isso é 2003. E então eu sou simplesmente livre. Em seguida, o topo é igual ao topo. Em seguida, isso é dessa maneira, você pode ver que a entalpia é igual a falar. Em seguida, temos estúdio, adicionamos um impacto. Espero que você tenha entendido também a operação pop. Agora, a próxima operação não é amino, operação de pico. Em operação de pico, em primeiro lugar, ele retornará o elemento que é o último elemento no ataque. Aqui primeiro na diferença entre ele pode focar que as pe 4. Aplicação de Verificação de Parênteses Equilibrados C++ Session3: Olá, bem-vindo à nova sessão. Essa é a aplicação dessa pilha nas estruturas *** e as desprotegeu. Aqui você estará escrevendo o programa para verificar se a expressão de entrada dada está tendo o parêntese balanceado autonômico. Portanto, esta é uma sessão muito importante porque vamos escrever que o programa é o mesmo e executaremos o código do bloco de código que será gravado em C plus plus. Este é o aplicativo importante em que você pode usar essa pilha de livros para resolver esse problema. Seja a expressão de entrada dada, ela está tendo a ênfase do leito balanceado usando a pilha. Antes de escrever o programa na ID do bloco de código. Vamos revisar algo importante. Vamos ver a lógica, o que devemos aplicar. Acabei de desenhar aqui, assim empilhar, então amino não quase a pilha. Usaremos pilha usando a pilha de fornecedores EDI está vazia. Sabemos que o topo pesado que pensava em caso de pilha, e sabemos que no padrão de operações de pilha e pop, o arbusto no elemento ocorrerá a partir do topo, assim como o porto também será retirado de eles que a pilha segue o princípio de última entrada, primeiro a sair, que há algum minuto arremessos fracassados Verdi, por último, serão bombardeados muito rápido. Como é um EDI estaremos usando você está adicionando, você sabe, que a indexação começa de 0 a n menos um e todos os elementos estarão no mesmo dia em que estou respondendo. Isso deu expressão. Suponha que somos solicitados a descobrir isso, essa é essa expressão que você pode ver aqui. Abrindo chaves curly então por multiplicação e, em seguida, abrindo o registro redondo quando as pessoas como hipotecando no registro e fechando chaves, você recebe essa expressão de entrada. E você saiu para verificar se essa explicação de entrada, porque ter o umbigo no que significa ? Parênteses equilibrados. Parênteses significa que você pode ver aqui abrindo chaves curly , abrindo registro redondo, fechando e registrando registros encaracolados de fechamento. Então, todos esses são chamados de parênteses. Então, temos que ver que cada um desses parênteses, que está presente nesta expressão de entrada, se eles estão tendo seu correspondente aqui, essa abertura polimerases, se está tendo seu fechamento matinal. Sim, você pode ver no final que estamos tendo essa curva de fechamento encaracolado, como você pode ver aqui, estamos tendo um dos não parênteses. Então, se ele está tendo sua cláusula correspondente, isso também é chamado de aplauso padrão correto, certo? Parênteses, sim, está tendo o Registro redondo, que é o colchete redondo fechado ou você pode ver que está tendo parênteses próximos. Isso é o que temos que verificar. Então aqui isso é equilibrado. Se eu colocar algo como me deixar abrir a porta, esta é a expressão de entrada. Então aqui a mesma expressão que eu tomei aqui semana dentro de cada um desses parênteses artigo está abrindo ele ter o colega correspondente Louis pais. Então, se você receber esta expedição, digamos que você é uma expressão de entrada é essa. Se esta expressão de entrada específica, você pode verificar se ela é um parêntese balanceado ou não. Você pode me dizer que não é equilibrado porque estamos tendo aqui abrindo o registro Brown, não estamos tendo, tem um suporte redondo fechado patrocinado, que é esta abertura. parêntese esquerdo não está tendo. Tem como rodada de financiamento, certo? Com ênfase. Assim como podemos ver aqui, estamos tendo esse aparelho curly perto, mas não estamos tendo suas megacidades abertas correspondentes e isso não é desequilibrado. Mas isso é o que acontece com essa expedição? Se você receber isso, essa expressão também não é um parêntese equilibrado porque você pode ver aqui abrindo-o registrado como tendo um parêntese de fechamento de desova. Mas você pode ver a orelha, estamos tendo esse colchete encaracolado de fechamento, isto é, isquemia não ter sua deusa matinal abrindo chaves encaracoladas e registrar essa expressão em particular não é equilibrado por não ter um parêntese equilibrado. Então, é assim que vamos distinguir na verdade. Então, vamos pedir ao usuário em nosso programa que dê a expressão de entrada aqui e isso, considerando este exemplo para explicar você, o diagrama me mostra que faremos nosso flexor principal relaxar o usuário. Para dar qualquer exploração de entrada. Você verá como fazer como escrever as instruções para todos esses requisitos que queremos que o usuário forneça a expressão de entrada. E então vamos escrever nosso programa e podemos verificar se não houve expedição é ter o parêntese equilibrado ou não. Que lógica devemos aplicar o seu, então vamos ver aqui. Por exemplo, stack é amino vazio então estamos tendo o pensamento, que está em um ponto de referência porque seremos executados com a ajuda da cópia, será capaz de executar qual envolvido no topo da pilha. Portanto, o topo será o equilíbrio neutro menos um. Quando a pilha estiver vazia. Isso é parar de usar o EDI. Portanto, esta é a expressão de entrada. Então, para nós, o que faremos, até escaneamos a expressão da parede do começo ao fim. Nós rejeitamos. Vamos verificar um por um. Então, vamos simplesmente considerar que a imunidade pode editar para esta expedição de entrada. Eddie off personagem. Então, nesse caso, estaremos fazendo um loop e estaremos nos movendo do começo ao fim. Então, um por um, primeiro reabilitaremos esses elementos fonte. E você pode ver aqui o 0º elemento dessa matriz, que é um personagem. Está tendo essas polimerases de abertura. Então isso é sempre que estamos recebendo, faremos nossa lógica, escrevemos uma lógica quando e estamos recebendo um fim de semana mínimo. Mas abrir chaves encaracoladas estão abrindo recorde redondo estão abrindo de volta e recorde. Estes são todos os colchetes de abertura que também é a chamada à esquerda, este parêntese esquerdo. Então, sempre que estamos recebendo parênteses diferentes, mas um parêntese de abertura. O que quero dizer com abertura, abertura significa que esse registro conhecido pode ser aberto. Este aparelho encaracolado é este parêntese dipolo está abrindo chaves encaracoladas. Essa ênfase de erro de digitação está se abrindo para colchetes vermelhos co-variados. Então, sempre que obtivermos esses parênteses, então simplesmente empurrá-lo de pilha suficiente. Vamos manter a pilha que é relevante na pilha comprada elegendo essas áreas de realmente manter a pilha para colocar todos esses parênteses, o que eu fiz. Isso é abrir parênteses um por um. Vamos escanear desde o início disso, o Leanne e sempre que não estivermos abrindo e vamos empurrá-lo na pilha. Uma vez. Esta é uma das lógicas que vamos colocar. Então, por que estamos colocando assim? Deixe-me te dizer. Então vejo você, você pode ver aqui inicialmente que estamos tendo chaves de abertura. O que devemos fazer, você simplesmente empurra. Na verdade, deixe-me modificar a pilha. Isto é o que eu modifiquei quando recebo esse aparelho de abertura. Então eu farei uma lógica sempre que tiver algum parêntese de abertura, vou simplesmente empurrar a pilha. Então você pode ver inicialmente que a pilha estava vazia, mais ou menos um. Sabemos disso. Então estamos assistindo isso. Queremos empurrar esse elemento que está abrindo chaves porque temos fazer a lógica sempre que obtemos uma abertura, parênteses também são chamados de parênteses esquerdos, então temos que simplesmente empurrá-lo a pilha. Então, sim, estamos no 0º elemento desta área de caracteres estará aqui. O 0º elemento é chaves encaracoladas. Estamos digitalizando da esquerda, do começo ao fim. Então, adicionamos nesta posição. Então, temos o parêntese de abertura do Collie, então temos que empurrá-lo para que simplesmente implementemos o topo. Por van. Vimos como o elemento usando a pilha MOS já escrevemos o programa e executamos em sessão de áudio. Eu recomendo, você poderia recomendar que você passe por duas sessões para entender como as pilhas que usam que evoca para cima. Nesse caso, para a operação de push, queremos, que vai abrir chaves encaracoladas, vamos simplesmente incrementar os dois meses. Então, foi menos um se torna 0. Então isso foi comido ou, em um dado, simplesmente armazene esse elemento que está abrindo chaves encaracoladas. Agora, da próxima vez que estivermos nesta próxima, observe que verificamos no 0º elemento da matriz. Agora, da próxima vez, não estamos nos preocupando com pi porque temos que verificar se porque a pilha que temos que manter para não abrir parênteses. Então agora piscamos novamente, não faremos nada de novo, disposição real. Lembre-se, já que estamos nos movendo da esquerda para a direita, isso estará sob multiplicação. Então, novamente, não é, e não tem nada a ver com o parêntese. Então, novamente, mais uma iteração acontecerá. Ou seja, e estaremos neste suporte de abertura. Você pode ver aqui esta abertura de suportes redondos. Então, o que devemos fazer desde Mia, nossa lógica nunca tem nenhum parêntese de abertura eu disse que tínhamos indicado que é, então não grave ou se essas chaves encaracoladas, se tem colchetes, simplesmente colocamos, devemos empurrá-lo na pilha. Então, agora, como a pilha será modificada? Eu modifiquei minha pilha agora na parte superior será incrementada em mais uma posição. Em breve no topo será igual a um. E agora vamos, estaremos empurrando esta raquete de abertura e esse imposto. Você pode ver que estamos tendo um total de dois elementos na pilha. É assim que continuamos em loop. Em seguida, digitalizaremos novamente. Ou seja, vamos avançar mais. Na próxima iteração, obtemos 20 números, portanto, não está relacionado a parênteses. Mais uma vez. Uma exploração começará de novo. Vamos passar para o próximo elemento e é mais. Você pode ver que o excedente dela também não tem nada a ver com caneta. Isso novamente passará para o próximo fim de semana também quando tivermos que não devemos fazer com legal. Mais uma vez, nos movemos, obtemos parênteses de fechamento, nenhuma lógica que temos que colocar, se estivermos obtendo algum entre os parênteses de fechamento. Então você pode vê-lo também fechando parênteses. Fecho de parênteses. Então, este será o perdedor, este será o suporte de abertura do parêntese de fechamento, abrindo chaves encaracoladas. E a abertura ao quadrado, desculpe, qual será o parêntese de fechamento? Ele estará fechando, um suporte redondo, fechando chaves e perdendo ao quadrado. Estes são todos parênteses de fechamento. Fomos verificados. Vamos colocar mais uma condição e lógica se. E veremos se estamos recebendo, estamos obtendo dessa expressão de entrada, qualquer um desses parênteses de fechamento. Tudo atingido enquanto temos que verificar nesse caso se a pilha está vazia. Então aqui você pode ver que nós empilhamos não está vazio, estamos tendo alguma expressão , então isso é bom e bom. Mas se não estamos recebendo nenhum parêntese de fechamento, o que também é chamado de certo, mas, e isso é, essas também são políticas. Este é o parêntese de abertura, que também são chamados de ênfase. Sempre que ficarmos mais próximos parênteses de fechamento estão bem. Esse é o nosso papel é ver se a pilha está vazia. Se a pilha estiver vazia, isso significa que você pode entender isso. Amino deixe-me, estou mantendo a pilha para armazenar o parêntese esquerdo. Mas se a pilha for implementada em um cenário veterinário, se a condição de que o MES vendo essa tecnologia esteja vazia do Norte , mas é considerado se a pilha está vazia e você não está tendo nenhuma, você comprou qualquer parêntese direito, é fechar parênteses nesse caso, você pode entender que estamos tendo, ou temos uma água de outono parêntese direita do que a da mão esquerda. E isso é porque a pilha é cama vazia e ele não era eu. Estou limpando o parêntese esquerdo sob parênteses não esquerdos. Aí está, abrindo parênteses, mas temos parênteses corretos. Se houver alguma expressão. Nesse caso, vamos simplesmente dizer que ele tem uma expressão não é ter o parêntese de Melians porque certo, parênteses ou mais do que isso. Então, neste cenário, na verdade porque suponha ter o estado de expressão como este é seis mais. E este. Você pode ver aqui que não estamos me tendo. Esta é a expressão de entrada. Então, quando digitalizamos desde o início, não conseguimos revelar colchetes redondos fechando parênteses e, em seguida, B no que temos que verificar, você tem que colocar a condição, mas se a pilha estiver vazia, e então você pode ver aqui, nesse caso, vamos colocar a mensagem. Isso também é chamado de lista, certo? Parênteses estão fechando parênteses. É mais do que dívida de milheto. Você pode ver que não há lipídios e doenças, portanto, essa expressão em particular não está tendo um parêntese de equilíbrio. Esse é o cenário. Também temos que verificar isso. Mas nesse cenário, qual é essa situação desaparecendo, essa abertura, colchetes redondos que também é chamada em vez disso, certo? Na condição de abertura e fechamento da antese , estamos recebendo esse suporte redondo de fechamento, que também é chamado à medida que o pão aumenta. Nesse caso, temos que estourar. A pilha está vazia ou não. Stack não está vazio de ocupado porque colocamos todos os parênteses de abertura dele em profundidade será, vai aparecer da pilha. Você sabe que dependente eu serei chamado a não passar e não podemos passar nenhum elemento. Por padrão, o último elemento que foi, que será formado muito superior, está apontando. Então, o topo está apontando para o último elemento. Portanto, o parêntese de abertura será. Qual é essa situação nesse caso? Você pode ver aqui que Vamos escolher esse nó. Mas você pode ver aqui, estamos neste momento. Então é isso que conseguimos isso. Sempre que você está digitalizando, temos esse parêntese. Isso é chamado, digamos fechar parênteses, meio, nomeá-lo assim e saída. Também podemos nomear um botão que diz qualquer nome que possamos dar a isso. Devemos entender qual é o propósito dessa ênfase disseminada, desse parêntese, o que estamos tendo aqui, quando estamos digitalizando, estamos recebendo esses colchetes redondos. Então este é o suporte redondo que estamos recebendo. Escreveremos um programa completo. Não se preocupe com isso, apenas para explicar a sua escrita. Então, sempre que conseguimos isso, tivemos a primeira coisa é que temos que verificar se a pilha está vazia ou não. Você pode ver agora que a pilha não está vazia, então nós, em oposição a quatro. Então, quando os estourarmos, o que vai balançar? Nesse caso, esse suporte redondo de abertura será formado e nós o coletaremos e você o coletará na variável. Deixe-me, aqui vamos coletar a céu aberto. Isso significa que vivemos assim, ou podemos nomear isso é m, essa nomeação com parênteses claros de Alonzo. Que outros nomes para isso? Recebemos quando compramos o que recebemos, recebemos um. Nós saímos da pilha. Vamos ter esse suporte redondo de abertura. Deixe-me modificar a pilha. Então, esta será a pilha que é a abertura deles. Round record é Bob, a ectomia, e nós a elegemos e dizemos abertura, mas é isso que estamos recebendo isso. Assim, você pode ver o cão desaparecido por um e isso se referindo a esse elemento anterior que está lá na pilha que está abrindo e residual. Agora, deixe-me lembrar que estamos tendo esse suporte redondo de fechamento específico e estamos tendo esse suporte redondo de abertura. Agora vamos, o que faremos, colocaremos a lógica. Você escreve alguma função, uma função que não significava que essas duas entradas, uma em andamento, esse parêntese de fechamento. E eu deixei ele colocar o melhor parêntese de abertura e vamos escrever, passaremos essas duas entradas para uma função, que chamaremos isso tanto, mas índices e qual Mill, o que nós, qual é o foco gratidão? Verifique se essas duas entradas, se ele irá verificar se este particular está tendo o correspondente, é, ele verificará se isso está tendo um parêntese de abertura de patrocinado. Teremos um cenário diferente porque teremos para este suporte redondo. Verifique isso. Até vamos verificar o recorde quadrado depois que o recorde quadrado de abertura está tendo seu financiamento. Fechar o suporte quadrado em vez abrir o suporte encaracolado é ter seu engraçado, fechando chaves encaracoladas estão no final. Se estiver tendo, então ele retornará verdadeiro. Ele retornará um. Se não estiver tendo, então retornaremos 0. Isso é falso. Então isso significa que é incompatibilidade e daremos a mensagem que a expressão de gênero não está se equilibrando , porque é isso que temos que verificar se estamos tendo o que estamos esperando que estejamos recebendo. É uma desova. Estamos armazenando. Primeiro de tudo, a digitalização é essa. Então, deveria ter, tem um patrocinador e ênfase. Então, existe, um programa de software certo? Agora, é assim que procedemos. Então você pode entender muitos vínculos, essas duas entradas e colocamos a função e Matt verá qual é a lógica em nosso programa. Uma vez que classificamos o ID do bloco de código de programação, retornará um ele retornará um porque diz que tem uma desova, você pode ver aqui neste parêntese de abertura enquanto o código Hamming está formando o fechamento, então isso não retornará e, portanto, retornará um. Portanto, nós recebemos a mensagem, sim, está tendo violência. Agora ainda não terminamos de completar toda a expressão. Ficamos com um adulto. Eu não queria ser escaneado. No próximo caso, o que será escaneado, na verdade, agora o que estamos anexando comigo ou amizade com, e ele foi curado e nós anexamos com este último elemento da matriz e que é o fechamento de chaves encaracoladas. Então, quando, novamente, apenas se mudando para o Viagra. Sim, definitivamente. Você pode ver aqui essas chaves de fechamento com as quais ficamos. Então, adicionamos neste ponto na próxima iteração. Então agora, novamente, desapareça. Perdendo. Reconheça o que é a lógica eu e o minuto vertical quando chegamos a fechar colchete encaracolado ou azul e o parêntese de fechamento, que também é chamado de parêntese direito, então temos que simplesmente ver Foster chamada de pilha está vazia ou não. Então, no nosso caso, a pilha não está vazia. Então, se não estiver vazio, então nós nos realizamos. Então, colocamos o valor que obtemos fatorando. Vamos coletá-lo neste meio como essa abertura alimentada em dois. Então, deixe-me modificar essas postagens de perguntas frequentes. Esta é minha pilha modificada. Isso é que temos para esta abertura chaves encaracoladas e agora a deficiência modificada para isso. Temos um endoesqueleto era este. Adicionamos uma disposição que é espelhar o último elemento dessa expressão. Estamos neste alumínio. Portanto, sabemos que este não é, estou perdendo a razão pela qual isso não vai desaparecer, esse parêntese de fechamento, então caímos da pilha. O que coletamos nessa variável. E então esta é a demanda da lâmpada que está abrindo, abrindo chaves encaracoladas, e este é o fechamento de chaves encaracoladas que revisamos. Além da digitalização, adicionamos esse elemento, sim. Então, agora vamos colocar, chamaremos o tapete de função e passaremos esse elemento e esse elemento. E vamos verificar se eles estão tendo isso é bom como vínculo. Mas neste método, esse parêntese de abertura como tendo um parêntese de fechamento do patrocinador em nossa condição, sim, ele não tem nenhuma profundidade seria escrito um, a função de correspondência e retornaria um. E o nível exibirá mensagens. Não é um parêntese equilibrado e então veríamos derramar qualquer elemento que nos resta com escândalo alimentar. Agora verificamos as expressões completas. E o que a última tarefa B, em vez de fazer, devemos tomar. Nossa pilha está vazia ou não porque aqui você pode ver, já que esse é o nosso saldo, então foi impressionante na VMT. Mas caminhe sobre o cenário. Nesse caso, quando a pilha estiver vazia, quando terminarmos de escanear toda a expressão do que a pilha está vazia, verificamos que sim, se estiver vazio, então ela será exibida, finalmente iremos exibir. Retornaremos dessa função. Nós simplesmente diríamos: Sim, esta é expressão completamente está tendo parênteses de equilíbrio. Mas isso não está vazio, então o handbill da pilha não estará vazia. Posição do índice. Portanto, não seria ter essa expressão C. Ter essa explicação salva. Então isso é uma expressão. Nesse caso, você pode ver aqui quando digitalizamos esta lista como entrada de uma expressão, isso, estou apenas dando um exemplo quando a instrução no BMP. Então, quando digitalizamos desde o início, temos que conseguir isso. Nós conseguimos isso. Primeiro de tudo, é a abertura de suportes irã. Então, assistimos na pilha da próxima vez, quando digitalizamos outro elemento, então obtemos esse segundo suporte redondo de abertura ou retrato único nessa coisa. E nós recebemos n, não nos incomodamos , então, mais depois 20. Então, finalmente, obtemos esse parêntese de fechamento que devemos chamar de erro. O erro está vazio, nenhuma pilha não está vazia, então isso está disponível. Então vamos, depois de comprarmos o que obteremos esse suporte de abertura. Então, vamos chamar a função de correspondência sim, ela está tendo equilíbrio. Finalmente, novamente, veremos que chegamos ao fim da expressão nada melhor, mas ainda na pilha. Parênteses de abertura que nos resta. Então podemos entender, sim, Nortel, parênteses equilibrados porque deixamos parênteses ou mais do que isso. É assim que verificaremos a expressão de entrada de que está tendo um equilíbrio, mas ênfase no Norte, espero que você tenha comprado este completo impertinente antes de escrever o pró-nazista. Vamos para a ID do bloco de código e vamos escrever. Vamos ver a lógica. Vou explicar linha a linha isso que estamos escrevendo em C plus plus e ele estará sendo executado. Então esta é minha principal função. Muitas novas leis suportam para criar um projeto na ID do bloco de código, você precisa instalar a exibição do ID do blog do quadro disponível, muito fácil de instalar e apenas escrever o programa. E então você cria um projeto para C plus plus. E você inclui esses arquivos de cabeçalho. Quero dizer função por iostream porque eu tenho uma entrada e saída. Em seguida, string C porque eu não usei alguma função relacionada à string. Vamos ver, cara, vamos usar isso e esse namespace que não está usando namespace, std. Agora estou definindo um extra 20. Você sabe que, no caso de pilha usando a edição, isso não significa que estou criando essa tecnologia estática Marinha tem tamanho completo é corrigido. Não podemos alterar os sinais, então temos que dar esse tamanho nesta declaração que criamos na inicial do programa. O programa é executado. Não podemos alterar o tamanho porque eu uso é fixo. Mas há uma razão para eu estar dando o sísmico e qualquer coisa hash define um extra 20. E você pode ver que estou me comunicando. Esta é a pilha que estou criando usando EDI. Então, como criar? Como estas são todas as pilhas, manteremos o parêntese de abertura e daremos n que terá no parêntese que está abrindo. Então, criando a era do registro. E estou dando o tamanho que está aqui é definido como 20. Você pode dar qualquer site dependendo do Wyman ótico e das coisas necessárias para a pilha Mino talk biótico com fio na Itália, a pilha está vazia, então inicializaremos para otimamente menos um. Então vamos para a função principal e vamos começar a partir daí. E a função principal deve seguir o ponto de entrada para iniciar uma execução do seu programa. Assim, sempre que você executar seu programa e rolar os polegares, esta função principal, nove por nove, essas instruções serão executadas sequencialmente. O que estou fazendo na minha função principal, estou declarando um Eddie, que é todo o caractere do tipo de dados. Todos os elementos serão de caractere do tipo de dados. Estou escolhendo isso, isso é o que expressão de entrada. Então, neste Eddy, pego a expressão de entrada e pedirei antes de tudo, ao usuário que dê a expressão de entrada e coletado nesta edição. Vamos ver como usá-lo. Vídeo que seremos, veremos como fazer com que ele fosse oferecido equilibrado. Portanto, esta é apenas uma mensagem de exibição no console. Nós UCL no caso de t plus plus como Howard o padrão, se você estiver escrevendo o mesmo programa em código C. E, em seguida, suporte de entrada e saída impressão no console. Você não usa SEO, você usa a função de impressão. Essa é apenas a diferença de lã, então você pode simplesmente copiar pasta se estiver escrevendo e linguagem C, apenas certifique-se de Amanda, você está usando CL, sua profundidade de sprint e sempre que você usar, PODE usar scanf e uma vez com os arquivos de cabeçalho que estão lá e você cria uma política de projeto aprovada, veja os posicionamentos do projeto nazi e você tem que incluir em vez desses cabeçalho finalmente, você tem que incluir stdio.h e Europa para incluir o necessário como encontrar uma tensão de corda. Este namespace std não é necessário se você escrever a linguagem de programação. Então, isso é apenas mencionar você se você quiser escrever antes de passar para os mesmos valores. Sim. Este é um programa de exibição para verificar se parênteses balanceados. Agora, mais uma exibição que é toda a expressão e o parêntese da guiné tudo o que estou recebendo essa mensagem para que ele fosse capaz de entender sim, usa oposto para entrar na expedição. Portanto, o CEO e o usuário obterão uma expressão que eu chamei essa função que é, então você pode ver que estou fazendo o uso de string. É, é o botão de função. Pediremos ao usuário que dê a entrada e obtenha sua entrada no não vendido que será uma string. Portanto, estamos usando get SS para string e este EIN um XPS. Então eu disse que este ano vamos coletar a expressão, expressão de entrada. Então, coletamos na string pelo nome, que é uma matriz de caracteres. Portanto, este é um especialista em exploração intelectual que é, no nosso caso, essa expressão iônica. O usuário dá toda essa expressão, vamos coletá-los que Eddie off, correto? Não. Então eu estou chamando essa cama de verificação de função e isso é tudo o que essa ênfase de cama tecnológica faz. Quantidade de fomento neste parêntese de verificação sendo expressão de entrada positiva. Você pode ver e entender o que faremos. Já discutimos mucina que, dada uma lógica diferente e diferente, se obtivermos algum parêntese esquerdo, então somos simplesmente SF quer empurrá-lo no dispositivo de pilha começou a escrever parênteses nós como em oposição a verificar se a pilha está vazia, então diremos que o parêntese direito é mais do que a pilha de status do parêntese esquerdo não está vazia. Então veremos quando saído da pilha e simplesmente passaremos em um modo, funcionaremos uma correspondência e veremos como tendo um parêntese de desova. Então, vamos primeiro passar para essa função e ver o porquê. Visitante de retorno Tony. Sim, coletando o valor de retorno neste vídeo, mas em pedidos é equilibrado. Este não é um tipo inteiro de disciplina. Isso me devolve Yvonne. Uma disfunção em troca. Conheço desigual e que é equilibrado. Então, essa é a razão pela qual estou coletando aqui para que mais tarde eu usarei o software apenas exiba se a explicação completa está dobrada no narco. Vá em frente para detectar. Vamos mover o que veremos. Qual é a definição deles dessa verificação na antese quando estamos passando toda essa expressão de entrada. Você pode ver aqui esta é a função completa. Parêntese de objeto aqui. Esta é toda a função. Então, vamos ver o que estamos fazendo aqui. Então aqui teremos, teremos o tipo de retorno um desde que trabalhei com a Faixa 10. E a contribuição será na prevenção humana triste Adi, que estamos passando pelo especialista de entrada. Na verdade, estamos colocando, observe toda a expressão que é essa exponencial que estamos passando. Agora. O que estamos fazendo, estamos tomando um loop for-loop. Por que estou tomando esse Guadalupe? Porque você sabe que devemos escanear desde o início dessa exploração, isso é disso. E essa é uma razão que talvez seja necessária no loop. Para loop int I é igual a 0 I menor que o comprimento da mola desta expressão de entrada. Então, quanto tempo a iteração deve acontecer e no final da string para que mantenha isso começarei de 0 até n. Queremos girar e depois eu mais, mais esse loop for interno. Então nós tivemos, eu acho que essa lógica que é um por um cada elemento que já lhe contamos e ele vai mudar essas condições. Observe até mesmo verificar esta expressão subscrita I é igual, igual a essa lógica é o que é feito lógica ou para verificá-la, estamos obtendo elemento como nosso parêntese de abertura. Portanto, a qualidade é um parêntese esquerdo. Então você pode ver que eu coloquei este evento, você faz EXP e este é o eu subscrito. Então aqui eu inicialmente serei 0. Então, portanto, o que estará aqui? Será essa abertura de chaves encaracoladas. Então, temos um deck. Que elemento teríamos verificar todas essas coisas se obtivéssemos qualquer abertura de racismo, se obtivéssemos esse suporte redondo de abertura de Rigoletto abrindo grande recorde e o que nós ao contrário disso, estamos me vendo em oposição a simplesmente assisti-lo nesta pilha que eu tenho para você, esse é o propósito da equipe de armazenar parênteses de abertura ou parênteses esquerdos. Então, estamos simplesmente chamando qual função na pilha desde o dirigível do Vietnã usando a pilha aqui. E estamos passando essa abertura que é subscrito da EXP S que os caras querem subsidiar, querer detalhar. Em cada XPS, 0 subsequente lhe dará o parêntese de abertura que estou passando. Vou chamar a função push e simplesmente passar esses suportes curly de abertura. Então o que você quer, ele vai pedir é empurrar esse cara abrindo chaves encaracoladas e a pilha. Então, vamos ver a lógica para isso. Sabemos que é uma auditoria simples. Eu já vi em nossa sessão anterior para a pilha que envolve o uso de um EDI. Portanto, isso é assistência ou por que estou recebendo entrada ou humano porque estou passando abrindo colchete encaracolado porque nosso personagem, então vou selecionar em desconectar isso e aquilo. Primeiro de tudo, antes de assistir qualquer elemento manual usando um EDI, temos que sempre verificar meu que sua pilha está cheia ou não. Segundo estragamento, você não deve empurrar minha pilha ou o que quer que seja e atrás, então esta é uma definição. Qual é a definição de pilha será conhecida. Este é o meu Em vez. Se isso for se o topo for máximo menos um, vimos que sempre que há uma referência ao elemento que é o último elemento, que é simplesmente o índice é assim. Já definimos o tamanho da pilha. E se adicionarmos nesse tamanho, esse é o último tamanho máximo, isso significa que a pilha não é nada que possamos roubar já foi escrito por um impacto é indicado. Se a pilha não for política, retorna 0. Isto é, temos que verificar os homens, será chamado de MMU, Bush antes de empurrar qualquer elemento. No nosso caso, o segmento das pessoas. Porque quanto mais cedo no início, começando agora é o que estou fazendo, vou verificar esse imposto. Então, o que a lógica funciona observando, temos que forçar implementado no topo. Então aqui eu escrevi isso a mesma lógica em uma linha. Ele diz, então eu estou usando o acordo para lipo postdoc será incrementado e, em seguida, o subscrito do parêntese esquerdo do sublinhado da pilha será implementado de menos um a 0, porque será ser incrementado em um. Na Itália, a pilha está vazia, então as mulheres podem pensar que se torna 0 menos um mutuamente definitivamente ficar preso sob as penitências escolares. Isso é subscrito 0 é igual a esse valor ou usuários de tabela por alfas em equilíbrio. Finalmente, em nossa pilha, passamos a abrir o suporte encaracolado empurrado. Isso é uma coisa idiota que estamos fazendo aqui, depois nos movendo e no próximo, esse entusiasmo da cama de verificação. Então isso é incrível. Estou apenas combinando o cenário e a lógica do cão para verificar se um elemento está tendo é Zope link button business logic um. Então temos que colocar porque lógica diferente e também podemos obter o parêntese de fechamento. Então esse nó, essa condição se eu coloquei outro loop em si. Você pode ver que, se esse alinhamento de entrada for o fechamento dos auditores de chaves curly. Você pode ver que estou usando o período automático de você porque pode ser qualquer coisa auditada cada abertura do resultado ou se é um colchete de fechamento ou se muitas vezes está perdendo registro quadrado. E você pode ver aqui como estamos verificando fechando chaves encaracoladas ou perdendo suporte de terra de usar registro quadrado nesse caso, que lógica temos que fazer, vimos que sempre que chegamos o parêntese de fechamento ou podemos dizer parênteses corretos, simplesmente devemos verificar, postar muito postando a pilha está vazia ou não. Se a pilha estiver vazia, você pode ver que me dá vai virar uma mensagem, parêntese direito mais do que seus parênteses, esta mensagem dada jogo. E então retornaremos 0 em. Mas se esta pilha não é valência vazia, bom, isso me dá simplesmente vai aparecer da pilha e nós coletaremos na variabilidade que é deixada parêntese na qual também é chamada de lista, que é retornado. Você também pode nomeá-lo como parêntese de abertura. Então você pode ver por que, por meio da esperança. Então, antes de tudo, antes de começarmos neste vídeo, mas isso é correto ou não? Como eu disse, vamos chamar minha função e vamos pedir este parêntese esquerdo que está abrindo o colchete encaracolado aqui. E o que essa expressão subscreve i, é Mozi, é simplesmente como S2. Veja como então o que faremos aqui, parêntese esquerdo precisava de Bob. Então, sempre que estamos me tendo economia no caso, na verdade, quando você quer obter o parêntese de fechamento. Então, primeiro, em nosso cenário, você pode ver que em cada elemento que está abrindo o colchete encaracolado, não tivemos nenhum parêntese de fechamento. Portanto, essa condição, em primeiro lugar, no nosso caso não será satisfeita. Vamos ler esta condição só ficará satisfeita porque obtivemos essa chave de abertura, chaves encaracoladas, e nós a empurramos na pilha. Mas essa condição não será satisfeita, pois não aconteceu. Já ouvimos que essas condições são apesar. Portanto, isso é apenas para explicar. Você nem colocará condições diferentes e diferentes para cada elemento. Em seguida, ele está fechando parênteses. Então, temos que simplesmente verificar se a pilha está vazia. A pilha não está vazia. Bem e bom. Então, iremos saltar da pilha será armazenado nesta variável, e passaremos este parêntese esquerdo e esse parêntese esquerdo será cortado assim como o parêntese que estamos bombeando da pilha. E esse parêntese de varredura, que estará lá. O que recebemos como um parêntese de fechamento. Isso seria das coisas que estaremos pedindo para essa função de massa e o que estaremos fazendo na função de correspondência, como eu pensei que UV seria simplesmente. Esta é uma função de correspondência que é feita in vitro. Você pode procurar a área tem que inserir os humanos para a esquerda e para a direita. Então, aqui estamos verificando se o parêntese esquerdo é, Isso vai abrir chaves de colchetes encaracolados e estamos usando ângulo para qualquer um, porque então conhecemos manuais, eu era um operador credor para desligar o condição deve ser verdadeira, então somente ela retornará verdadeira ou retornará false. Se meu botão, a condição for falsa, ela retornará false ambos 5. Infix para a conversão de Postfix e avaliação do Postfix C & C++ 1stHalf Session4: Olá, nova sessão. Acho que o programa e executá-lo no infixo do Windows para conversão de postfix. Avaliação da expressão postfix que obtemos após converter infix em postfix o mesmo. Vamos avaliá-lo em C e C plus plus. Em sessões anteriores, um veterano nas duas sessões anteriores, eu cobri qual infixo para expressão de postfix. Nós vimos isso. E também vimos como avaliar essa é a expressão postfix, que explicamos que o mesmo no quadro branco, vou pegar a mesma peça, mesmo programa que explicarei no quadro branco. Eu estarei, acho que vou executá-lo no bloco de código e veremos sua saída. Portanto, isso não seria uma boa prática para você, que você possa simplesmente copiar, colar todo o programa na ID do bloco de código e janelas e executar. Então, vamos vê-lo em C e C plus plus. Dessa forma, você estará tendo a prática para que os conceitos já possam ter visto na sessão anterior no quadro branco. Vamos escrever o mesmo código em um bloco de código e executados. Estaremos tomando essa expressão que é a exploração do índice. Você já viu o que está em expressão fixa. Você pode ver aqui a expressão infixa apenas para revisar rapidamente em que os operadores você pode ver aqui mais menos todos esses outros operadores. Isso está presente entre operandos. Em fixo, isso significa a operação, dependendo da posição em cima mais tarde se eles decidirem qual será a expressão. Então, por que isso é chamado de despesas fixas. Imagine o motivo pelo qual esse operador está presente entre os operandos. Então você pode ver aqui entre Ethan, pois esta classe está presente, no meio importante com este menos está presente. Então essa é a razão pela qual o nome está em explicação fixa, não cura. A mesma explicação. Você estará escrevendo o código. Já vimos o código. Eu expliquei você no quadro branco na sessão anterior. Na coleta, o mesmo código no bloco de código o executará em C e C mais quando NBC em ambos os idiomas. Então, vamos seguir em frente. Vamos escrever um programa e executados naqueles que usam C e C plus plus. Só estou me movendo para a mudança para o bloco de código. O fosfato verá o código C plus plus. Isso. Deixe-me aumentar o tamanho da fonte. Isso é tecnicamente que criei na ID do bloco de código, então sabemos que é muito fácil baixar e instalar o IDE do bloco de código. Então você pode apenas referir o mesmo. E você terá o ID em que você pode escrever o programa e executar. Portanto, este é o programa C plus para conversão de infixo para postfix e avaliação dele. Vou explicar sua linha por linha e você estará executando. Eu já, eu expliquei você no quadro branco, então vou revisar rapidamente. Eu só queria mostrar como ele é executado. O mesmo programa que eu mostrei no quadro branco, tem sido uma explicação de como faremos as mesmas saídas do programa serem executadas no bloco de código. Então, também veremos isso. Eu colocaria os blocos de código ou isso vai ajudar você a ter o hands-on no mesmo programa e você pode copiar colar o mesmo código que tenho na escola. E também haverá que eu também compartilhei o mesmo código. Você pode simplesmente copiar, colar o mesmo código e executá-lo e ver qual será a saída. A primeira lista, deixe-me entrar no bloco de notas apenas para explicar rapidamente o que na explicação fixa estaremos levando aqui. Considere isso em expressão fixa. Você pode ver aqui esta explicação fixa final em que estaremos. Você pode tirar qualquer explicação. Sim, estou tomando isso em expressão fixa, esta sete semanas em votar no postfix. Então, antes de tudo, você sabe que como isso na expressão fixa deve ser convertido em correção. Então, como sabemos que o parêntese, primeiro lugar, explicação fixa, quem puxa fixa, como ele será corrigido será convertido para o postfix. Então, ele será digitalizado. É certo assim. A partir disso. , ele estará digitalizando a expressão da esquerda para a direita Ponto de fomento. Qual será a coisa neste caso? Qual é o propósito, na verdade, usar a pilha na conversão do infixo em postfix. Já vimos que estamos usando as pilhas, mas FECA e propósito barato porque não levará tempo. Você não precisa digitalizar de novo e de novo. Expressão que vimos se você não usa pilha, então você tem que escanear toda a expressão da esquerda para a direita assim. Você tem que escanear isso, a partir disso. Se você não usar pilha, então você estará digitalizando da esquerda para a direita e verá, sim, esse parêntese está presente. Então você sabe que o parêntese está tendo prioridade maior do que você terá. E ele deve ser avaliado primeiro e depois. Novamente, após a avaliação sobre isso novamente, eles serão estendidos da esquerda para a direita. Novamente, ele estará verificando a próxima prioridade mais alta. Então, dessa maneira, se você não usar pilha neste minuto será executado. Então, a razão pela qual estamos convertendo esse infixo em postfix, e estamos usando a pilha porque para um propósito DC10, então, usando essa tag, você terá será convertido para a expressão postfix. Já vimos na sessão anterior pelo que é a exploração fixa? Na exploração em que o operador está presente após os operandos. Por exemplo, se você considerar essa exploração, ou seja, oito mais quatro, esta é uma expressão, então é para fixo será 84. E então, você sabe que por que estamos convertendo isso porque dessa maneira na explicação pós-correção, ele também remove os parênteses. Os parênteses são removidos, assim como as prioridades são organizadas em uma ordem de sequência. Portanto, essa é uma razão pela qual você não precisa digitalizar da esquerda para a direita de novo e simplesmente por von go de B para converter infix em postfix. Esse resultado na expressão postfix não terá instâncias. Em operadores digitais serão organizados em ordem de sequência. Portanto, essa é uma razão pela qual, na verdade, estamos convertendo para postfix e isso pode ser possível usando a pilha de forma eficiente. Então, aqui vamos usar a pilha. Então eu já expliquei todos esses conceitos em detalhes na sessão anterior. Eu expliquei você no quadro branco. Então aqui isso significa que esse objetivo principal desta sessão é apenas mostrar a você mesmo pedaço de código que escrevi no Windows. E vamos executar o que escrevi em C e C plus, você pode simplesmente copiar, colar o mesmo pedaço de código e executar. Então, apenas para revisar rapidamente o conceito, eu menciono novamente, novamente para vocês amigos. Espero que você tenha entendido qual é o rendimento. Finalmente, sabemos o que devemos fazer, o que ele fará. Vimos que as coisas nesse parêntese, sabemos que qual será a lógica? Primeiro de tudo, vamos escanear de a a B é o processo por varredura NB da esquerda para a direita. Primeiro de tudo, estamos usando a pilha. Então, o que faremos, nós vamos simplesmente armazenar os operadores sempre que forem escaneados da esquerda para a direita. Dessa forma, distorcemos o operador e pegaremos um num eddie. Esse nome será os barcos fixados nele. Nós vimos isso. E nós, estaremos pegando uma pilha. Portanto, vimos a entrada em cascata necessária para converter esse infixo em postfix um é necessário. Qual nome será o pole speak, Sadie e uma pilha usando o EDI, estamos usando o índice. Estaremos armazenando operadores. Vimos que as coisas são necessárias e a sessão anterior. Então, antes de tudo, verificaremos da esquerda para a direita e, em seguida, converteremos infixo em postfix. À medida que encontramos o operador, armazenaremos em determinado array que é um falso fixo. Em seguida, digitalizamos o próximo símbolo. Esse símbolo é mais. Quando encontrarmos o operador, simplesmente o empurraremos para a pilha. Vimos que, novamente, o operador vem para Rivest simplesmente armazená-lo na área. Novamente, o próximo operador chega ao que é isso? Vimos quais regras devemos seguir quando convertemos infix em postfix. Primeiro de tudo, esses símbolos adultos, esses símbolos que vêm. Em primeiro lugar, tenha em mente que sempre que você opera seu CMS, você ao invés de armazená-lo na configuração de postfix quando se trata de você vez de armazená-lo na configuração de postfix. Mas quando o operador chega, você tem que lidar com a melhor pilha usando o array. Então, antes de tudo, você tem que gastar nunca olhou para este é o mesmo símbolo de varredura e você já precisa, nós vimos todas as regras de conversão. Então, uma vez que você obtém, o símbolo é suponha mais. Sua pilha está inicialmente vazia, então você simplesmente a empurrará para a pilha. E outro símbolo vem. Este é um operando. Isso você simplesmente armazenou, adicionou novamente outro operador. E digamos, isso é um escaneamento simbólico, isso é menos se for prioridade, se for menor, em comparação com o do topo da pilha. Na pilha você está armazenando se houver alguns operadores. E você sabe que qual é o topo do motivo de validade da pilha. Elemento decente é o topo da pilha. Obviamente, nesta tag, estamos armazenando os operadores, então o topo decodificado da pilha será operador na prioridade desta cerca em bola, isso é uma varredura. Estes serão os símbolos de digitalização e você comparará com o topo da pilha. Se forem prioridades menores que o topo da pilha. E você simplesmente latirá o topo da pilha e armazenará. Eddie. Você deve comparar as mesmas varreduras envolvidas se você pensou que eu estava com medo Bob, o topo do elemento de pilha desse tipo que você formará, que é o elemento mais deste técnico e encontro. E quase elemento será formado. Então, o próximo passo , será pensado que será o outro elemento anterior. Então, novamente, você precisa comparar essas varreduras envolvendo incorporados alguns operadores deixados na pilha. Então você tem que comparar com a outra prioridade desse símbolo com essa prioridade. Novamente, se for uma prioridade nesta bola Canson é menor que o alfa da pilha. Então, novamente, você tem que acompanhar esse acidente. Eles simplesmente continuam bombeando. Você acha essa prioridade do símbolo de varreduras menor que a do topo dos meses de pilha, você encontrará este topo disso, isso verifica em raridade em massa maior que a parte superior da pilha. Se for assim, você simplesmente empurrou para a pilha. Então, já vimos isso em nossa sessão anterior. Se você encontrar a prioridade do topo da pilha. Se você encontrar a prioridade do símbolo de varreduras igual ao topo da pilha e tiver que verificar a associatividade. associatividade nesses operadores é da esquerda para a direita. Ou seja, você tem que ter futebol em cima da coisa dele. Mas se for da direita para a esquerda e você digitalizou o símbolo na pilha. Então, essas são as regras que já vimos. Também estarei fazendo, também mencionarei essas regras em alguns documentos para que você também possa isso para o seu propósito. Espero que logo você tenha conseguido o ponto. Então, antes de tudo, se esse símbolo, estes são a varredura, este é quatro menos, estas são a expressão de varredura. O que eu sou símbolos será o símbolo de digitalização vem com os operadores. Em seguida, protegemos a pilha de barramento de backup emit adicional , no topo da pilha. Criando rapidamente a entrada. mercadoria de símbolo é menor do que você precisa para bombear o topo da pilha. Isso pode simbolizar prioridades maiores que. Você precisa empurrar o símbolo para baixo na parte superior da pilha. Se for igual, então você tem que verificar a associatividade. Eu fiz se fosse associatividade da esquerda para a direita. Novamente, nesse caso, você estará aparecendo na parte superior desta tag. Se for certo para a esquerda associada dentro de qualquer boa sorte. Isso é o que as regras que você precisa seguir quando você o infixo para a expressão postfix. Então, espero que você tenha entendido. Esta é apenas uma revisão rápida que já vimos nas duas sessões anteriores no quadro branco. Portanto, o objetivo principal desta sessão é apenas executar o mesmo programa AT, para você sob o bloco de código IDE. Então, antes de tudo, você pode ver aqui este é o programa C plus plus e o mesmo código. Você vai encontrá-lo. Eu não te dei. Você pode acessá-lo e copiar colar o mesmo para o seu código. Eu fiz você disponibilizá-lo para você. Primeiro de tudo, no código C plus plus, como vimos o C plus plus, então veremos no C B também executá-lo. Então você tem que promover os arquivos de cabeçalho mencionados que são necessários. Você pode ver aqui iostream e Nortel string dot. Todos esses arquivos de cabeçalho são necessários porque você irá iostream é para entrada e saída quando você chama as funções para o mesmo. E estes, estou definindo essas macros. Então, veremos quando eu estiver fazendo uso sabão e visualização de acionistas aqui estamos usando pilha usando EDI. Portanto, observe o motivo pelo qual isso é usado para definir o tamanho da pilha para que isso seja fadiga. Porque estou usando, estou usando uma matriz estática. Estamos usando pilha usando arrays é estático. Você não pode criar um vazio. Portanto, não mencionei o tamanho que temos prevenção faz gelo no próprio tempo de compilação. Este é um tamanho que estou dando pilha completa usando o Editar. Você verá como Nika você achou melhor. No caso deste C Plus Plus, se você não estiver ciente do seu idioma, você escreverá. Você pode escrever o mesmo código em C plus plus. Você pode entender isso. Se você quiser ler, veja, mostrarei como ver também como escrever para C plus plus. Você sabe, estamos criando, nós nos acostumamos. E há diferentes especificadores públicos, mas eu li tudo isso. Esta é minha classe nomeada como infixa para postfix. Você pode ver aqui essas aulas como esta. Este é o meu infixo de classe para postfix. E você pode ver aqui que este é um eixo oblíquo por um especificador. E você é um especificador de acesso privado. Até agora, até agora, no especificador de acesso público, você pode ver aqui, estou criando o construtor que é público em relatórios fixos, construção fixa, você sabe, em construtores inicializar a emenda em vídeo da obtenção de usos. Você pode ver um público que eu fiz todas as funções que usarei no meu programa. Eu o tinha tornado público e eu tinha tornado privado para todas as variáveis de membros. Você pode ver aqui que estamos usando uma pilha usando uma matriz. Então, estamos usando o topo se referindo ao elemento mais alto na pilha usando EDI. E isso não é Stack nomeado pelo alongamento da pilha max. Então esta é a pilha que não funcionou. Estaremos armazenando operadores OR. Isso, vou deixar você saber qual é o propósito disso. Coisas extras que são espaços em branco. Então, o que eu uso aqui em nossa classe. Sabemos que, como estamos usando a pilha, usando o Editor VR, devemos conhecer as operações relacionadas ao stack out of Fortune fall. Por que o push and pop é usado? Sabemos que estaremos aparecendo em alguma condição, pode estar empurrando em algumas condições. Quais são as regras que já vimos isso. Eu vou, vou te mostrar como evitar usar isso. E essa função que está nessa função é falha e funciona infixa para explicação postfix, já que este programa é para conversão e infixo, para postfix, bem como a avaliação do postfix Eu tenho no social e novo no quadro branco, como avaliar a expressão postfix. Portanto, essa função estará apenas convertendo em fixo fixo para falso, o que eu tive que comprar as regras que mencionei. E a outra função, avaliação uma vez que obtemos a explicação completa fala, disfunção é usada para avaliar a mesma expressão pós-correção. E, em seguida, prioridade. Essa disparidade final recebida por essas duas funções é usada porque uma função será chamada ao lidar com a associatividade da esquerda para a direita. Sabemos que de baixo da esquerda para a direita, esquerda para a direita quando associado ao entra na imagem. E, em seguida, vitae, sua prioridade das varreduras em negrito é cmd e mesmo a isso, toda a prioridade do topo da pilha. Então a associatividade entra, índice está na associatividade é esquerda ou direita. Então você estará lançando o elemento mais alto da pilha e você estará apoiando em seu resultado na expressão postfix. associatividade é da direita para a esquerda. Nesse caso, você estará empurrando as varreduras no osso para o topo desta pilha. Essa é a coisa, você sabe o que o caso aprofundado, a associatividade esquerda ou direita muda, então as regras mudam. Portanto, criei duas funções. Então, um nome de função já é outra função para anônimo, mas editando símbolo de entrada não revelado, dependendo da associatividade, se é da esquerda para a direita, vou deixar você saber como ele é executado está vazio para verificar se sua pilha está vazia ou não. Como se sua pilha estiver vazia por essa condição é necessária porque você não está aparecendo certo? Sempre que você bifurcar, você também precisa se certificar de que alguns elementos estão presentes no seu escalonado. Nada está presente em sua pilha e nos enviando para ser feito. Nesse caso, o problema pode vir, venha. Então esse é o motivo pelo qual você precisa verificar. Mas se sua pilha estiver vazia, não há dúvida de esperar. Então esse é o propósito disso. Agora, menu, então esta é a, essas são as funções que vimos água em nossa classe. Quais funções de membro são usadas, quais variáveis de membro ou usam. Agora vamos para a função principal e depois vamos ver como a execução ocorre. Sabemos que, no caso da função principal, o controle vem na função principal e as instruções linha a linha serão executadas. Até onde é difícil esse controle quando você executa o código C plus plus até que tudo chegue aqui nesta função principal e instruções linha a linha. Então aqui o que eu fiz, você pode ver que eu peguei uma área de personagem Eddie para uma expressão infixa e corrigiu a edição para expressão postfix. Se eu estiver pegando o personagem um relatório fixo, sabemos que na explicação fixa será simplesmente este que eu mostrei a você. Toda essa exploração. Estou pegando isso. Esta é minha explicação fixa e o resultado, quando faço a expressão resultante que devo obter é uma explicação postfix. Portanto, isso também deve ser um ID. Essa é a razão pela qual eu os peguei à vontade menos a expressão de entrada e o resultado em que obteremos após a Segurança I neste código será o postfix para que não resulte na área. Agora isso é apenas um cout. Sabemos que em C plus mais C out é exibir no infixo MSc para postfix e avaliação no postfix. Esta mensagem é apenas para ser exibida no console. Esta mensagem será exibida para que usemos c out. Há uma razão pela qual incluímos o hash do arquivo de cabeçalho incluindo iostream. Então estou usando long int Val. O topo que estou usando, estou inicializando meus quatro primeiros menos um. Sabemos que inicialmente o escritório e a pilha estão vazios, portanto, será menos um. O oposto. Faturar na mandíbula, você começará a preencher sua pilha usando a edição e sua palestra será incrementada. Vamos ver isso até agora. Alarme de cronômetro, esta mensagem estará lá. Então isso é tudo explicação que eu já expliquei no quadro branco. Isso é só que eu me movo rapidamente na verdade e executei rapidamente. Então, antes de tudo, esta mensagem insere isso em explicação fixa para que quando eu estiver usando essa função getters, getters, esta nova escola na entrada do usuário no console para que você possa dê a entrada em expressão fixa assim. Você pode dar essa expressão aqui no console e executar o código. E então o que estou fazendo é criar um objeto dessa classe. Então, isso em relatórios fixos corrige a mesma classe que eu mostrei a você agora. Você pode ver aqui que essa classe é pelo nome e fixa para forçar a sobrecarga fixa. E eu já dei à construção a variável membro, certo? Você pode ver aqui que estou criando o objeto da mesma classe pelo nome em forçado por isso. Esta é uma criação de objeto estático. Esse código, não estou, não estou fazendo a relação dinâmica. Você pode ver aqui que este é um objeto estático. Portanto, por esse objeto, estou chamando a função que é infixa para postfix. E estou passando esse infixo e postfix em correções mais expressões infixas. Primeiro de tudo, é a expressão que estou lhe dando, a única, o que quer que você lhes dê expedição fixa, você está enviando isso e você está dando enviando a expressão postfix no discurso da Itália explicação fixa não tem nada por essa função. Sempre que disfunção via, colocaremos a lógica nela com uma expressão postfix. Então, o VS simplesmente não passa nada que estamos passando em seu postfix em corrigi-los. Exploração de entrada que você está tirando do usuário. E essa força não será nada inicialmente. Disfunção. Faremos a lógica de carga, faremos a lógica e a disfunção para converter isso em relatórios fixos e preencheremos essa função. Diz, vamos passar para essa função e ver qual será a definição dela. Esta função que está em fixo suporta função fixa. Você pode ver aqui nesta função em fixo, falso fixo, você está passando esta string de mês e então você está passando outra string aqui. Nesta exploração, neste salão de cartaz de cordas nesta função, cujas cordas estão lá, esta será sua entrada em explicação fixa e isso inicialmente não será roubar nada. Mas nessa lógica continuaremos armazenando e não a expressão postfix. Isso por Ethan querer o infixo para postfix. Vamos ver até onde eu paro nessa função. Você pode ver que declarei inicialmente as variáveis que recebemos é o uso de cada vídeo, mas este por 1. Primeiro de tudo, você pode ver que estou usando um loop for-loop aqui. Já expliquei você no quadro branco via, usando um loop for-loop porque estaremos digitalizando da esquerda para a direita. Primeiro de tudo, isso é corrigido. exploração é armazenada na atividade, então v será um por um para cada símbolo é fim de semana. Compare realmente com as regras, se for um operando, estaremos simplesmente armazenando na expressão postfix. Se for um operador, estaremos lidando com essa pilha que já vimos. Portanto, estamos usando um loop for. Então, todos esses não-pico eu já expliquei você na sessão anterior. Isso é apenas para mostrar como fazemos isso e veremos a saída. Vou apenas revisar rapidamente. Portanto, este for-loop que estamos usando para o mesmo comprimento de string em explicação fixa, um por um se varredura VS e esse infixo I, coletando e símbolo. E, portanto, estamos usando esse caso de switch aqui porque provavelmente vamos comparar com cada rota. Então, antes de tudo, por que estou usando essa condição para usar todos esses casos de switch, para esses casos escritos em if condition. O que faz essa condição? Não se trata de símbolo de espaço em branco. Portanto, você sabe que este é o símbolo mais é o mesmo em todos esses outros símbolos. Estamos verificando. Este não deve ser o espaço em branco. Então, como temos nossa principal preocupação é lidar com os operandos e lidar com os operadores. E se, suponha que ele estivesse indo assim, assim. Então, os primeiros socorros vêm então você pode ver que há um espaço, certo? Há um espaço. Então, temos que ignorar o espaço. Não precisamos. Não estamos tendo nenhum loop todo esse espaço, então temos que ignorar isso e, em seguida temos escândalo de sacerdote, um pouco operador. Portanto, para esse propósito, essa função de espaço em branco é usada. Então, se você vir aqui neste espaço em branco, o que estou fazendo aqui, deixe-me, isso é simples, estou verificando isso. Você pode ver que eu fui criado este Brightspace em que, se for um espaço que será assim, estou verificando se é uma auditoria cega porque eu tinha se for um espaço em branco uma vez, então ele retornará um. Isso significa que há um espaço em branco, então temos que ignorá-lo porque não precisamos digitalizar. Eles não sabiam qual rede eu estou escrevendo o caso do switch nesse espaço em branco. Estou tomando. Se não for espaço em branco, só estamos incertos, proteja com as regras. Caso contrário, não vamos ignorá-lo porque nosso espaço, não o ignoramos, prosseguimos com outros símbolos. Então essa é uma razão pela qual essa condição, em vez disso, eu não vou dizer que, sob responsivo saiba todo esse conceito, não trocar de casos que estão nele. E assim, você sabe, sempre que obtemos parênteses da empresa, nós, em oposição a uma verificação de piscina sobre o melhor caminho. Então, onde quer que seja um parêntese de fechamento por falha, todos os elementos da pilha, eles encontrarão, na verdade o parêntese de abertura nessa lógica. Vimos a mesma coisa, a codificação que escrevi , então eu escrevi o livro e você pode ver na minha única coisa que é, se encontrarmos isso, então um por um deve ser verificar se abrindo e temos que parar de bombear. Se não estiver abrindo, então teremos **** desligado. E isso estaremos armazenando o resultado na expressão postfix. Esta lógica já vimos Na mais menos multiplicação, operador de modificação de divisão até agora. Tudo isso, não estamos dando pausa, isso significa que isso, você pode ver que essa lógica estará lá para todos esses operadores em que não há interrupção. Você pode ver que essa lógica é para a mesma sempre que você vem com os operadores. Agora você pode ver que estou levando com o que estou fazendo aqui. Estou verificando. Primeiro de tudo, antes de tudo, estou vendo que os homens têm e estou recebendo símbolos de varredura. Então, se meu símbolo de fraude é este, gap, se for mais, se for divisão como esta, se for como todos esses operadores que esses são os escaneamentos e parafusos. Então, antes de tudo, tenho que verificar isso. Posso obter qualquer varredura simbólica projetada com buffer editá-lo na parte superior deste texto. Antes de verificar a prioridade do topo da pilha, estamos puxando essa verificação se eles estão em pilha estão vazios ou não. Não há presidente da operadora, não há dúvida para verificar. Essa condição é que você precisa verificar se a pilha está vazia ou não? Se não estiver vazio, a valência só poderá verificar a polaridade deste texto. Então você pode ver aqui que eu verifiquei, mas não senti boa visão de pilha nesta bola Canson, se for menor ou igual à do topo da pilha. Nesse caso, você pode ver aqui, eu sou simplesmente. 6. Infix para a conversão de Postfix e avaliação da sessão de Postfix C & C++: Fraude diante desses operadores que é quatro mais de multiplicação menos, taxa de modo de divisão. Você pode ver que eu não escrevi diretamente. Essas instruções podem ter escrito. Então, nesta instrução que está lá, será executada, quebrará, será executada para o mesmo evento. E pássaro, é êmbolo mais ou menos nele. Comichão, alcance de modificação de divisão para suportar todos esses casos em que não demos as mesmas instruções serão executadas. A instrução é essa, o que devemos fazer? Assim, sempre que as varreduras em negrito for mais menos divisão de multiplicação moderna levantada para as mesmas instruções será executada, uma vez que não demos freio. E o que é essa instrução? Primeiro de tudo, sabemos que sempre que o operador vem, temos que verificar não governou. Ou seja, temos que alterar a prioridade das varreduras envolvidas com a prioridade do topo da pilha. Esse buraco. Uma vez que esse operador vem, isto é, é nossa exploração em expressão de fluxo. Então, sempre que o operador percebe plantas ou começa menos intolerância é verdade, então esses outros pós-operatórios me seguem, saibam que a escola na expedição Victor em que, em que um negócio óculos a granel são simbólicos para desertos e desvantagens inatos e assim por diante até o final. Então, se é um operando, sabemos o que devemos fazer, remontagem supostamente para classificá-lo e foi consertado em um, o que significa que criamos. Mas quando obtemos os operadores como plus, menos, menos Audre student, temos que lidar com a pilha, temos que operar com a pilha e temos que verificar a prioridade desses símbolos de varredura que é este com o do topo deles. Então, isso é o que fizemos. Agora, como você, como eu disse, que a prioridade das varreduras e voltagem, se for mais este é um símbolo de varredura. Neste ponto. Se ele adicionou qual ponto sob o símbolo de digitalização, você poderá ver a divisão. Se os escaneamentos e o jogador de bola D forem menores que o do topo desta pilha e o topo da pilha, sejam quais forem os operadores presentes. Se houver uma realidade desses campos e moléculas menor que a de um pequeno erro. Nesse caso, devemos cair do topo da pilha e temos que suportar expedição distorcida e segura que os esportes escolheram. Se for ilustrador, se isso escanear e clareza em negrito, se for maior que a prioridade da parte superior da pilha. Nesse caso, simplesmente temos escaneamentos de PET e bola no topo desta pilha. Espero que você tenha conseguido, mas se a prioridade desta varredura simbólica for menor, é igual a se a prioridade das varreduras e do monitor for igual à da prioridade máxima do topo da pilha. Nesse caso, você teria que tomar a associatividade, ou seja, uma associatividade esquerda ou direita do feto. E você colocou simplesmente pop o topo da pilha e armazená-lo entre aspas expressão fixa se for certo para a associatividade esquerda nesse caso aqui para algumas pessoas discutirem envolvidas no topo da pilha. Espero que você tenha, isso é um motivo. Você pode ver aqui, eu escrevi essa coisa que essa condição ou essa condição é para associatividade direita para esquerda que é radicalmente das varreduras envolvidas com uma. Se for igual à rede de qualquer varredura e negrito que venha e se for um operador, então você terá que verificar com a prioridade. Portanto, se o participante for igual ao do topo do topo da pilha, e temos que verificar a associatividade. Então, sabemos que, como eu discuti no quadro branco, isso acontece se você estiver tendo mais Auditoria estar tendo menos. Nesse caso, você pode ver antes de tudo, esse fluxo N menos a lição padrão, menos esses pontos azuis neles ou fazendo-os parecer. Se estas forem suas varreduras e esta for a parte superior da pilha que me dá prioridade ao objeto. Portanto, se você souber que, neste caso, a prioridade em ambos os operadores ou para incorporar o modo de arquivo CPP neles. Você sabe que se for assim, leva a chegar a isso, temos esse bolus Canson levantar dois. E se obtivermos o topo da pilha como levantado dois, então sabemos que votar neles. Primeiro de tudo, eles estão tendo a mesma prioridade. Então temos que lidar com a associatividade. Associatividade é o que quero dizer se eu disser que a associatividade é da direita para a esquerda. Então, suponha que você possa ver aqui, essa explicação está lá. Você pode ver aqui. Nesse caso, associatividade no sentido, suponha que estou tendo, suponha que eu esteja tendo essa expedição, veja esta. É. Suponha que eu esteja tendo, esta é sua expressão e expressão fixa. Você pode ver aqui. Suponha que em sua pilha você está tendo aumentado para e em seu quintal rhos cancelar suas varreduras embolus restore pilha anual também está tendo assim o topo da pilha é levantado nesse caso, como, o que a associatividade, como ele estará andando, será antes de tudo, ambos estão tendo mesma estratégia porque seu operador siem. Assim, isso é igual a uma entidade ou igual àquela associada a esse dipolo. Permitir que a execução dos administradores vá da direita para a esquerda assim. Então, primeiro, faça pulso ou falso, serão dois aumentos para três serão executados. Você sabe que dois aumentos para três serão oito. Então o que, seja qual for o deserto que recebemos dos alunos para tratar do que ele está. Então, o que tachinha três, depois dois, aumenta para k. É assim que ela evoluirá. Então, primeiro, o que faremos, o que será isso será avaliado é restringir a árvore. Suponha que tenhamos dois elevados para três. Então, finalmente, essa comida ainda é oito será executada. É assim que funciona. Então, definitivamente associado a esses direita e esquerda. No caso do mais menos, a explicação está colocando este menos dois neste caso. Então, nesta expressão até agora, então siga-me saber que no topo da pilha está no topo da pilha é que você está dizendo que os EUA e sua varredura demolem menos. Nesse caso, a gravidade específica deste mais e menos que eu vi certo? Associatividade, nós sabemos disso. Além disso, e menos esta da esquerda para a direita, essa expressão primeiro oito mais 40 será avaliada. Ou seja, será, vamos dobrar será 12. Então essa expressão é oito mais quatro é 1212, menos dois é menos dois, então resultará nisso. É isso que a divisão ocorre. Então, foi assim que foi isso que eu escrevi no outono. Também saiba que os polegares dispensados interpretados e temos que considerar a classificação 3Ps associada. Ou então, o que outros operadores que tomamos em nosso código por associatividade é da esquerda para a direita. Portanto, eu tenho nesta condição ou essa condição que você verificou aqui. Estou verificando se a pilha em cima da pilha, se ela está tendo esse operador, é, são três, são dois. E se isso envolveu varreduras e rolagem também são esses dois, ou seja, você pode ver um dano de demonstração de bulldog nesse caso. Sabemos que o índice é a situação. E porque temos que simplesmente o que devemos fazer desde que eu disse que, no caso de esse FBI ter os mesmos operadores, então não ter identidade no topo da pilha e isso vai envolver o mesmo. Em seguida, estamos protegidos com entidade associativa associativa associada esses da direita para a esquerda do que o que devemos fazer. Não devemos estourar seu apoio. Vai empurrar mais fundo o que eu fiz. Nesse caso, m igual à nossa esquerda para a direita estão associados a repeti-lo. Este é um significado diferente. Estamos tendo a mesma prioridade por parte superior da pilha e digitalizamos o símbolo. Se a associatividade é esquerda para a direita e temos que Paulo, mas se necessário, habilidades, certo, para lambda e nós temos que roubar. Portanto, criei uma função diferente que esse símbolo de entrada de prioridade. Então, neste símbolo de entrada de gravidade, o que eu vou fazer post.Todo sinterização e apoios para me empurrar saber que está associado esses posts regulares da Piazza para alpendre. Isso será o que eu farei para impulsionar o propósito. Eu tinha criado uma função separada que é disparidade, este ataque neste que tem polaridade sublinhada símbolo de entrada. E se a paridade do símbolo de entrada, se for, então esse cão, prioridade do cão do topo da pilha. Então, o que isso significa? Então Falstaff sobre o que estou fazendo, já que estou, eu deveria. Que esse símbolo que começou isso é, se o topo da pilha você está tendo como elevar dois e este símbolo de entrada, esse é este. Se é todas as suas maravilhas, mas ainda está tendo esta. Esse desequilíbrio nas fezes. Neste caso, na verdade, o que vou fazer, usarei uma variedade de símbolos recebidos. Eu voltarei. O valor de retorno é comparado ao de mas eu fiz você dessa aderência no topo, o que significa quadrapole? Sabemos disso, no entanto. Deixe-me vir aqui nesta expressão como eu pensei que vocês estudantes epidêmicos fizessem. Nesse caso, suponha que eu esteja tendo pilha é um. Ficou tão bem quanto meu símbolo de digitalização. Também é o símbolo escandaloso. Estes são os símbolos, os operadores que estão aqui e, os operadores que estão aqui em seguida, corrigem o símbolo exponencialmente. E sabemos que o topo da pilha, qual é o topo da pilha? Então, ambos são iguais. O que eu farei, já que eu deveria ser não, a associatividade para isso é que devemos fazer, o que a lata de varredura quer no topo da pilha. Então, o que quer que você faça, eu simplesmente criarei uma função separada que é os mesmos operadores Sima ou que não posso chamar a mesma função que é a prioridade. Então você pode ver aqui Na função de disparidade o que estamos fazendo. Deixe-me mostrar a função e até entender essa função prioritária. A função, por que estou usando isso, esta é uma resolução de escopo de nome de classe. E como eu tinha criado essa função, lembre-se, eu a defini fora da classe. Eles usam esse brilho da classe. E depois a resolução do escopo. Este, o nome do nome da função. Então, o que estou fazendo, se a prioridade, esses outros, esses outros personagens. Então, se as prioridades, essa quantidade de tempo retornando 0 evidência abrindo, se for mais e menos, não estamos usando nada aqui. Então, estou retornando. Como nós, estou retornando em alguns, algumas posições não estão usando break. Desde quatro mais n menos, você pode ver parceiros que não usamos break. A maior nota de que isso será executado, a mesma instrução será executada. Então, mais e menos, estamos retornando. Um. Se estivermos tendo as varreduras e a ousadia mais e OH menos retornará um se estivermos tendo multiplicação, a divisão deve ser uma porcentagem maior do que nesse caso. Simplesmente retornando sim. Se nos levantarmos é sabemos que é maior em comparação com outros operadores. Então, estamos retornando. Se você ligar, o que acontecerá realmente se você chamar a mesma função, deixe-me dizer-lhe dessa maneira, então você aprenderá a suportar é neste caso, você pode ver aqui. Sim. Em V, se ambos forem iguais, como o esqueleto um, no topo da pilha sem ter nenhum operador S levantado para ele. Se eu não chamar a disfunção das unidades se eu usar nessa prioridade. E então, em colchetes redondos, taxa simbólica é maior do que pilotar sua pilha no topo, estou caindo. Se eu chamar a mesma função, sabemos que nesse caso o que acontecerá? Será ignorado que o operador de paridade é dois, mas estamos retornando é, estamos retornando como a edição é. Para esse caso, o que acontecerá com você executando o S3? O que acontecerá nesse caso, pode ser, você não cria um país diferente como este? Então aqui, se não criarmos sublinhado de raridade recebendo simbolicamente, todas as mesmas funções que são prioritárias e, portanto, envolvidas. E verifiquei a condição maior que a paridade da pilha do topo, saiba que se eu chamar a mesma função, ambas retornarão S3. Portanto, essa condição não será satisfeita porque isso retornará como três. Isso também retornará os três, então essa condição não ficará satisfeita e passaremos mais tempo fazendo. Se a associatividade for da direita para a esquerda, então eu sou punchy. O que quisermos não acontecerá. Então, placa de rede, o que eu fiz, eu criei ou o sinal de entrada de prioridade da função de impressão , está em negrito. Somente quando podemos simbolizar as leituras duas. E se obtivermos o topo da pilha como o banquinho e só eu chamarei essa função de variedade de símbolos recebidos. E para os links simbólicos para o que essa prioridade do símbolo de entrada, se for maior que a da raridade do topo da pilha, então só eu vou, que descontos na Polônia a parte superior da pilha. Então, o que é esse símbolo de entrada? Esta é a entrada. Você pode ver aqui. Neste símbolo de entrada, escrevi este esboço e bola e retendo. Ele não gerencia isso e simplesmente retorna para o que acontecerá quando essa função for chamada, então isso a devolverá ou comprará esse símbolo que é para a loja REI. Mas para essa função de prioridade, esse é esse símbolo quando são esses dois. Você pode ver aqui que estamos retornando novamente para esta varredura e símbolo de entrada de bola. Estou retornando para os Vedas ou essa prioridade para o topo da pilha, estou retornando três porque estou chamando a função de prioridade que retorna três. Então, o que acontecerá nesse caso? Você pode ver que são coisas em sílabas que são linha. O que acontecerá? Nesse caso? Você pode ver aqui que o símbolo de entrada retornará falso porque já fizemos a cognição e essa gravidade está retornando. Essa condição será satisfeita porque quatro é maior que três. Este fornecedor feito e a deficiência são feitos três. Portanto, para descritor de três, essa condição é satisfeita. Bota para violino. Queremos a mesma coisa. E então simplesmente empurramos varreduras e negritamos como levantar dois para o topo da pilha. Então, sabemos que sempre que há uma corrida até o fim, símbolo e o topo da matriz de pilha são dois. Então devemos simplesmente empurrar esta bola Canson para a pilha. Portanto, estamos fazendo a mesma coisa. Então, somos simplesmente bons. Estamos criando uma função diferente que retornará todo o mesmo volume tim. Ele retornará uma prioridade maior. Então isso significa que essa condição será satisfeita e então estaremos empurrando. Agora, uma vez que isso aconteça, então simplesmente faremos o intervalo. Então, não queremos que outras coisas aconteçam. Isso significa que isso sairá e, novamente, simbólico será espalhado. Mas esse não é o caso. Isto é, se não estamos tendo as varreduras em bolus, esses dois assim como não estamos tendo o topo da pilha como corrida até o topo da pilha, bem como a varredura Baldi não são menos menos dois, então em nesse caso, esta condição não irá satisfazer. Essa condição será verificada. Portanto, essa condição é refletir sobre a associatividade que é da esquerda para a direita. Então, nesse caso, o que vamos tomar, primeiro lugar, estaremos verificando isso. Nesse caso, vamos simplesmente verificar o pós-doc ou se a pilha está vazia ou não. Por que estou verificando se a pilha está vazia ou não, porque sabemos que essa condição, que é essa, bem, antes de tudo, e é isso que estamos verificando com a gravidade. Então, se a polaridade do, deste símbolo de gangue, você pode ver se é necessário em comparação com a prioridade no topo da pilha. Isso é o que somos supostos alunos, sabemos que somos simplesmente suportes para pedir emprestado do topo da pilha e devemos templet armazenado na expressão postfix resultante. Além disso, é equilíbrio. A vaidade das varreduras e do monitor é igual à prioridade do topo da pilha. Nesse caso também para a associatividade, isso é para incomodar Associatividade que é para a esquerda para a direita, nós simplesmente devemos cair, não devemos, o que se torna água associado se as gravidades forem as mesmas. Mas se a associatividade nos predadores for a mesma, deveres específicos da direita para a esquerda. Nesse caso, devemos empurrar. Mas se as polaridades estão vendo que está aqui, você pode ver objeto ou igual a, mas aqui eu considerei associatividade da esquerda para a direita e devemos bombear. Porque o que a direita para a esquerda associada aqui em si, eu tenho j e simplesmente dei os freios, virá se essa condição não for satisfeita, isso significa que você pode considerar o associado. Fantasia do que isso. Isso vamos tomar também o que associatividade é da esquerda para a direita. associatividade entra em cena em licença e suas prioridades são vistas. Então, se você estiver tendo as varreduras e a prioridade de fervura menor, você pode ver aqui que verificamos menos que eles estão fora do topo da pilha. Inimigo, sim, e por favor, suporte para o topo da pilha e armazenado neste resultado em expressão de postfix. Mas se estiver equipado com, então também devemos cair porque estamos considerando aqui a associatividade como Netuno, certo? Isto é o que, e então, calculando isso enquanto móveis, porque sabemos que estamos simplesmente, se estamos tendo isso cancelando todas as prioridades menores do que o topo da imagem da pilha. Suponha que tenhamos que continuar aparecendo até que tenhamos a prioridade dessas gangues envolvidas. Grato. Mesmo que a disparidade VIP desses escaneamentos e bola esteja aninhada no topo da pilha, estará envolvido no topo da pilha. Então, teremos um novo pop fora da pilha. Então, será o Andrea e o humano que está morto na pilha. Novamente, verificaremos a prioridade com esse topo nesta verificação, novamente, se encontrarmos as varreduras e mais prioridade menor, novamente, estaremos postando o topo da pilha. Isso nós seremos, continue fazendo a mesma coisa. Nesta prioridade será até obtermos essa paridade menor do que esse símbolo de gangue menor que a raridade do topo da pilha. Uma vez que essa condição não for satisfeita, isso significa uma prioridade nas varreduras simbólicas se for maior que, essa condição não será executada, não ambas. E, finalmente, colocaremos esse símbolo na pilha. Então é isso que estamos fazendo neste caso. Você pode ver aqui, antes de tudo, eu fiz isso para acessar seu usuário. Você pode simplesmente ou simplesmente verificar, você pode simplesmente copiar, colar o mesmo código e executar em seu ID de bloco de código e ver o resultado. Você pode simplesmente fazer isso pelo mesmo código, a mesma cena, aquela que limpa você, simplesmente meio disponível. O que estamos fazendo. Espero que você tenha entendido as quatro estratégias diferentes podem nunca operarem as varreduras e operadores Walter o que nós oposição à conversão desligada e fixamos para corrigir. Isso é o que devemos fazer quando tivermos esse êmbolo. Africano. Agora, a próxima coisa é que o que verificamos agora, temos que verificar a abertura. Fechamento de suporte redondo. Verificamos os operadores. Agora, o último é o padrão. O que o departamento conhecemos o padrão menos seus operandos. Sabemos que sempre que você envolve as varreduras como operandos, o que nós, ao contrário de Julia, simplesmente supostamente armazenamos no nó é que eu não esperava Edit expression. É uma explicação um pouco mais de divisões. E essa é a área porque há isso que está envolvido o UBI simplesmente armazenado nele nesta área de postfix. E estaremos incrementando. As pessoas que se separaram. Este feixe será incrementado porque como seremos armazenados uma vez que geramos um símbolo nesta matriz, então implementaremos de modo que na próxima vez que adicionarmos esse organismo símbolo, sempre que a doutrina voltar a mesma coisa, tudo o que estiver envolvido será armazenado em dívidas, foi comido. E essa é a razão, mas nós, oposição ao incremento dos homens, armazenamos o símbolo e aquele médico ou o editor. Isso é o que estamos fazendo nos padrões com sabemos que sempre que chegarmos, deixe-nos ajudar ou simplesmente armazená-lo em suspeitos. Expedição. Espero que você queira essa coisa toda e isso é corrigível, fale com especialistas. E finalmente, como é isso que estamos tomando um loop for-loop, isso nós somos, devemos fazer um por um. Isso para o 0º elemento por elemento tomado, tudo isso será alcançado até o final que os está trazendo. Essa é uma razão pela qual estamos dando essa condição, o comprimento da string da expressão infixa da varredura nesses símbolos. Depois de executarmos toda a varredura de expressão, o for-loop chega ao fim. Nesse caso, o que acontecerá? Nesse caso, ainda temos que verificar se isso está fora do loop for. Como um evento de RP ou terminamos uma vez que terminamos com a varredura completa das explorações fixas Wilkin, o for-loop chega ao n. Nesse caso, ainda será capaz de proteger seu a pilha está vazia ou não. Vimos que, se a pilha não estiver vazia, então temos que simplesmente sair da pilha e temos pré-armazenado neste resultado na expressão postfix. Então, essa é a razão pela qual eu dei esse loop while. Temos que colocar todos os elementos um por um. Nós não colocamos essa pilha vazia e você tem que simplesmente guardar nesta expressão foi fixa que é adicionada expedição, então essa é uma que será executada. Finalmente, finalmente, você obterá o resultado na expressão postfix e nós temos que simplesmente adicionar esse caractere nulo e o grande não descarte fixo, Eddie. É assim que você consertará seu curso, editará, preencherá essa função que está nessa ficção ou espera. E, finalmente, como estamos chamando esse infixo para postfix da função principal. Estamos passando isso, vimos que estamos passando isso em explosão fixa é que o postfix não estava tendo nada quando chamamos da função principal. Uma vez que essa função é chamada em Pix2Pix meses fixos, esse fio de atraso, todas essas instruções são executadas. Finalmente, você obterá o resultado em eritema falso fixo. E, finalmente, a disfunção do span chega quando se trata, ela irá para a função principal onde de Merritt, o que é chamado de que foi chamado dessa função principal, isto é, a partir desta linha, saiu daqui e você receberá o filme de edição fixa esportiva. E pelo que você está fazendo, eu sou simplesmente merecido. Trazer isso à tona é imprimir o valor. Na verdade, você pode até simplesmente exibir uma mensagem de erro se você tiver um blueprint para que o valor possa dar dessa maneira. Então isso é o que este final l é status no novo forro, esse valor a ser impresso. E então, uma vez que eu obtenho esse resultado na expressão postfix pintada neste programa e falo sobre movimento do infixo para a expressão postfix. Assim como o programa também é para avaliação de uma expressão postfix que vimos em outro vídeo como avaliá-la. Conhecemos o conceito de avaliação. Deixe-me apenas dispositivo rápido. Então, a partir desse objeto que é aplicado à proteção de barcos criados aqui eu chamei essa função de avaliação de ambos. E eu pedi esse resultado na expressão postfix, que eu obtive desse infixo para postfix. O que a postagem do mal sublinhado tem? A contribuição dada aos esportes é o que temos. Vamos vir aqui para a definição da função do post de sublinhado eval. Ele retornará um número inteiro, então isso retornará o valor da sua expressão. O que ele vai fazer. Isso, em primeiro lugar, essa expressão infixa está lá. Ele será convertido para a exploração dessas especificações para que possamos ver quais postagens expressão fixa estaremos recebendo aqui. E essa foi uma explicação fixa. Estou boxe aqui nesta função avaliada neste curso. Finalmente, essa expressão postfix será avaliada e você obterá o resultado. O que quer que você obtenha o resultado será merecido. Tudo finalmente, o usuário deu. Em expressão fixa e em nossa codificação vf e querendo postfix expressão. E então estamos avaliando isso. Vemos o que será o resultado disso. Então, antes de tudo, você pode ver aqui, o que é, qual é a lógica para essa avaliação de um postfix ou o que quer que seja? Isso é o que devemos fazer nisso o que é suposto fazer nesta avaliação do postfix. Vimos que suponha que eu deveria ter isso como um postfix. Esta é uma expressão de postfix que você deseja depois e margem de infixo para postfix. Esta não é uma expressão fixa postfix, que você obtém. Suponha que esta seja uma expressão de postfix que você obtém. Então, antes de tudo, vamos digitalizá-lo da esquerda para a direita. Estaremos usando um loop for-para o mesmo. Assim que encontrarmos o operador. Uma vez que encontramos o oposto, é uma oferta de fotos e mais como um operador para resultar. Assim que encontrarmos o operando , simplesmente o empurraremos para a pilha. Então aqui isso se opõe a isso quando estivermos avaliando a exploração espacial completa. Nesse caso, na estatística estaremos simplesmente observando-a aparente. Como vimos, muitos moles convertendo de em fixo ou para exploração espacial na pilha, estamos empurrando os operadores, não os operadores, mas isso é um, consequentemente, avaliar. Quando digitalizamos da esquerda para a direita, podemos estar recebendo um. E temos a milícia do esboço. Quando obtemos as varreduras e modus operandi ou simplesmente supostamente empurrá-lo para o topo da pilha. Paisagem. O operando APS irá empurrá-lo para o, para a pilha quando encontrarmos outro símbolo com frequência novamente, você o empurrará para a pilha. Quando encontramos o operador. Se encontrarmos o operador, estaremos aparecendo às vezes uma vez quando estouramos, você sabe que o elemento recente, mas que somos, que foi escalfado muito de último minuto, seja ambos muito rápido. Sabemos que esse é um conceito da pilha. Para que as carteiras caiam serão formadas. Você estará coletando em alguma variável. E então estaremos novamente, estaremos trabalhando em tempo integral. Então, será estourando por que estaremos bombeando duas vezes que coletemos este post para nosso dinheiro em alguma variável e outra op em coleta em alguma variável. E este operador que compramos, compramos simplesmente portanto, o que faremos dois valores. Então, estaremos simplesmente operando isso mais entre esse valor bobbed. Para que isso seja, esse será o cenário. Ou seja, suponha que tenhamos o ponto de vista do software, o que faremos, a função de pesquisa como esta. Suponha que nesta habilidade de vídeo, isso seja do tipo de cuidador. E isso novamente vai me dar para os primeiros quatro. Recebemos quatro porque ele pode estar armazenando o último valor. Então, desde o fosfato É oito, então nós avançamos para a acessibilidade, o último elemento na pilha, então isso será muito próximo de um e paradas padrão. E o segundo, segundo, ambos esses oito serão formados e seremos simplesmente o operador que obtivemos. Seremos simplesmente uma função que encaminha como estaremos operando neste caso, estaremos simplesmente chamando a função e verificaremos se é um operador plus. Então, nesse caso, estaremos trabalhando assim. B mais B simplesmente ser é. Então, antes de tudo, em primeiro lugar, formamos isso e coletamos neste jogo. E, na segunda vez, você espera que estejamos conectados e você possa ver a ordem que estamos fazendo. B mais a b não estão fazendo APSP. Isso é o que estaremos avaliando dessa maneira. Mais uma vez, que seja qual for o resultado você obtenha do copo grande sem fôlego. Então você sabe que do plus, o que estamos recebendo na verdade, de P mais a, o que estamos recebendo, estamos recebendo 12. Este resultado será, será simplesmente novamente, empurrando-o para a pilha. O que faremos e me fazendo digitalizar o outro símbolo, próximos símbolos, mas a próxima coisa é verdade. Não é. É uma parada de falha todas as toupeiras nazistas, eles estão simplesmente empurrando esta operação é um operando, então vamos empurrá-lo para a pilha. Mais uma vez, abordaremos o êmbolo para ser novamente, empurrando-o para cima da pilha. Assim que obtivermos o aumento dois, simplesmente estouraremos elementos da pilha. Então, é assim que estaremos trabalhando e simplesmente verificaremos esta corrida para a função. Essa função, deixe-me ser, podemos simplesmente ter dado a você uma caixa de troca. O que faremos este esporte e você me viu Deus Ford aqui. Chegamos aqui. Como você vai estar operando? Então, antes de tudo, estaremos operando como b mais a. Você pode ver a ordem primeiro, segundo ano de carne de porco. Você pode ver que estamos fazendo esta explicação b mais a. Então, daremos melhor ao caso do switch. Se for mais, então estaremos simplesmente avaliando nesta ordem. Usaremos esse operador plus. E realmente na ordem será mais um n nada a mais B. Então a ordem é muito importante porque na próxima vez que vermos como converter o efeito de marionete infixo. E esse é o, também temos que verificar qual será o pedido. Nesse caso, essa ordem em que você tem essa órbita é muito importante. Isso é b mais a. Então é isso que vamos escrever isso. Em que caso se for um operador mais, se for uma corrida para operador, se for um menos, se for a região. Então, para todos esses operadores, faremos o caso do switch e estaremos escrevendo a expressão neste setor. Então você pode ver aqui, vamos para a função e ver agora. Então, antes de tudo, neste post de avaliação e pontuação, você pode ver que tomamos um loop for-loop através de pegar você porque eu estou digitalizando o lobo foi a expressão fixa um a um, cada símbolo da esquerda para certo. Estou verificando se esta condição eu tenho, estou tomando nesta região, ou seja, se for feita com sangue de 0 a nove, então isso é se for um operando e estamos simplesmente chamando qual função nós simplesmente empurraremos que operam para a pilha. Se não for de 0 a nove, se não for um número, se não for aberto, ele irá para a condição else. E isso significa que é um operador. Será duas vezes até agora a primeira bola que estou coletando na variabilidade. O que essa variabilidade? É mais antigo. Você pode ver aqui, é por isso que sou um requisito mais longo neste fim. Estamos tomando essa expressão como um número. Não estamos fazendo a expressão como um personagem. Portanto, estou usando um int longo, li uma pasta extra de unmuting long, ou declaro, declarando a variável que é profundidade EnB. Estou considerando essa expressão que está tendo os números e não os caracteres. Então este é o, isso você tem que ter em mente. Estamos tomando a expressão que foi expressão fixa como um número. Se você não estiver tomando em termos disso, estamos substituindo os valores pela expressão. Antes de estarmos coletando neste um e no próximo bloco, estamos nos conectando a essa variável. Então estamos usando a mala, esta caixa de troca para quê? Se você estiver verificando se isso, estamos copiando. Isso é para isso. Você alcançou, você está armazenando isso. Quando você for dado a vocês algumas pessoas assistindo nessa condição ficarão satisfeitas. Isso é isso. Se a condição for satisfeita. Se for um operando, se esta pasta, será novamente, a condição será satisfeita. O login empurrá-lo na próxima vez. A menos que o envolvido redigitalize. Eu avalio para, pois o loop for nesta placa será digitalizado. É um operador. A condição não está sendo satisfeita. Caso contrário, condição em que satisfiabilidade surgindo da pilha, o que quer que tenhamos 42 vezes envolvido nisso. Isso é para este operador verá se é um operador plus, autismo de débito menos o tipo comum. É uma multiplicação. Se for uma divisão, se não fosse idade, como se fosse aluno de matriz. Isso simplesmente avaliamos dessa maneira. Você pode ver o pedido. Então é isso entre esse operador, seja qual for o símbolo de digitalização. Novamente, você pode ver porque eu menos isso, novamente para a ordem é b menos a. Se é um talão de proprietários de multiplicação. Então você tem que enviar o resultado que fará com que você use armazenado no caule, assim por diante. Portanto, é todo o tipo de dados alongado porque ele se dissolve e o tipo de dados e você tem que colocar os freios em todos os lugares. E, finalmente, o resultado resultante. Cada vez que o resultado que você obtém, suponha que você comprou algum motivo do que o maior acontece e então você está empurrando esse caule. Seja qual for o resultado que você obtém de B mais um resultado, a rede é esta, B mais saque EUS. Nesta etapa, você estará empurrando para a pilha. Mais uma vez, você estará digitalizando. E o outro símbolo neste final, muitas vezes você simplesmente o empurra para a pilha. Se não for um operador aberto, você bombeará os valores que já vimos no quadro branco. Como a avaliação acontece? Finalmente, quando você estiver escaneando toda a exploração falsa fixa, avaliando toda a expressão quando terminar isso, você lerá seu em sua pilha. Serão locais irregulares que testemunhamos e sangramos se beneficiarão da pilha e você será. Nesse resultado. Então isso também estará no tipo de dados por muito tempo porque será um número inteiro. E, finalmente, você estará retornando esse valor que já é valioso, mas após a avaliação da expressão e você estará retornando esse valor que é retornado resultado. Que ele será devolvido de onde foi chamado. Foi chamado dessa posição, dessa linha na função principal. Então, quando estamos coletando neste arquivo, você pode ver que eu tirei esse tempo int e, finalmente, estou imprimindo esse valor. Você pode ver aqui. Eu esperava que você entendesse como converter em ferramenta fixa foi corrigido, bem como como avaliar a expressão fixa. E terminamos com a verificação com as prioridades quando, se for um operador, quando convertemos infix em postfix para todas essas fantasias, vimos qual deve ser o resultado dessa exploração final. Estamos tomando isso em expedição fixa no exemplo. Isso é tudo deve ser antes de tudo, você sabe que antes de tudo, como, o que será resultado evento interno quando nós apenas verificamos cruzamos para que saibamos que esse parêntese me apenas manualmente, deixe-me calcular manualmente o resultado dessa explicação. Não estamos usando a pilha apenas para descobrir qual será o resultado para que seja qual for a codificação estamos fazendo, estamos obtendo o mesmo resultado ou não. Então, sabemos que isso será executado manualmente. Avalie essa exploração sem usar este imposto ou isto, você sabe que isso o que acontecerá, oito mais ou menos dois dias a seis divididos por dois mais. Em primeiro lugar, isso deve ser avaliado se avaliado manualmente se sobrepor. Sabemos que isso não avaliará o custo porque supostamente restringir quem é débitos com maior prioridade. Então, hoje inclui ter alta pureza. Isso será avaliado e não este. Portanto, será dessa maneira. Estamos fazendo manualmente este pedido BY você pode fazer isso para descobrir qualquer resultado que obtemos com isso. As vilosidades devem ser as mesmas. O que fizemos isso com a codificação. Então, no embarque, a lógica é diferente. Você não está escaneando a expressão mundial de novo e de novo. Não é fácil e estamos trabalhando a partir de um antigo discurso usando a pilha para que não precisemos fazer todas essas etapas. Estou fazendo isso só para descobrir os resultados de qualquer coisa. Quando executo meu programa e executamos nosso programa, os resultados devem ser os mesmos. Só para verificar qual é o resultado dessa ilustração, estou mostrando dessa maneira. 7. Infix para Prefix Conversão e Avaliação de Prefix Expressão C & C++ Session6: Olá, bem-vindo à nova sessão para escrever o programa e executar infectos comprados fazer prefixo botão orçamento, bem como avaliação da mesma expressão de prefixo resultante que obtemos depois conversão neste prefixo de fixação será escrever programa e executar em C, bem como no sistema operacional C plus Windows. Espero que você tenha passado pela sessão anterior onde vimos que escrevemos o programa, bem como executado para infecção foi margem fixa e nós avaliamos para a exploração pós-fixo. Vamos ver a cena ou a expressão de prefixo dois, ou seja, a conversão de foi fixada para produzir uma avaliação da cena. Aqui estaremos considerando a mesma expedição, de fato, que eu tenho no ícone da sessão de áudio, querendo postfix explicações que são dadas para entendê-lo revertido mas a mesma explicação fixa. E como você sabe que abordamos em algumas sessões, qual é a expedição fixa? Sabemos o que isso infecta a expedição dependendo da posição do operador, ele decidirá que uma expressão está diante, mas ela fixa ou porou espaço em fixo, ou seja, os operadores. Está presente entre o operando. Portanto, esta é uma expressão infixa. Você pode ver aqui. Entre 84, estupor levantado está ocupado comigo para dividir como presidente entre 62 e assim por diante. Conhecemos o objeto e pelo ICA em fixo para perfeito. A razão por trás é que sabemos que, se houver uma expressão infixa, a avaliação leva muito dela é muito demorada. Essa é uma razão através do in, de infecta pseudo, prefixo e login usando a pilha porque o imposto desempenha um papel importante para avaliar a expressão muito fracamente positiva baseada no que estaremos trabalhando para o prefixo usando o, if, podemos converter infix em prefixo. E neste prefixo, o prefixo que obteremos, não haverá parênteses e as prioridades serão organizadas na ordem de sequência. E então nós digitalizamos, não queríamos ir, não precisamos. Isso nos levará. Estará no quadro. Você não precisa fazer as varreduras repetidas. É assim que evita o consumo de tempo. E essa é a razão pela qual estamos usando a pilha aqui. Portanto, esses são os aplicativos que já vimos para a pilha. Ou seja, aplicação é que, para avaliar a expressão muitas gorduras que são diferentes tipos de convergência em Pix2Pix, em relatórios fixos, corrigidas. Então, esses são os aplicativos nas pilhas e no filme. Acho que o programa e a execução deste programa. Então, vamos passar para os blocos ou para este detector, o que é necessário é muito fácil. Você só precisa baixar o bloco de código e você precisa instalá-lo. Está disponível gratuitamente. Depois de baixar e instalar o xilogravura, basta abrir um novo projeto e ver, suponha que veremos a mesma peregrinação, poderemos recuperar em sua seção no quadro branco para este IP fixo prefixo e a ferramenta de avaliação aqui. Movendo-se para o bloco de código, eu já criei um novo projeto ou no prefixo Fitzgerald pode fazer login bem como para a avaliação. Portanto, este programa cobrirá duas partes. Primeiro de tudo, leite e o que e fixo para prefixo. Em seguida, estaremos avaliando as escolhas de entrada de resultados, que até agora eu paro no menu criar um dia aprovado para C plus plus. Este é o seu domínio, dot cpp. Suponha que veremos o programa e executaremos para o C plus plus. E então você também verá o programa e a linguagem da política e talvez executá-lo. Então isso acabará. Também disponibilizarei o quadro para você. Então você pode simplesmente copiar, colar o mesmo pedaço de código e executar em sua resposta. Será melhor se você fizer o hands-on para entender o conceito com mais facilidade. Vamos ver. Este é main.cpp, CPP para eles, para este programa. Aqui. Primeiro de tudo, você precisa incluir todos esses arquivos de cabeçalho que são necessários. Então eu incluí iostream, mad Gore-Tex, todos esses arquivos de cabeçalho que são necessários. Quais são as entradas que já vimos em entradas de sessão anteriores que são necessárias antes de tudo, sendo realmente necessária uma pilha usando cada. Então você precisa de uma outra área onde estaremos armazenando um por um, estaremos armazenando. Isso envolve armazenar dentro da explicação do prefixo. Portanto, uma área é necessária para a expressão de prefixo, um caractere é necessário e uma área, como eu disse que a pilha usando matrizes também é necessária para fazer. Então, finalmente, mais um que é necessário que é corrigido para restaurar a expressão infixa. O dueto é que meu pai está em expressão fixa. Um Eddie para expressão de prefixo. necessária uma pilha usando EDI. Então, todas essas três coisas são necessárias. E eu não sei. E fora da cama ou operações que são realizadas na pilha. Sabemos que operação pop operação. Essas são as operações necessárias para a pilha. E o dominó que topo sempre adiará para o elemento na pilha. Então, para as guerras do Golfo e elemento humano, acabamos empurrar realmente perdidos quando compramos primeiro conhecemos esse conceito, ensinamos esse deck certo? Agora. Esta é a sua linha C plus main.cpp arquivo. Primeiro de tudo, aqui sabemos que no caso do programa de vidro C plus via ser obrigatório classe, criei aqui a classe pelo nome na ferramenta fixa, mas ele fixou esse prefixo de classe e fixação. Você pode ver aqui que eu fiz nas funções de membro como públicas. Portanto, este é um especificador de acesso público. Criei as funções de construtor e destruidor sem necessidade. Eu declarei o oblíquo, que é a membrana Radiodurans. Você pode ver que eu tinha feito como clarear esse olhar bonito, que vou usar, mas no prefixo IP fixo. Agora, quais funções são usadas neste vidro, você pode ver o empurrão necessário. Sim, precisamos de uma bola. Em seguida, exigimos em fixture prolífico, já que nesta função, ela estará convertendo de expressão fixa para expressão de prefixo. Então, a disfunção vai fazer o mesmo. Em seguida, a outra função que é o prefixo de sublinhado mal que avaliará o resultado na expressão de prefixo, que então outra função floridamente para que saibamos que fomos, qual é a ajuda a resolver a prioridade. Portanto, sempre que houver um operador, verificaremos a raridade do símbolo de entrada com a prioridade das pessoas para a pilha. Então, sabemos que já vimos em uma sessão anterior quais são os símbolos recebidos, entanto, na exploração fixa entre esses escaneamento um a um, cada caractere será seus símbolos antes de tudo, e isso é denotado por varreduras inatas, essa prioridade estaremos verificando com a prioridade no topo da pilha. Sabemos que o topo da pilha será o motivo. E até isso foi empurrado. Então esse será o topo de você estará comparando um backup, alguém sem isso, se você estiver no topo da pilha e então ele começará diferente. Sebastopol. Volte para esse tópico em conversão fixa ou falsa fixa até agora mais difícil. Vamos main.cpp. Vimos agora para a classe quais funções são usadas apenas em segundo lugar nesta classe? Nesta classe, depois que eu usar essa função estará vazia. Verificamos se a pilha está vazia ou não porque se você estiver executando a operação pop, primeiro temos que verificar se a pilha está vazia ou não. Esta pilha está vazia, começou a altura da bola ímpar e depois acaba. Então. Em seguida, veja aqui o especificador de acesso privado, o que todas essas variáveis de membro estão lá e que é espaço de sublinhado em branco. Veremos qual é o propósito disso. Em seguida, outro vídeo, esse longo instrutor. Então, aqui estamos usando a pilha e isso estaremos usando. Aqui você pode ver aqui a pilha que usaremos isso como uma pilha usando EDI. E, portanto, você pode ver que usei esse subscrito e isso é o máximo. Portanto, esta é uma pilha usando editar existir edição estática na qual você tem que definir esse tempo de compilação ice enter. O que isso é máximo? Nós já definimos o tamanho da pilha. Você pode dar-lhe compilá-los . Você tem que dar esse tamanho. Você pode alterar o tamanho da pilha e um anti-câncer. E sua droga principal está se referindo ao elemento recente da pilha. Agora, uma coisa está morta neste programa importante fixado para conversão de prefixo, embora tipo de dados da pilha esteja no longo e não esteja em um bom caractere de tipo de dados. Então, o que esse tipo de dados é mais longo porque já vimos ou usamos sessão no quadro branco que, ao converter de em fixo para prefixo e movimento, deveria cair nessa pilha, estaremos armazenando operantes e não estaremos armazenando operadores. Então, no caso de não haver infixo na conversão de postfix, o que ele estava fazendo, era totalmente diferente. A pilha que estamos armazenando os operadores. No caso do infixo para conversão postfix, não estamos armazenando os operadores na estatística ontem, os operandos que somos os operandos que estarão lá desde que seremos u, v será diretamente substituindo-o por números, isto é, com os valores e a profundidade ordenam os números fora do anseio do tipo de dados. E, portanto, estamos tomando a pilha por tanto tempo e já que estamos armazenando operandos na pilha, então eu não vou dizer qual a diferença entre isso fixado para prefixo e infixo para postfix. Se você passou pelas sessões de vídeo, algumas sessões. Agora. Agora só vimos cláusula e duplicatas corrigidas. Agora, passar para o arquivo CPP de ponto principal, que é uma imagem principal é uma função média sobre isso. Por último, sempre que você Executar seu programa. O controle vem nesta função principal e nove por nove instruções, e será, todas essas instruções serão executadas sequencialmente. E você pode ver aqui na primeira linha que eu escolho índigo é condenado para armazenar isso em explicação fixa. Isso estará em um guia detalhado. E dessa forma você pode ver que a IU é um personagem e estamos escrevendo esse código por auditoria localizando o Adi. E, em seguida, outra área que estamos usando prefeitos para que ele não possa ser armazenado um por um neste prefixo adicionando deficiência que é, em última análise, efeitos da votação da arma fixa também. Portanto, duas áreas são necessárias. Por enquanto. Vamos exibir a mensagem CLV. Saiba que SEO é exibir a mensagem no console em C plus plus. Ele está dizendo em fixo para prefixo e avaliação do prefixo em C plus plus. Portanto, este é um programa C plus plus feito no C plus plus. Esta é apenas uma mensagem no console. Em seguida, estamos usando logins. Você verá qual é o propósito disso e inserirá a expressão infixa. Estamos exibindo essa mensagem no console. Assim que essa mensagem aparecer no console, o usuário entenderá que o usuário é verdadeiro e a expressão infixa, então você está observando inserir a expressão. Então essa é uma razão pela qual estamos chamando isso de disfunção getter. Nisto em fixo. Qualquer expressão que o usuário obtenha no lápis será armazenada nisso em adição fixa. Agora, essa dor de cabeça infixa será a função de entrada que está em prefixo para prefixo, seja qual for a função que definiremos, liberando a definição disso. Mas sabemos que na função de prefixo fixture, a entrada é uma expressão infixa. Então, para essa reunião, para que codificação é necessária, já que esta é uma classe que eu criei, então eu tenho que chamá-los de fixos para funções de prefixo da cascata e criar o objeto, objeto estático do prefixo class e fixture dessa maneira, este é o meu objeto e não compre esse objeto. Estou chamando a função que está em aperfeiçoamentos fixos da ferramenta. E estou passando esses redemoinhos que estão em fixo e prefixo. Portanto, esse custo fixo de um, esta é a expressão de entrada que os usa e não no console. Então essa é a restrição, a mesma expedição fixa, que mostrei. Isso como um argumento falso. O segundo argumento, perfeito. Portanto, isso não é nada que passará como está. Simplesmente caracterizar a pesquisa será preenchida nesta função. Está lá. Vamos passar para isso e consertá-lo. Nós consertamos. E vamos ver qual codificação é necessária. Essa função. No caso do prefixo, esse argumento de abordagem não é expressão fixa e humano secundário é sua expressão de prefixo. Ou seja, isso é o resultado na expressão de prefixo. Então você pode ver que eu dei o nome pelo RDB. Vire isso. Vou te dizer o quê. Recebi esse nome, mas esse será o resultado na expressão de prefixo. Primeiro de tudo, vimos na sessão anterior no quadro branco ao converter em prefixo infixo false. O principal é que acabou de adicionar passar para o bloco de notas. Na expedição fixa, que daremos sem restrições o mesmo exemplo que considero infixo para postfix também o mesmo em fixo se recuarmos no console. Nesse caso, suponha que a seguinte expressão seja postada ou invertida. Então, qual é a lógica? Temos dois volts reverter toda essa expressão, um por um. Então isso é a conversão fixa. Correção. As trocas medievais. O que é depois de reverter na caminhada fixa até mesmo obter este último nó ativado possível resistor ordenando que a edição é que uma coisa está armazenada. O último será armazenado como um 0 ou exclusão em. E se você sabe que na indexação começa de 0 a n menos um, então, portanto, ele estará neste metal. Então o segundo Nasdaq é dois que já vimos no diagrama no quadro branco. Ele será armazenado, ele será armazenado em um segundo. Será o segundo elemento. Então esta será a terra é que dois serão menos depois dois e assim por diante. Você pode vê-lo e esta é a reversão do octeto. Você receberá esta expedição assim. Então, depois de reverter, até obtenha essa expressão assim. E agora você estará escaneando essa expressão como ela é, ou seja, de Netuno, certo? Então, obtemos essa expressão fixa inversa. Agora a expressão que você estará digitalizando da esquerda para a direita, assim por diante. Conversão de em fixo para prefixar a porta de entrada em sua sessão ou parte de conversão no fixture for fala-me não precisa reverter essa string. Vr simplesmente digitalizando da esquerda para a direita. Mas em caso de conversão são fixados com lipídios, temos que reverter a string e isso é corrigido. Uma vez que, assim que obtivermos a matriz de caracteres reversos, estaremos digitalizando da esquerda para a direita. Então o processo será o mesmo, mas temos que reverter o post. Chegando ao programa aqui, estamos declarando algumas variáveis aqui. Você verá qual é o propósito dessas variáveis. Você pode ver aqui, eu peguei uma matriz de caracteres. Até mesmo vê qual é o uso desses vídeos? Acompanhe até mesmo ver agora este. Vamos matriz de caracteres. Você viu o BID IN, infecta. Por que eu sou grande neste vídeo, mas como eu disse que em consertado qual está lá, eu vou revertê-lo. Portanto, eu nomeei com esse nome esse caractere áreas RDB vivo em fixo. Restaure que o inverso desse ambíguo nesta edição, esse prefixo na verdade, o que é. Veremos o resultado antigo B2B obter. Você foi armazenado aqui um por um, esse prefixo, logo após a conversão. Então, depois de aplicar a lista um por um, estaremos armazenando símbolos na expressão de prefixo. Portanto, estamos pegando uma matriz de caracteres. Agora, essa lógica é usada para reverter em fixo, que é o código para revertê-lo como um amino deck, como reverter uma característica, temos que sugerir o for-loop da posição M2 0 e o ato já que sabemos que o elemento final será o 0º elemento. E, portanto, você pode ver que eu peguei o loop for. Comecei a ser simplificado em menos um fixo. Portanto, eu indexação será o índice do último elemento. E então temos que diminuir. Você pode ver aqui que estou decrementando um por um que menos, menos os impactos. E o que é isso? K é igual a 0 V. Vi que desde que estaremos armazenando este novo Adi, que é pixel RGB, portanto, a indexação começa de 0 a n menos um. Então, o último elemento disso armazenou essa 0ª posição, este novo Eddie. E pode haver um tique-taque de crianças igual a 0 enquanto esse BID infecta. E então também incrementamos para este caso. Então, porque estaremos bloqueando o botão por um último elemento para a posição 0. Portanto, estamos tomando a chave de ferro. Estarei me referindo a esse infixo que começou a partir do último. Portanto, eu sou igual a string em menos um fixo e k é igual a 0 porque estamos restaurando neste novo Eddie, portanto, milímetro de índice, os zeros na restauração e o 0º índice do novo Eddie. Então, portanto, você pode ver aqui é corrigido, seja, eu estarei desde IV como digitação do último índice da matriz que é dos impactos que este último elemento será armazenado como um 0 e humano nesta nova área. Portanto, k é igual a 0 inicialmente. Então, após a execução desta linha, então o I é decrementado por um e isso é incrementado por um. Agora eu, portanto, essa condição será verificada. Ou seja, se eu for maior ou igual a 0, será bom que sim. Então, temos que fazer isso em sentido inverso da posição n para 0. Portanto, essa condição é verificada em IV apenas para 0. Temos que continuar armazenando um por um o elemento no novo elemento em x. Então, é assim que estamos fazendo esse alcance e é usado para reverter a expressão infixa. Como eu te disse isso. Primeiro estaremos revertendo a expressão infixa depois que obtivermos, depois que esta execução ONE começou a string inversa e vamos anexar um caractere nulo neste resultado em diversificado em fixo expressão. Agora acabei de imprimi-lo a expressão inversa e fixa. Então eu deveria ficar assim. Agora vamos escanear da esquerda para a direita. E, portanto, estamos pegando os quatro, estamos tomando o for-loop em que será o caso do switch por esse caso, porque existem fluidos diferentes, que temos que verificar. Se obtivermos um parêntese de fechamento, obteremos um parêntese de abertura. Todas essas regras são que, se obtivermos os operadores que são assim, se nós geta operandos, os operandos são padrão. Portanto, o espaço de pesquisa é necessário para o mesmo ou para verificar quais são todas as raízes. E isso estará escaneando isso e tudo é feito em divórcio e exploração fixa da esquerda para a direita definitivamente começou. A fórmula é igual a 0 I menor que o comprimento da string disso. Sempre incorpomos a expressão. Então, agora nós vimos para o início em relatórios fixos, consertamos isso. Agora vamos ver o que já vimos também as palavras no quadro branco, mas em Pix2Pix, quais são as ruínas? Deixe-me dispositivo rapidamente lavado no contrato de locação que este é o seu inverso na explicação fixa, que você precisa digitalizar desta esquerda para a direita. Então, antes de tudo, quando você obtém o parêntese de fechamento para conversão de em fixo para clipe x, nesse caso, você tem sangramento presente. Bush esse parêntese de fechamento na pilha. Vimos que o valor final mais convertido em vimos isso quando ele estava descarregando. Vimos que quando ele estava em relatórios fixos consertar segunda-feira Deus, abrindo parênteses, então devemos empurrar, não precisamos de melhor. Isso está na pilha. No caso da conversão do Pix2Pix, é importante que tenhamos então o parêntese de fechamento, então temos que empurrá-lo para a equipe. Definitivamente já vi também no quadro branco. Agora, esta é a melhor regra quando chegamos, então outra é que quando obtemos esse padrão de abertura persiste, então temos que colocar todos os elementos da pilha mês a mês até você obtenha essas instâncias de aposta perdedora. Essa também é a profundidade do infixo para postfix em relatórios fixos se encaixa no que ele estava tendo. Os homens começaram a fechar o parêntese, então nós supostamente caímos sobre os elementos até chegarmos ao material de abertura. Os homens começaram a abrir parênteses. Então você tem que andar todos os elementos até chegarmos a colchetes redondos. Portanto, essa é a diferença no caso do prefixo IP fixo. Não. Então chegamos, quando obtemos os números aqui para baixo para simplesmente empurrá-lo. Portanto, vimos tantos conseguirem, obtemos os operandos S2 assim. Então, presumivelmente, o armazenamos na expressão fixa do corpo que está no prefixo corrigido. Quando conseguimos um operador como conseguimos esta corrida a este menos ou esta mais essa divisão mais nesses operadores. Então temos que lidar com isso na pilha. Em seguida, a imagem vem na prioridade. Temos que verificar a prioridade dessas varreduras e uma das prioridades do topo da pilha. Primeiro de tudo, o que são esses? O que são esses? Para os operadores? Se notarmos primeiro, comece um por um. qual caso você entenderá. Então, antes de tudo, já vimos em sessão de áudio no quadro branco, já temos abaixo. Já expliquei o detalhe dobrável, mas vamos repetir novamente e atirar. Vamos nos mover rapidamente. Como o objetivo principal desta sessão é verdadeiro executar potencial a saída. Então animal e assim eu compartilhei a mesma comida para que você possa copiar, colar o mesmo código e executá-lo no seu final. Para C plus N4, C9, que este for-loop está morto, pois será para escanear essas derivadas em explicação fixa. Estou escaneando este um por um. Eu peguei o loop for. Agora estarei armazenando esse reverso que decidiu ser armazenado em cada caractere, cada caractere. E estarei verificando. E Isaac caminho para 0. Isso dá a você no subscrito fixo 0, o elemento zeros, que é este. Esse é esse vai ser assim. Este é um elemento zeros desta expedição fixa, um por um, cada um conectado, idealmente digitalizando e vendo. Qual regra é consertada. Portanto, você pode ver aqui que coletei neste símbolo. Isso envolvido é o personagem do tipo de dados. Você pode ver o simbolismo do caractere do tipo de dados. Agora. Agora estou prosseguindo, estou prosseguindo com essas coisas. Então eu coloquei a condição if. Já mencionei. O propósito dessa disfunção de espaço em branco está lá. Então, o que essa função estará fazendo e mostrará que essa é uma função. Então você pode ver que eu mencionei o nome da classe e, portanto, a resolução do escopo. E porque estou definindo a função fora da classe, estou usando essa classe chamada resolução de escopo e nome da função que estou definindo. Então, antes de tudo, você pode ver aqui o principal objetivo da disfunção é a dívida. Se você está vendo nascer por causa do espaço em branco ou se for estático, ele retornará 1. Primeiro de tudo, temos que me ignorar para não digitalizar. Suponha que você fique assim, depois de se divorciar da expressão, você vai ficar assim. Suponha que isso tenha dado assim. Depois de se divorciar, você ficará assim. Você pode ver quando você adicionou este limão, sem problema, quando você está nisso. Este é um espaço onde você precisa ignorar o espaço que você não precisa. Não há regras para esse rosto para que você tenha escrito a função, certo? E o squarespace.com e verifique se é um espaço ou uma guia, então simplesmente retornaremos um. E então, neste caso, a condição for satisfeita. Então você pode ver aqui isso se a condição é que este IP pode ser cominho não satisfeito e até mesmo não verificar as raízes. Temos que evitar impactos do espaço em branco e prosseguir com o próximo elemento do próximo passo deste EDI. Agora, vamos pensar assim. Portanto, colocamos o caso do switch nesta condição se agora, símbolo de troca e o símbolo, veremos se é, se é um parêntese de fechamento, sabemos que devemos simplesmente empurrar ele na pilha. Como, qual é a função do push? No caso da pilha, vimos apenas desde esse movimento semanal, isso repetindo o que é falso, que significa simplesmente que é uma operação na pilha. Seja qual for o símbolo que você empurrar aqui, temos que forçar as pessoas a empurrá-lo para cima para ver se sua pilha está cheia ou não. Se o topo for maior que o máximo, então você terá que dar um assento a eles. Você não pode. Um estouro de pilha que você não é e não pode empurrar nesse caso, então você precisa simplesmente sair. A pilha não é essa condição não está satisfeita. Ou seja, há algum espaço na pilha. Então, nesse caso, você simplesmente a pilha, instalará o símbolo e em seguida, esse topo será incrementado. Saiba, movendo-se pela função novamente e depois quebre. Então, se você terminar, em outros casos, 40, entre parênteses de abertura de Uganda, então você tem que cutucar, você obtém esse parêntese de fechamento. Portanto, essa condição é que você tenha que continuar bombeando e você tem que continuar rolando neste prefixo, exploração e perfuração humana p plus plus. Então isso é nesta App Store, formado avalia para menu falso e a mídia falsa estamos coletando na fórmula quando você, qual é esse valor positivo? É o tipo de dados get. Estamos armazenando isso e então isso formou o valor armazenado no prefixo um a um. Então, isso será exibido e armazenado no prefixo. Não vai ficar com esse parêncio de abertura. Uma vez que obtemos parênteses de abertura, essa condição não pode ser satisfeita. E então eu diria isso enquanto loop e essa quebra é aplicada. Agora, outras regras são para os operadores. Uma vez que somos menos operados, obtemos o modo de divisão de multiplicação menos. Você pode ver que não há pausas diretamente. Essas instruções estão lá. Em forte, a mesma instrução será executada para todos esses casos, em vez disso, não são braquiais cerebrais. Agora, o que essa instrução vamos, primeiro lugar, o que faz, o que ela techa sobre os operadores? Eles não sabem? Porque no caso de em correção com conversão de prefixo, então obtemos prioridade aleatória. Embora deixe-me vir aqui quando a polaridade, suponha que esta seja Amanda D. Vamos considerar se você conseguir algum operador como raise para menos, mais a prioridade das varreduras e perguntadas é disso. Suponha que estes sejam seus símbolos de varredura. Se essa realidade, se for menor que a do pop da pilha, então ela é menor que a prioridade do topo da pilha. Então, na sua pilha ou seja, o topo será o último elemento que foi escalfado. O fim que será o operador em mim. Então você tem que verificar a prioridade das varreduras e nascer que é esse. Aqui, na verdade, seria com a raridade do topo desta Internet. Portanto, se essa paridade do símbolo de varredura for menor que a prioridade do topo da pilha neste momento. E eu o dividi sobre o topo deste diagrama. Devemos simplesmente cair no topo da pilha e devemos simplesmente armazená-la na expressão de prefixo. Essa outra regra é essa prioridade em D. Estou apenas mencionando que as ruínas para os operadores, a prioridade, o símbolo de varreduras, é maior ou igual à prioridade do topo da pilha. E isso me dá para simplesmente empurrar as varreduras e a equipe. Então, essas são as raízes. Você pode ver que isso é se você combinar com a conversão de infix para postfix, esta regra, se a prioridade das varreduras e da bola for menor que a prioridade ou a parte superior da pilha para salvar. Se você verificar com a prioridade. Ou, novamente, se você quiser verificar esta regra se a clareza de suas varreduras que queremos for maior do que a prioridade do topo da pilha. Isso também é alguém em oposição a empurrá-los escaneamentos e um para a pilha. Mas essa regra é diferente da prioridade dessas varreduras e o touro é igual à prioridade do topo da pilha, então não devemos cair. No caso de em relatórios fixos, corrigido, verifique novamente a associatividade, então ela pode ir. Mas aqui vamos simplesmente empurrá-lo escaneamentos e bola para a pilha. Isso é uma dependência do controle em desordem. Então, portanto, você pode ver aqui essa base que é antes de tudo, verificando se nesta condição while, enquanto o loop está lá, o que faz isso while loop forward? Então, antes de tudo, isso é para nós verificar se sua pilha está vazia ou não porque vamos realizar a operação pop, verificaremos a postagem na clareza dessas varreduras símbolo é necessário e a polaridade do topo da pilha eles, ele estará estourando. Portanto, antes do PEPFAR, você sempre precisa verificar se sua pilha está vazia ou não. Ou seja, se a pilha estiver vazia, não há nada presidente, você não pode ir. O que é essa função vazia? Deixe-me mostrar que sua discórdia é que eu tinha disponibilizado para você. Você pode simplesmente copiar colá-lo. Você pode acessá-lo. O que isso está vazio está vazio. Verificaremos se seu tópico é menos um, então ele retornará outro, retornará 0. Então esse loop é para isso, ou seja, repost. Você verificará se sua pilha está vazia ou não. Em seguida, você verificará sua clareza do símbolo de varredura , se for necessário. Se for menor que a da raridade dessa aderência no topo. Esta função de disparidade que já vimos na sessão anterior, simplesmente retornará a prioridade dos operadores. Portanto, se esse símbolo de varredura, suponha que se for mais e se você é uma pilha de sua parte superior for multiplicação, sabemos que o operador plus está tendo a menor prioridade em comparação com a multiplicação. Isso mostraria a função de clareza. Então você vai entender isso de forma mais fraca. Já mostrei várias vezes. Só para repetir. Esta é a sua função prioritária. Aqui você pode ver novamente há uma caixa de comutação, então existem diferentes variedades. Se for um parêntese de fechamento, estou retornando 0 porque vimos o advento que há um parêntese de fechamento. Temos pessoas presentes mudam para a pilha ou mais, menos e retornando uma. Divisão de multiplicação foi de fato que estou voltando para pelo menos dois e você terminou em três. Você pode ver aqui as cidades. Este está tendo a maior prioridade em comparação com os outros operadores. Então você pode ver aqui, isso é apenas um valor de retorno diferente. Agora, se você vir aqui que, neste caso, o que acontecerá? Só, deixe-me mostrar-lhe verificar a prioridade aqui. Você verifica a prioridade ou a prioridade do símbolo. É menor que a polaridade da parada desta tag aqui. Como eu disse, se for mais e isso for uma multiplicação, essa condição será satisfeita e essa tag será formada e será armazenada nesses efeitos. Isso você tem que continuar fazendo até encontrar a prioridade das varreduras em negrito menor do que a prioridade do topo da pilha, menos a polaridade desses exames e osso é maior do que a validade do topo da pilha, então essa condição não será satisfeita. Saímos do loop, suas varreduras em sangue que serão empurradas para a pilha. Espero que sim. Você entendeu. Mais uma coisa é, e quando você tem prioridade disso na minha duplicação, se suas varreduras e vínculo são disso na minha duplicação, se suas varreduras e vínculo multiplicação e o topo da pilha for mais, nesse caso, antes de tudo, esta condição não será satisfeita. Isso é multiplicação, isso é multiplicação. Isso é o topo da pilha AS porque essa multiplicação está tendo prioridade mais alta dois, essa condição, estou vendo regras diferentes e diferentes. O que acontecerá nas mudanças prioritárias, se essa condição será satisfeita ou não. Portanto, há uma razão pela qual estou apenas mencionando rotas diferentes. Portanto, se a multiplicação de varreduras e maldade e na parte superior da pilha for mais, essa condição não será satisfeita e esse loop while não será executado que o conduz SAP, você está empurrando as varreduras no menino, para o topo da pilha. Você pode entender onde a prioridade dessas varreduras e negrito é maior ou se for igual à prioridade do topo, somente essa condição por loop será executada. E, portanto, você tem empurrado recentemente as varreduras envolvidas para o topo da pilha. Isso é o que acontecerá. Então você entendeu o que acontecerá, então existem operadores diferentes. Agora, o ponto que está realmente em vigor todo o padrão, o que acontecerá? O poste será se alguém tiver esses escaneamentos em negrito como nossas aberturas. Nesse caso, você foi simplesmente impresso em seu resultado em prefixo. Portanto, os casos padrão para o mesmo armazenar o, se houver muitas vezes, simplesmente armazená-lo nesta edição de prefixo. Estas são as regras dependentes para todos esses operadores de parênteses terminam para os operandos. Agora, finalmente, quando você terminar de espalhar do início à última posição sobre o divórcio e o eddie fixo, então esta fórmula chega a n. Ou seja, se você terminar de escanear toda essa expressão, isto é, a partir do ano dois e, em seguida, quatro loops chegam ao fim. E nesse caso, desagradável tem que verificar se a sua pilha não está vazia, você pode ver se sua pilha não está vazia, então você tem que continuar bombeando e você tem que continuar armazenando neste prefixo. Então, finalmente, depois de armazenar todos os elementos, depois de estourar na pilha mais forte de limão, então você simplesmente o anexa com esse caractere nulo. O último. Finalmente, você comprou essa expressão fixa de prefixo. Agora, o trabalho do aluno não está concluído. Você fica com mais uma tarefa. Hoje em dia, expressão que você obtém depois de aplicar essas regras e depois repelir todos os elementos do material da pilha, essa expressão que você obtém. Agora, novamente, você tem que reverter essa expressão. A expressão que você obtém depois de reverter. Essa será a expressão final, que é a expressão de prefixo. Então, espero que você queira entender. Se você ainda não viu no quadro branco ou no prefixo que você comprou. Agora, novamente, usei isso para você simplesmente reverter essa exibição fixa, expressão fixa. Então você pode ver novamente, já que, na verdade, o máximo eu fui armazenado o último elemento desta viagem, etc, para a 0ª posição. Então eu peguei a nova matriz pelo prefixo de nome reverso. Você pode ver aqui isso adicionado, que é essa expressão que eu melhorei, estarei armazenando. Não vou pegar o novo array. Sim, estou armazenando nesta edição, então isso está em fixo para virar x eu chamo da função principal pelo objeto em expressão fixa. E fui rápido, um adicionado com aquele que eu não estava preenchendo da função principal. Esta adição estou preenchendo esse reverso, seja corrigido. Estou sentindo que tenho restaurado aqui. Este é o restaurado neste reverso. Então, a expressão final que eu recebo estarei armazenando neste reverso perfeito. Então você e eu veremos você entendendo o que estou dizendo, este prefixo final. Porque depois de reverter esse prefixo, o resultado em que recebo esse será o que finalmente reverteremos. E isso é um preenchimento fácil desse argumento, que nos usa como uma matriz de caracteres que não foi preenchida com áudio. Espero que você tenha comprado fundos, isso está feito, isso é revertido. Encontre uma nova expedição revertida e fixa após esse loop for-loop e, em seguida, você está anexando o caractere nulo. Esta é a expressão final do prefixo reverso. Vamos passar para a função principal. Melhor. trombectomia estava chamando isso. Agora, vimos como converter fixo ou prefixo tenho que resultar em expressão de prefixo. Agora estamos simplesmente imprimindo. Esta é uma função principal. Aqui. Estamos apenas ch