Fila de estruturas e algoritmos de dados em C e em C++

1. SkillshareQueue: Esta sessão começará para o Q. Então Q é uma sessão teórica e prática no laptop. Então, veremos que o programa será executado no sistema. As diferentes palestras, diferentes programas estão lá para o Q que está escrevendo o programa, executando nossa fila usando uma matriz em C e C plus plus, implementaremos fila usando uma matriz em C e C plus plus. Em seguida, a palestra dois é para escrever o programa e executar implementar ou implementar uma fila usando lista vinculada na linguagem C e C plus plus. Em seguida, a palestra três é implementar a fila para escrever um programa e executar para implementá-lo usando a lista vinculada circular. Veremos o que é uma lista vinculada circular, como implementar uma fila usando essa lista vinculada circular. Então, todos esses são programas diferentes, diferentes para os matizes e estes são muito importantes e estes também são solicitados em sua entrevista, exame. 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 aula quatro é escrever um programa e executar para implementar uma fila circular usando uma matriz em C e C mais quatro partes diferentes. primeira parte e a parte dois estão lá. Para implementar fila circular usando uma matriz. Em seguida, a Lecture six é para escrever um programa e executar o DQ. Veremos também o que é o DQ e implementaremos usando isso ou culinário. Vemos o que é uma área circular, então o que é DQ e como implementar a fila usando área circular na linguagem C e C plus plus. Em seguida, na palestra sete, haverá Programa de Redação comprovado e execução executada de privacidade ou desta fila prioritária. Em seguida, implementaremos uma fila de prioridade usando a lista vinculada em C e C mais escrevemos que um programa será executado no sistema. 2. Fila usando array Session1Lecture1: Comece a escrever o programa e executá-lo para o sistema operacional Windows. Ou que o pré-requisito necessário é que você precise instalar o código não ideal. É muito fácil de instalar. Você acabou de baixar o ID do bloco de código, que está disponível gratuitamente e você o instala. Depois de instalá-lo, basta clicar duas vezes nele e você terá esta tela em seu sistema operacional. No seu sistema, você obterá essa tela ou seja, basta criar um novo projeto indo para o Arquivo e , em seguida, Novo projeto. Dessa forma, se você vir aqui. E depois de clicar em Aplicativo do Console, clique em Avançar. E então aqui veremos o programa em C plus idioma, bem como ver. Então aqui, vou começar com primeiro a linguagem C plus mais C plus plus. Então vou começar a ver. Então eu já criei o novo projeto só para mostrar a vocês, só estou mostrando dessa maneira. Estou te mostrando aqui. Basta clicar em C mais meses, você clicar em cplusplus, você é, você dará o nome da pasta. Você deseja ler este projeto e, em seguida, clicar em Avançar. É assim que você criará um projeto. Se você quisesse criar o quê? C plus plus. Então eu já criei o projeto e o programa. Esta é uma função principal. Então, quando você executa seu programa C plus plus, o controle vem nesta primeira função que é a função principal. E linha a linha, essas instruções serão executadas a partir da sua função principal. Agora é um programa C plus mais que terá criado uma classe aqui pelo nome QFD IMP l, que é o encurtamento do IPM, sua implementação. Você pode dar qualquer nome significativo aqui da sua classe. Esta aula está tendo, primeiro lugar, um instrutor. Então ele está tendo um destruidor virtual. Você pode ver aqui. Então essas são as funções que usaremos em minhas parcelas. A fila, insira Q, delete, explique essas duas condições em vazio e tem o cuidado de verificar se a fila está vazia ou se a fila está cheia ou não. Sempre que B e depois exclua essas funções, essas condições temos que verificar os relatórios, adicionando e excluindo. Então, vou explicá-lo em detalhes mais adiante. Estas, se você vir essas funções que estão lá, todas elas estão sob os especificadores de acesso público. Então, fizeram essas funções de membro como construtor público, destruidor e as funções, quero dizer, é público nesta classe. E o que nosso privado no acesso privado especificando, coloque essas variáveis de membro. Então, já que sabemos que em caso de dq, primeiro lugar, deixe-me abrir. Observe aqui, sim, na implementação da área de uso. Então você pode ver aqui, eu usei isso em um, isso é apenas um exemplo para mostrar, você sabe, no caso da edição, em primeiro lugar, se os elementos são colocados no remédio principal em ordem sequencial e a localização em um após o outro. Então, aqui, se você vir aqui essa indexação está começando de 0 a n menos um. Então, dependendo do tamanho do redemoinho, Você mencionou que muita memória será alocada. E esses são elementos que estão lá. Aqui. Sabemos que para suporte no caso de Q, Q Searching está acontecendo em uma extremidade. Então, como eu disse que a inserção acontecerá. Este é o vermelho e a exclusão acontece e a outra extremidade que outros credores, que é o frontend. Vimos todas as coisas fios fotônicos, então cada um mais rápido. Se você apenas comparar com isso na pilha e na pilha, usamos apenas um evento. Implementamos a pilha usando a edição, ser usada somente nesse caso. Desde pelas visualizações, apenas uma variável. Porque no caso da pilha, entretanto, inserção e exclusão, isso significa a operação push and pop. Isso ou o equivalente a empurrá-lo e estourá-lo nesta cena e me disse que todas essas operações estão acontecendo no caso dessa tecnologia, portanto, apenas uma variável mais necessária. No caso do cubo neon, estamos implementando esses sindicatos e obtendo. Então, antes de tudo, sabemos que a exclusão de inserção está acontecendo e o tratamento definitivo. Portanto, são necessários dois vídeos. Inicialmente, esses front-end, que estão lá , vamos inicializá-lo como menos um. Uma vez que inserirmos, na verdade, como eu disse, sempre que inserirmos, inserirmos outro erro. Sempre que acreditamos que vamos excluir e lápis, então, literalmente, você não considera esses elementos e, inicialmente apenas considere que o pão front-end será menos um. E isso não é verdade. Você está tendo uma fila vazia. Ou seja, esses elementos não são construídos apenas um loop while. Essa coisa, na verdade. Então, nesse caso, o que acontece? Então, deixe-me mudar para cá. Se você vir aqui eu acabei de abrir um bloco de notas inicialmente, o que acontece antes de tudo, sua prática menos um e o vermelho também é menos um. Deixe-me apenas a fila está vazia. Agora, você quer fazer as operações de inserção do paciente em colisão. Então você tem a entrevista necessária em caso de inserção. Portanto, esta é sua inserção ou exclusão. E em uma inserção, os homens estão vazios. Esta é a região. Neste caso, quando. Está vazio, isso é menos um. Então, neste caso, o que acontecerá? O que você vai fazer, você aumentará em um. Então você fará plus plus. E embora você faça mais, além dessas operações, você será para a agricultura. E então você será simplesmente desde o início e que eu conheci uma área que você criou, você simplesmente será um índice neste dia, você simplesmente armazenará o elemento usando um para inserir seu nome, embora com um pouco de inclinação. Se você der o subscrito e perderá assim, vermelho é igual ao item que os usuários desejam inserir. Desde que eu disse que a inserção acontece nisso e as exclusões acontecem no front-end. Então, não estamos usando namorada. Você está usando raros. Nisso. Já fizemos essa parte. Apenas lembre-se quando você insere, você sempre tem que lidar com esse menu vermelho variável, tem que lidar com essas variáveis gunk quando você está inserindo em mim. Se você tirou na frente é menos um, isso significa que sua fila está vazia. Nesse caso, na primeira vez você tem que implementar o ameaçado. Se você fez isso, não menos um, isso significa que sua fila não está vazia. Então, nesse caso, você não precisa lidar com essa variável. Você está preocupado com isso. Eles são variáveis no final, você fará essa operação. Então, todas essas coisas estaremos fazendo em nosso programa. Então, espero que você tenha entendido a coisa. No caso da exclusão, morteiros, caso de doping, exclusão de alguém. Sempre que você executar a exclusão, você lidará com eles. Primeiro de tudo, sempre que você inserir, você tem que investir falso check se ele está tendo espaço, então só você pode inserir isso condicionalmente ou proteger. Então, veremos como o objeto em nosso programa, enquanto a exclusão, você precisa verificar se suas instâncias. Se você está curioso, esvaziado, isso significa que você não pode excluí-lo. A fila está vazia. Não há dúvida de que os elementos estarão presentes se o QSR para você, não há dúvida sobre a exclusão dessas coisas. Você precisa verificar quando você executa a inserção e a exclusão. Ou seja, em caso de inserção, você precisa verificar se a fila está cheia ou não se não puder inserir. E no caso de desnaturar um projeto que a fila está vazia ou não. Se estiver vazio, você não poderá excluir essas coisas necessárias. Então, no caso da exclusão, o que acontece em caso de exclusão? Primeiro de tudo, você vai querer excluir. Então, antes de excluir, você simplesmente deseja devolver o item em que os usuários acreditarão. Primeiro você coletará. O vídeo foi todo humano simplesmente este ano. Dessa maneira, você está adicionando. Em seguida, subscreveu. Assim. Aqui você usará o item é importante. Isso significa que este Planet Index, seja qual for o elemento armazenado neste vídeo, mas este item, e então você me enviará leu mais, mais. Você simplesmente fez neste item. exclusão acontece no plâncton. Essas operações você precisa para ambos os telefones no caso da fila. Agora, movendo-se para o programa em si, vamos ver. Então, antes de tudo, quais operações existem para o q? Essas são as operações que eu nomeei por q insert, é o quê? Inserindo um elemento na fila, você está pronto para excluir, deliberar na fila e retornar o índice do elemento disso, não no índice da exibição que, isso significa que será exibir nos elementos que estão presentes nos poucos exemplos. Apenas movendo para este diagrama, não considerado isso q. Suponha que você tenha terminado com a inserção e a exclusão. E finalmente, você está tendo a frente, apenas tendo o índice que é 0 e esse ar está tendo o índice bem. Suponha que o tamanho dos seis. Portanto, se o tamanho da fila for seis, portanto, total, quantos elementos você pode preencher seis elementos, portanto, a indexação começa de 0 a cinco. E você pode ver aqui que os elementos estão preenchidos e, portanto, por favor, ter este índice de dia no último elemento, enquanto você contra a fantasia. Agora, se você executar a operação de branqueamento, já que eu disse que a exclusão acontece no outro plâncton e não que o leitor. Nesse caso, o que acontecerá se você, se você estiver excluindo o elemento até agora, a ponto de chamar este também, sabemos que esta planta nesta situação neste exemplo, está tendo o índice 0 para que um seja excluído na frente, deve ser incrementado. Então, antes de tudo, um que você deve retornar, você deve explodi-lo e algum meio, você tem que implementar. Frank, então o que acontecerá nesse caso? Este será excluído. E se você vir aqui beleza aqui, simplesmente devolva o elemento que estava presente realmente foi incrementado em um. Então, indexa um. O que é o elemento não é o clima. E o índice dos pais, ele está presente. Agora, aqui novamente, se você quiser excluir o elemento novamente, o que a adição acontece perto do front-end não na leitura. Para isso, o que você fará novamente, você simplesmente devolverá esses três e você aumentará em um. Então, o que acontecerá aqui se você ver que agora a arma completa por elemento que era presidente no índice, um, que está no índice da frente e, em seguida, você incrementou em um. Então agora a frente é igual ao tom e o sexto elemento está presente. Agora você pode ver aqui, esta é a sua matriz desse tamanho que é seis elementos. Se você não deu o tamanho. E você pode ver aqui esse índice 01, mais elementos ou prisão. Portanto, você sabe que este vermelho está tendo as profundidades do último elemento, isso é tanto assim se você quiser inserir qualquer elemento e também o que estou ensinando, você tem que verificar, antes de tudo, mineral do que antes de inserir qualquer animal. Você precisa verificar se a fila está cheia ou não. Se a fila estiver cheia, você não poderá inserir. Qual é essa condição para verificar se nessa condição é ou não que infravermelho é igual ao máximo menos um. O que é max? O máximo será o tamanho total do seu tamanho da matriz é seis, que será o máximo. Então, seis menos um, isso é simplesmente lutar. Você verificará se o vermelho é equívoco. É, se estiver tendo esse pipe, então, mais no social, você não pode, não pode acontecer porque seu aplicativo está tendo o índice do último elemento. Portanto, nesse caso, você simplesmente enviará a mensagem de erro de mensagem que não pode ser inserida porque sua fila está cheia. Você pode ver aqui o que decide realmente se sua fila está cheia ou não. Esta posição vermelha, se a leitura estiver tendo o índice no último animado, então você decide se você é útil ou não. Então, se você vir aqui nessa condição, nesse caso, esse raro é ter o índice no último elemento. Isso é bom. Você pode ver aqui que você está tendo um índice 0 e no índice um, você pode ver aqui que não há elemento presente. Você está tendo esse espaço para inserir mais mal os administradores são dois elementos, mas como Sadat está decidindo se você pode inserir ou não, ele está dizendo que você não pode inserir porque você pode ver aqui vermelho é igual a cinco, ou seja, o índice nos últimos elementos. Portanto, você não pode realizar a pesquisa e isso é no caso da área. Portanto, esta é uma desvantagem decidida nas perguntas e respostas. Se você implementar a segurança das coisas, Eddie, você pode ver aqui esse termo ao lado de você está tendo o espaço, já que você ainda pode, você não pode inserir qualquer elemento porque seu ar está tendo o índice do último elemento. E se você estiver tendo o q do maior tamanho? Ou seja, se você estiver tendo a área no maior tamanho nesse caso. Nesse caso, você pode entender o quanto haverá apenas o estado de memória dependendo da sua tendência, se seu amigo estiver tendo o índice não ter o valor, isso é legal. Então você pode ver aqui, neste caso, planta é igual a dois e o elemento que está presente é seis. Suponha que sua prática não seja essa, esses dois elementos não estão lá. Então, parênteses, tendo as pernas do índice para a frente, ou seja, o elemento está em SQL. Nesse caso, o espaço será desperdiçado. E quanto a esses olhos? As pistas são muito enormes? Nesse caso, você pode entender isso tendo o índice do segundo último elemento. Então, quanto desperdício de memória será tratado? Especificamente, estamos tendo muito espaço. Semelhante, você não pode utilizar porque seu anúncio está tendo o índice do último elemento. Então é assim que isso é uma grande desvantagem. Determinado mercado no caso de você implementar a fila usando um array. Então, isso é apenas para mostrar quais problemas podem ocorrer. Então, neste caso, como superar com o centro. Você pode mudar todos esses elementos para o lado esquerdo. E, portanto, também seis. Descascar todos esses elementos com um local F e, em seguida, as bordas dianteiras e o cheiro são raros de acordo. Então, nesse caso, mas você pode simplesmente, você percebe o espaço, mas na área. Mas o problema é que a sobrecarga será que desloca todos os elementos para o lado esquerdo. Então isso é uma sobrecarga. Portanto, não iremos a essa abordagem. Então outra coisa é que você pode simplesmente usar o visual você está movendo pelo programa, ou seja, através do projeto aqui. Estas são as operações como eu disse exibir e, portanto, fileira. Então este é o pool PMT e SQL. Se estivermos usando o pool SQL e SQL antes, quando você verificará alguns vazios, sempre que você estiver simplesmente para excluir quaisquer elementos. Então você precisa verificar se as pistas e a fila estão vazias. Você não pode excluir nenhum menu animal e verificar esses cupons de condição habilidosos quando queremos inserir qualquer elemento. Esses são os membros de dados privados que são doutrinas e raros. Sabemos que no front-end estamos simplesmente excluindo o elemento como simplesmente inserindo o nome da fila usando bear a é q e o array sublinhado e esse máximo subscrito , qual é esse máximo? Então, no máximo, defini como o tamanho da fila. Como tínhamos implementando fila usando arrays ou o tamanho que defini como net for public, tenho elementos que só posso inserir, não consigo inserir mais do que isso. Então, essa coisa temos que verificar sempre que executamos a inserção e a exclusão. Então, vamos passar para a função principal agora vimos o que agora a classe terá a conta de edição de disputa MBI, MPL. E vamos passar para a função principal aqui. Portanto, esta é a sua função principal, que é o ponto de entrada e você executa o controle do programa vem aqui. E na primeira vez, estamos exibindo a mensagem no programa do console para implementar uma fila usando um array. E essas são as variáveis que são declaradas. Então vamos ver qual é o uso disso antes de tudo, uma opção e eu fiz. Aqui veremos qual é o uso do bit e a próxima variável é um nome da classe. Se você vir aqui, você veria aqui sua área, MTL, é um nome da classe. Está presente. E você está criando um objeto estático que é QFD, nome da classe Q&A I MPLS. Qual classe é essa? O vidro que você está definindo aqui. Este, o vidro Q e M. Ninguém. Você está tendo a classe e todas as funções de membro e as variáveis de membro. Você está criando um objeto. Agora. Você está criando o objeto disso porque chamaremos diferentes funções de inserção e exclusão por esse objeto. Então esta é uma linguagem C Plus Plus e, portanto, você está criando uma classe e seguida, você está criando o objeto estático na função principal e leva objetos estáticos que você fará, todos os diferentes funções de inserção e reagente. Agora, o que estamos fazendo, eles estão usando um, estamos usando um loop infinito. Daremos ao usuário diferentes opções, como o agressor da imprensa um. Isso significa que seus usuários para inserir um usuário que deseja excluir o usuário devem pressionar dois. Se você não quiser cutucar o pico da ovulação, o usuário deve ver que deve pressionar três. Ele exibirá todos os elementos e peculiares eles deveriam acabar pobres. E antes que o usuário deve ovos em um para sair e usa suposto entrar cinco. Portanto, essas coisas que estamos fornecendo, essas opções estão disponíveis e consequentemente, estamos pedindo ao usuário que insira as opções. Você pode dar qualquer opção. E se ele fosse um bom, isso significa que você deseja inserir qualquer usuário desigual deve então inserir o lúmen, qual usuário inserir na fila. E se eu quiser excluir, use um endereço. E, portanto, você pode saber que para inserção há operação diferente para narrativa de divisão pode copiar operação, há um jarro e assim por diante. Portanto, estamos usando o caso do switch que solicitará ao usuário que insira a opção, dependendo se o usuário inserir duas operações de divisão e executar o código. Eu peguei uma caixa de troca, estojos, caso um dos usuários pressionar Enter uma opção como um. Nesse caso, o que você faz é utilizável do operador de inserção. Então, neste caso, uma não seria executada e essas instruções não seriam executadas. E o usuário de entrada insira t2. Então, neste caso, dois serão executados porque a opção é verdadeira. E então essas instruções que serão executadas se o usuário digitar simplesmente três, nesse caso o oxigênio é três, portanto, essa instrução será executada. E se isso, suponha que os usuários cujos usuários e, portanto, nesses casos, caso para millet seja executado isso satisfeito e essa instrução será executada. Então, é assim que somos opções diferentes, diferentes operações podem ser executadas. Portanto, estamos usando o caso de tribunal switch e por que estamos usando essa vitamina. que, se o usuário quiser inserir um elemento, suponha que um, se você não usar essa vitamina, nesse caso, apenas uma operação pode ser para o tempo do formatador. Então você quer que esse loop continue sendo executado até que o usuário não exiba o usuário insira cinco. Isso significa que o útero quer sair. Essa coisa também forneceremos aos usuários. Claro, você assumiria que há uma razão pela qual estamos usando o loop infinito. E essas opções continuarão chegando ao console, para que a melanina use indevidamente ou não receba cinco, que significa que você não deseja sair do usuário para entender executar a operação. Portanto, essa é uma razão pela qual estamos usando enquanto. Mas suponha que o usuário digite cinco, amortecer este caso phi será executado e nós sairemos. Então diz que isso tem medida. Seu loop while será lido. Seu controle sai da sala. Este estojo está bem. Se o usuário quiser sair, usuário entrará cinco meses e cada uma dessa execução, quando ocorrer uma instrução que é sair de um, você será isento do seu programa. Essas são opções diferentes. Agora vamos ver, na verdade, se você não deseja inserir essa opção put será um usuário inserir uma opção, um estará lá, há opção de switch nesse caso um será executado é de modo que significa que o usuário deseja inserir qualquer material exibindo esta mensagem CL inserir os elementos. Quando, de repente, a Curia pedindo o usuário insira o usuário humano inserirá qualquer elemento em você e os usuários. Seja qual for o usuário inserir item coletaremos neste item variável. O que é esse item no tipo de dados? Itens do tipo de dados inteiro aqui, porque eu era realmente elemento entretido pelo usuário é do tipo inteiro usando o elemento completo 40 para valor E que está no número inteiro do tipo de dados. Para que, ao selecionar essa variável, haja essa função que é q. Insira como você vai chamar isso, você a insere, pois já criamos esses objetos de edição Q, objeto estático, criamos aqui. Por esse objeto, você pode simplesmente chamar sua função de membro. Portanto, T aqui, essa inserção de fila que estamos chamando quando há poucas edições e estamos passando este item. Portanto, nesta função para executar a operação de inserção desse item na fila. Suponha que o usuário e não um. Nesse caso, este caso dois será executado e você adiciona um ponto, você exclui. Isso significa que esta instrução e as opções de usuário de surdez executiva para o que você já escreveu as duas significa que o usuário queria excluir qualquer elemento. Portanto, você simplesmente seguirá a função de exclusão por esse objeto estático dessa maneira. E sabemos que quando você estiver excluindo qualquer elemento, o item será devolvido. E então você é suposto que as fezes ao lado deles serão escritas e esta mensagem será excluída item deste valor, que é devolvido. Quando você estiver imprimindo isso em consoles para esta operação, serão exclusões de pedidos. Se o usuário der esses três, isso significa o valor de pico. Então isso significa que o usuário deseja executar a operação, você a inclui no valor de pico. Se eles usarem um presente para esta opção é para exibição. Os elementos presentes no forno que, para este caso, quatro serão executados dessa maneira. E isso carregou chamando a função de exibição por esse objeto estático. Nesta tela, veremos qual codificação existe para exibir todos os momentos de aprendizado. E então este arquivo de caso, que é para exibição. Se você quiser sair do programa, basta escrever no caso de cinco modos exec. E, em seguida, o padrão, você tem doador de usuário vazio e girando este 12345, isso significa outras coisas, independentemente da gama PDA normalmente interpretada sob esses padrões, essa condição será satisfeita. E esta mensagem, quando você tiver terminado no difusor de lápis lunar em 12345 anos e qualquer outro valor nesses casos, DePaul será satisfatório. 3. Fila usando array Session1Lecture2: E vamos ver um por um depois de inserir o quê, qual é a definição disso? Agora, se você simplesmente não quiser insultar, esta é minha função da inserção da fila na linguagem C plus plus. Mas como estou definindo essa pequena função Insert fora dos gráficos, o que estou dando o nome da resolução do escopo da classe e, em seguida, o nome da função. Aqui. Essa inserção de matiz significa que qualquer item que o usuário tenha rápido aqui nesta função dentro deste item será inserido algum p na fila. E, portanto, uma vez que este item você pensou em inserir seus filhos, embora você quais tintas são necessárias quando você insere qualquer desigual e permite verificar se sua fila está cheia ou não. Isso significa que esta mensagem será impressa condição de estouro de fila e, portanto, o item não pode ser inserido no documento, então este tratado é uma última noite. Esta mensagem, o que é hábil? Isso significa que os homens estarão a fila cheia. Acontece como eu te disse, se houver abaixo do caso quando a Red Hat média o tamanho do redemoinho, ou seja, seu Q será. Essa é a condição. Então vamos ver o que esse aluno está tendo. Se você ver aqui este copo é, ele também é indefinido fora da classe ou da classe polimórfica e, em seguida, região do spoke e , em seguida, o nome da função e como ela é definida. Ele está tendo essas instruções. O que faz essa instrução se houver igual ao máximo menos um, se atingir o mx menos um, então aqui está. Ao chegar lá. Isso significa que você está simplesmente devolvendo um. Isso significa que seu q é falso. Se este não for meu x menos um, isso significa que você está tendo algum outro índice fora algum outro elemento e não o último elemento. Portanto, nesse caso, você pode ver os detalhes haverá déficits. Nesse caso, ele vai retornar 0. Então isso significa que Q não está cheio. Para essa condição, você precisa verificar se a fila está cheia ou não antes de inseri-la. Portanto, se essa condição não for satisfeita e, portanto, você, essa instrução não será executada. Portanto, outras instruções são executadas. Deixe-me dizer que uma fila não está cheia. Você tem que verificar. Como eu disse a você, o eu adulto, você exige que você e um executem a operação de inserção para que a conta antes de tudo aconteça no final. Então, antes de tudo, você precisa verificar se sua prática menos um mais menos um. Isso significa que aqui Q está vazio. Então, nesse caso, você aumentará o acordo de pára-lamas dianteiros. Significa impedir a leitura. Você também incluirá os parênteses menos um, modo que apenas um amigo seja menos um. Se eu incrementar a frente em um, isso significa que menos um mais um se torna 0 é igual a 0. Então, desde que a inserção acontece no beco sem saída, e isso acontecerá. Se você vir aqui o que eu fiz. E então eu inseri elemento e isso, e esse índice dessa matriz em uma disputa. Isto, se você vir aqui o que essa linha significa, esta linha, se você vir aqui o nome no EDI. Primeiro de tudo, vamos incrementar primeiro o vermelho e depois esse índice. Nós estaremos simplesmente armazenando os novos elementos. Portanto, este nove equivale a dizer que o primeiro é esse incremento q. E esses códigos, simplesmente item. Esta instrução será executada somente quando você puder inserir quando sua fila não estiver status completo, seu espaço na fila, então somente você poderá inserir e você incrementará o índice de leitura. Você simplesmente armazenará este item porque sabemos que a inserção acontece no final e não pelo fato de que essas coisas são necessárias quando você simplesmente insere. A próxima coisa que é necessária é que, quando você exclui, de fato, como eu disse, você acredita que acontece no front-end, isso n diferente por esse objeto e chamando esse Q DDS. E, portanto, ele retornará itens. O item está no tipo de dados. Você verá aqui que este item está fora do tipo de dados que é inteiro. Movendo para a definição da função que está distorcida nela. Você sabe que o que devemos fazer, essa função, sempre que você quiser excluir qualquer elemento, você deve primeiro garantir se sua fila está vazia ou não. Porque se a fila estiver vazia, não há dúvida de elementos para serem agradáveis. Portanto, você não pode executar a operação religiosa porque nenhum animado está presente. Portanto, essa condição, você precisa verificar qual é a condição que estará lá para o QFD. A condição será forçada quando seu pai for igual a, igual a menos um. Deixe-me então Q está vazio quando Trump é igual a mais um. Isso significa apoiar o CEO. Assim, você pode ver que, neste caso, qual bit e o que está acontecendo sua prática com o status de índice três, que é ter os dados de índice alunos, então é menor. Olá a todos. Assim como você se compara com isso de mim, Frank. Portanto, você pode ver aqui q é tudo porque você sabe que sempre que praticar ter o parâmetro index teria o índice de 0. Isso significa que se você executar a exclusão, exclusão acontece no front-end. Portanto, isso significará retorno e humano teria retorno de 0, o índice e esse amigo teriam incrementado. Novamente a mesma coisa se você realizar o alívio. Este item será devolvido e essa tendência será incrementada. Mais uma vez, a mesma coisa. Ou seja, se você quiser excluir este item, esse item teria sido devolvido e a empresa teria implementado. É assim que você pode ver agora que a fila está vazia quando há uma incerteza cúbica quando a corrente é igual a simplesmente mais uma. Nesse caso, a fila está vazia, então é tradicionalmente que verifiquei na frente é menos um. Sabemos que a corrente é menos uma porque geralmente as linhas da frente menos uma, certo? Isso significa que sua fila está vazia. Esta é uma condição. Outra condição é que, se a planta for igual a mais uma, isso significa que você pode ver aqui a planta é chamada de árvore e terminou em é igual a, você pode ver aqui que as fezes são iguais a basta ler mais um. Esta condição será satisfeita e, portanto, você pode garantir que sua fila esteja vazia. Portanto, você voltou aqui um. Se essa condição for satisfeita, você simplesmente retornará uma, pois retornará 0. Essa é a condição. Quando você executa a exclusão, você precisa executar a verificação. Primeiro de tudo, a fila está vazia ou não. Se a fila estiver vazia, você escreverá essa mensagem de condição no console Q assumiu a condição e, portanto, o item não pode ser excluído. Essa coisa é necessária e depois falsa hemorragia. O que eu disse a você como executar a operação de exclusão, em primeiro lugar, você devolverá o item para que a área de inclinação e, em seguida, na frente você possa ver aqui. Então você deve simplesmente, em qualquer elemento que esteja lá, você irá secretá-lo e então você aumentará a contagem em um. Essa coisa que está lá. Você pode simplesmente retornar à edição de execução. Você pode simplesmente escrever como simplesmente você pode escrever w1 é igual a Olha, você sublinha. Você simplesmente escreverá assim. Você sublinhou. E nesta frente você publicará suporte, salvará o item em alguns vídeos. E eu estive economizando, então você vai escrever mais mais. Isso significa que vamos incrementar em um. E aqui você pode ver osso, este item, isso, essas três linhas, eu retornei nesta única linha. Então, dependendo do escrito nesta linha, então, dependendo de você pode simplesmente escrever dessa maneira, você pode simplesmente escrever o suficiente nove. Então é assim que você cutuca, mas é assim que a exclusão acontece no caso de outras funções que existem. Se você vir aqui, você está chamando a inserção York, chamando a exclusão e, em seguida, qualquer item que retorne, você está simplesmente enviando mensagens no seu console. Então, a grande coisa então você simplesmente chamará o valor da função é o que eu disse qual será a definição da função? Primeiro de tudo, você tem que ver se está curioso e você não está simplesmente chamando essa função já. Você terá definido essa função que a raiz ventral VMT é menos uma, então ela estará vazia. Ou ao tentar dizer igual a vermelho mais um, ele estará vazio. Portanto, quaisquer condições que satisfaçam qualquer uma delas é satisfeita, isso significa que U está vazio e, portanto, você não pode retornar nenhum valor. A fila fica vazia se essa condição não for satisfeita, portanto, essa saída também não acontecerá. Portanto, diretamente esta instrução será executada como retorno. Você sublinha adicionar um e o subscrito. Isso significa que você simplesmente retorna o índice do elemento. Essa é a coisa no caso do bico. Agora, a próxima mensagem, a próxima mensagem que você dá água de exibição. A função de exibição aqui. No caso do switch kids é uma função de estado que você está simplesmente chamando aqui, por esses objetos táticos, então esta função de exibição. Então, qual é a lógica? Primeiro de tudo, você está Proteger se sua fila está vazia ou não. Se a fila estiver vazia, obviamente você não está. Você não pode exibir nenhum elemento. fila de renderização está vazia. Então, essa condição de poucas ou nenhuma pílula acontecerá e você aceitará que uma fila não esteja vazia. Nesse caso, esse for-loop, já que você deseja exibir todos os elementos. Então, como vai exibir todos os elementos em líderes passando por isso, você verá aqui isso, deixe-me considerar este exemplo em Michigan. Veja aqui que você o exibirá. Então este é o seu Q, e é aqui que a planta está tendo seu próximo joule, e o sexto é agradável e o vermelho está tendo o índice cinco. E este cinco é que o elemento está presente. Se você quisesse dividir esses elementos da fila. Você não pode começar do índice 0 a n menos um porque nenhum elemento ou Presidente nos indexe 01, portanto, variam de valor começará. Você pode ver aqui que seus elementos começam a partir do índice que está encalhado é igual a dois e tende ao n. Portanto, você iniciará seu índice a partir de Grant e você o incrementará e depois você chega aqui. Então isso significa que você pode ver aqui que Isaac, enquanto você está começando a partir daí, você está adicionando a condição se id distorcê-la, menor ou igual a isso, então você está simplesmente fazendo I plus plus. Então, rede. Você simplesmente escreveria o nome no QFD e, em seguida, subscreveria I. Você sabe, você estará colocando esses valores. Portanto, a frente será neste caso, a frente se torna igual a duas redes para gelo igual a, para recalcular a área a um subscrito para simplesmente exibir. Ele só pode quando for seis que você está exibindo. Então, novamente, isso se repete por loop, eu fico incrementado em um. Portanto, você pode ter alumínio presente aqui. E, portanto, você pode ver que eu menos ou igual a você não alcançou e esse índice, ele não simplesmente imprime diversos este subscrito, o I significa esses valores um por um. Isso é todo o alumínio. O 691215 será impresso porque você começou a partir do tronco e você acaba, então você entendeu esse valor. É assim que você exibirá os elementos do seu cubo. Agora, a próxima coisa é a exposição deles. Tudo bem. O que é esse caso? Cinco serão executados e, portanto, esta exposição, ou seja, esse próton chegará ao fim sempre que você usar um para sair, os usuários simplesmente entram cinco, que significa porta do usuário para sair do programa. Portanto, você sairá desse loop também. E é assim que essa proteína humana. Então, se alguém qualidade inválida condição que não seja usuário inserir nenhum valor, então ela será uma condição incorporada. Agora, é assim que esta caixa de comutação que vimos o programa temperar a fila usando a madeira. Estes são os diferentes, diferentes, esse caso que vimos em exibição de vez em quando retorna, você sabe, espero que sim. Eu cobri todas e todas as funções aqui. Então você entendeu isso, o que estamos fazendo no programa C plus plus. Primeiro de tudo, estamos incluindo isso, dessa maneira é iostream e todos esses arquivos de cabeçalho stdio.h edge então viveram para fora. E isso definiu o máximo por volume definindo este tubo Maxwell. Porque eu vou, quando criar uma fila, darei esse tamanho necessário para implantar, que é o tamanho da fila. Seja qual for o valor que você dê. Esse valor definitivamente você pode usar como um tamanho da fila usando-os. Adicionando esse namespace std, então esse nome da classe e do amigo de definição do construtor é menos um, certo? É menos um. Então, essas funções que estão lá, você insere você para sair. Então, nessas funções que vimos aqui. Agora, vamos compilar. O programa, então será executado. Você pode ver um injusto compilado e executado para que não haja erros e depois se foi. E se eles não foram esse EXE de saída. Agora, você pode ver aqui, você pode ver que estou recebendo esta mensagem programada para implementar a fila usando redes sociais de um ponto para exclusões, relatório, pico, exibição de ponto completo Piper, sair e insira a opção. Suponha que o usuário em uma inserção, usuário inseriu a opção tanto, uma está boa. Portanto, ele me perguntará, pedi que o usuário inseriu um evento para ser inserido em que você pedirá ao usuário para inserir o lúmen que está inserido na UTI. Então eu Vendedor dez. Portanto, novamente, estou inserindo um que é estranho, então a desconstrução dos elementos é 40. Mais uma vez, eu faço. Se eu quiser exibir os elementos na fila, farei portfólios para exibição, inserirei false. Portanto, você pode ver aqui elemento é um elemento, essa festa, você pode ver aqui. Não há espaçamento é n dez. Portanto, você comprou como este elemento é dez elemento este. E se você quiser excluir e simplesmente digitar dois para exclusão. Portanto, você pode ver excluir item excluído. Se você quiser liberar, basta digitar dois que você pode ver e o item excluído é t, que está presente. Novamente, você telefona, você insere a opção é que você pode ver aqui você excluiu, excluiu todos os níveis. Nível. Finalmente, quando você ficou vazio novamente, você está excluindo. Em seguida, ele diz q sob condição de fluxo e , portanto, o item não pode ser excluído da fila. Novamente, esta mensagem na fila dizendo que condição Underflow não há elemento não está na fila e as bordas têm sorte de excluir qualquer e emitidas. Então, essas são as coisas que você tem que ter em mente. Estou apenas entrando. Então, foi assim que vimos a sala de diretoria do programa implementando a fila usando Eddy em C plus language. E também veremos para a linguagem C o mesmo programa, mas na linguagem C, apenas a diferença será a diferença de sintaxe. Existe em C plus plus é representado maneira diferente e ver linguagem, não depende de Minnesota diferente. Então agora eu já criei um projeto para baixo desde que vimos no início desta sessão. Como criar um projeto, precisamos simplesmente clicar no arquivo dessa maneira. Então temos que simplesmente clicar em novo. Temos que simplesmente clicar em Novo projeto e , em seguida, clicar no aplicativo do console a seguir. E então vamos simplesmente selecionar o C e, em seguida, você escreverá o próximo. É assim que você precisa preencher uma pasta de projeto. Se você quiser escrever o programa no idioma C. Eu já criei. Eu escrevi essas linhas do código nesta função. Vamos não ver. Agora, o que é necessário aqui. Podemos ver antes de tudo, no caso do cume C19, não estamos usando a classe. Você não está usando desde a linguagem nC, as classes não necessárias, você não está usando conceitos whoops e, portanto, não estamos criando nenhum objeto estático diretamente. Você pode ver aqui que estamos tendo as funções e o negócio de vídeo aqui. Este é o nome no Adi. Isso não é, este é um nome da fila usando o EDI e essas variáveis essa cadeia, que é inicializada para menos uma. E então esta função, esta, estas são todas as funções que eu estarei entre o inglês estará definindo qual é a diferença em classificá-lo na linguagem C e C plus, além de quase todas as linhas de instruções com os EUA envolvidos. linguagem C e C plus plus são iguais em qualquer diferença na enfermagem Texans e a linguagem C não estão usando a classe. Não estamos criando um objeto estático. Portanto, diretamente temos que escrever dessa maneira. Portanto, todas as funções e nas variáveis membro estão presentes globalmente. Agora, nesta função principal, se você executar o controle do programa vem aqui. Instruções linha a linha são executadas. Portanto, diz programa para implementar uma fila usando EDI. Novamente, a mesma coisa que você está usando um loop while, loop infinito. E você é esse caso de switch, coisa que Amino que o caso do switch, isso significa que o usuário continuará inserindo essas diferentes opções e o usuário obterá essas diferentes opções, diferentes operações a serem realizadas se ele não quiser sair. Isso vai sair do loop while simplesmente dando essa opção é arquivada e esse controle sai desse loop pares infinitos. Agora, a mesma coisa que você pode abusar. Então, essas são as funções que existem são como inserção. Então, se você estiver vendo sua inserção, insira qualquer elemento. Então, como você vai nos deixar passar para a função principal para que você possa entender mais manteiga. Na função principal. Em primeiro lugar, isso depende das opções para o usuário. Digite o caso um, essa coisa será executada, neste caso, usando demanda. Isso significa que você deseja cutucar a operação de inserção. Portanto, diretamente você pode ver, pois diz linguagem C, a linguagem de programação, portanto, informe-nos. Não criamos nenhuma classe, não criamos nenhum objeto estático diretamente. Estamos chamando a função de inserção aqui dessa maneira. Portanto, se você vir aqui, a definição de inserção é assim. Primeiro de tudo, antes de inserir até mesmo verificar em NORC, Epicurus, surdez completa e vazia . Você não pode inserir, você precisa aceitar que a fila não está cheia. Isso significa que você pode votar na pesquisa e que verificaremos se a corrente é menos uma. Você o implementará e o fará. São as mesmas instruções de citação, mesmo no caso de excluir qualquer alumínio. Isso é da função principal. Você pode ver aqui na função principal no usuário digitar dois, até cada elemento execute o que devemos fazer, operação de exclusão. Primeiro de tudo, verificaremos se a fila está vazia ou não. Se a fila não estiver vazia, você pode simplesmente excluir qualquer elemento que você aceitou em mu e pessoa humana. Mas se essa condição não for satisfeita, milhões fariam. Nesse caso, simplesmente retornaremos o elemento frontal e o índice frontal e aumentaremos o mês. Então é assim que faremos que está voltando para sublinhar isso e depois eu mais, mais. Isto é, é assim que excluir qualquer elemento da fila. Então, e as opções como os macacos três, que é um valor de pico. O que devemos fazer no valor máximo, ou primeiro temos que verificar se o teste está vazio ou não. Epicurus não vazio, em que você pode simplesmente enfileirar não está vazio, então esta condição não será satisfeita. Isso significa que você pode simplesmente devolver o elemento presidente, o índice frontal lá para o nome do Q1 era bom nisso. E então esse índice frontal no subscrito. Então outra coisa é que, se você quiser exibir o elemento, então você usaria um leite se essa opção for comida e, portanto, sua exibição, essa instrução será executada como você não quero exibir os elementos perto da mesma coisa que você teria que verificar primeiro, a fila está vazia ou não. Se estiver vazio, você pode possuir a tela. E se não estiver vazio, então esse loop for I é igual a um que eu menos que o patrimônio líquido. Como vimos que como iremos exibir os elementos da fila, partiremos dos elementos do índice da prancha começará a partir dos dados Newell e Tilda x. portanto, há uma razão pela qual deram dessa maneira. Eu sou igual à frente. Começamos a partir desta condição e depois eu mais e estamos imprimindo este mandato é o nome da fila no ID de sublinhado Q e depois subscrito. Isso é um por um, estaremos impressos na impressão dos elementos do índice dois, índice. É assim que a exibição da nossa visão e, finalmente a vê entra de forma bastante simples, houve uma chamada real, a saída e o usuário descontrolado sai nessa música. Significa que um programa é executado. Uma exposição. Nesse caso, você não deseja inserir nenhuma outra opção e, por padrão, o usuário digitar errado, então esta mensagem será impressa como opção inválida. É assim que a mesma coisa está lá e te cutucar Foodland QM, EPOC aqui. Isso também é o mesmo que, se isso for igual ao máximo menos um, portanto, ele retornará um. Isso significa que seu q é largura de banda total que você estará puxando sempre que isso for igual ao máximo menos um. Então, no caso de q vazio quando esvaziamos o movimento e simplesmente parênteses menos um ou do físico estará vazio. É uma operação como inserção, exclusão e, em seguida, as operações fecais exibem todas essas coisas que vimos a vamos compilar o programa irá compilar a pilha de queima que você pode ver e, em seguida, organiza um lead e, em seguida, construa e execute. Mais uma vez. Aqui estamos concordando usado no uso da linguagem C. Portanto, se o usuário digitar uma, novamente, a mesma mensagem programada para implementar a fila usando EDI, entrarei na inserção do usuário deveria estar lá para o elemento. E, novamente, você dá, você dará o elemento com user1 para inserir na fila, ou seja, 20. Novamente, você quer inserir, você escreverá um. Mais uma vez, recebo 14. Mais uma vez, dou interrupção novamente, bati 74. Na verdade, isso significa exibições. Então, você pode ver em 204070, todos esses elementos foram exibidos que você simplesmente inseriu. Não você deseja excluir, você inserirá seu credor. Você faz com que eles sejam excluídos como 20? Portanto, se você novamente executar a exclusão do paciente, e novamente este 40 será excluído. Portanto, é assim que a exclusão acontece. Primeiro de tudo, se você der quatro na exibição apenas elementos setenta Presidente, novamente, você inversível, isso significa novamente você entra. Portanto, sob o caso do switch, demos operandos diferentes e diz em casa, você viu execução e linguagem C, todas as fontes. Agora estou pronto para esta sessão em que simplesmente vimos, começamos rapidamente o dispositivo o que vimos agora sobre o Q, o básico, muito rapidamente nos mudamos e depois nós a escrever o programa para implementar a fila usando o array. E também o executamos. Nós escrevemos este programa em linguagem C, bem como em C plus plus para o sistema operacional Windows o intuiu. Vamos nos encontrar na próxima sessão, onde implementaremos a fila usando a lista vinculada na linguagem C e C plus ou essa posse foi acompanhada joelho ou implementando a fila usando um em C e C mais outra sessão que abordarei para escrever um programa e executar para implementar uma fila usando uma lista vinculada em linguagem C e inclinação. Vamos nos encontrar na próxima sessão agora. Tchau, adeus, tome cuidado. Muito obrigado. 4. Fila usando listas vinculadas Session2Lecture1: Olá, bem-vindo à nova sessão de escrever o programa e executar para implementar a fila usando a lista vinculada na linguagem C como C plus plus. Para o sistema operacional Windows. Usaremos a ID do bloco de código para escrever o programa e executar. E nós estaremos escrevendo em linguagem C, bem como C plus plus. Portanto, essa complementação do cubo usará a lista vinculada. Em uma sessão anterior, escrevemos o programa e executamos para o sistema operacional Windows. E implementamos que você gosta de usar o EDI e esta sessão está usando a lista de tinta. Também expliquei o VFC e saída de sessão de áudio usando a edição. Também vimos quais problemas podem acontecer. Implemente a fila usando a edição. Que outras desvantagens? Agora você pode decidir o que você precisa usar de acordo, você pode simplesmente escrever um programa para implementar que você está usando a área, ou pode simplesmente passar pela sessão e você pode quebrar seu programa implementando a fila usando um LinkedList. Quero dizer, todos os conceitos básicos do QT até agora vimos o que SQL apenas te concebe rapidamente. Primeiro de tudo, na fila, a exclusão de inserção ocorre no status final nas diferentes extremidades. Aqui estamos referindo que o local onde a inserção acontece no item da fila, uma extremidade, que é a extremidade de leitura no caso de q e a operação de exclusão, que acontece a fila na outra extremidade que nomeamos e o nomeamos como um ranking. Então, também será visto que escuro, obedece a roleta é o primeiro a entrar, primeiro a sair é o elemento que será inserido, força de trabalho será excluída muito postagens, o lúmen que está inserido, vidas serão perdidas. Então esse é o motivo primeiro a entrar, primeiro a sair. Então, agora apenas movendo-se fracamente para a ID do bloco de código feita obter o programa e ele estará sendo executado. No que diz respeito a um pré-requisito de pasta necessário aqui é que você precisa baixar o código, bloqueá-lo e precisar instalá-lo. Nós temos, como mencionei, é chamado de loci estes disponíveis gratuitamente, é muito fácil baixá-lo e instalá-lo. Você pode encontrar as etapas em sua sala, no Google, você pode Google como instalar esse ID do blog do quadro. E então vamos escrever um programa comigo. Vamos ver o programa e vamos executá-lo. Agora, passando pelo ID do bloco de código, e eu já criei um novo projeto na ID do bloco de código para C plus plus ou sua voz estará vendo o programa em C plus idioma executá-lo, e, em seguida, a linguagem de programação e nós executaremos isso prevê depois de criar o projeto que criei aqui. Primeiro de tudo, o nome da classe. Isso é antes de tudo em C plus plus, sabemos que você será as aulas e, em seguida, você como acessar os membros. Temos que criar um objeto para acessar esses membros de fora da classe. Suponha, vamos ver. Defini a classe que é pelo nome, que este é o nome da lista vinculada à inclinação da classe. E sublinhei que descasca os relatórios para a implementação supostamente designada. Esta é a classe e o que há na classe, se você ver aqui neste copo, eu estou tendo o acesso privado e público um especificador, mas em público o que eu tinha tornado seu público e nem construiu como público. Eu não precisei do destruidor, algum oblíquo e fiz todas as funções que usaremos o que a fila como audiência pública. Então, para inserir o elemento no QQ, este construtor, em seguida, o destruidor tornou seu público para inserir o limitado o elemento acreditado excluído Q-Q. E isso retornará o valor da exibição do cubo para exibir todos os elementos dos nós na lista vinculada, ou seja, todos os nós na fila. sqm faz para verificar se a fila está vazia ou não. Se você perceber que eu não escrevi um hábil por causa dessa classificação de violência, já verifiquei se a fila está cheia ou não. Veremos como objetos, portanto, não há exigência de escrever a função separada de soma para ela. Você verá o que eu mencionei. É uma verificação simples, uma verificação de condição. Agora, sob o acesso privado especificando a classe que mencionei, esse subtipo do nó. Eu criei esse nó e, em seguida, simplesmente criei um ponteiro para esse nó. Então, o que é esse nó? Primeiro de tudo, fiz uma anotação desde que estamos usando, implementando a fila usando a lista vinculada, sabemos que no caso da lista vinculada, os nós estão presentes. E sabemos nas notas, em primeiro lugar, se é uma lista vinculada isoladamente aqui estou usando uma lista vinculada semelhante, os nós no widget. Primeiro de tudo, lista vinculada isoladamente vinculada. Estamos tendo duas partes. Uma parte é ter os dados, esse nó e outra parte está tendo link, este link do próximo nó que está presente e, portanto. Leia o nó. Eu usei destruído e usei esses dados se você editar como representando as informações no Norte. Então, estou usando todos os elementos. Estou tendo o tipo de dados detalhado e o motivo pelo qual estou usando a outra sala, lembra é o quê? Na verdade, é o link, ou seja, o link, como eu disse, a segunda parte é um link do nó que está respondendo ao próximo nó. O próximo nó. Isso significa que o nó B, nó, que é do próprio nó struct do tipo de dados, os certificados estão apontando para o próximo nó. Portanto, você está usando um ponteiro. E por eu estar usando o nó struct porque o próximo nó está ativo, observe a si mesmo para que haja uma razão pela qual eu criei um ponteiro no ponteiro nulo dumbstruct para o link do nó struct. E é assim que estou usando esse ponto de criação de NM faz nosso tópico por que estou usando os dois ponteiros, já que sabemos que no caso da fila, estaremos inserindo no final todo o deserto vermelho e isso será um fim e estaremos excluindo no final e depois visitaremos o plâncton. Portanto, dois ponteiros são necessários porque na fila, a exclusão de inserção acontece em réus, como vimos em caso de pilha, era diferente. A inserção e exclusão, ou seja, a operação push e pop estava acontecendo na cena. Mas no caso da fila, essa inserção e exclusão não acontecerão na mesma Mandy acontecerá em diferentes extremidades e produzem vinho. Isso exigiu que você, se você usar uma lista vinculada, estaremos criando dessa maneira. Nós vimos lá. Agora este julgamento. Então isso está em tal reconstrução. E o legionário adotará esse conteúdo. Agora chegando a isso, vimos o que todas as coisas estão presentes nesta classe. Agora chegando à função principal, usei essa função principal aqui. Então aqui neste primeiro de tudo, quando você executa seu programa, o controle vem nesta função principal e linha a linha, essas instruções serão executadas inicialmente até cair. E também uma coisa que essas funções que existem dessa classe, que todas as funções? Você pode ver todas essas funções que estão lá. Ou seja, você insere ou exclui grande display q vazio sempre defini fora da classe. Se você está vendo aqui eu tenho esta é a função vazia da fila, então q insert function. Então eu fiz isso. A razão pela qual estou usando o nome da classe e a distribuição da escola porque estou definindo isso fora da classe. Então é assim que você deve definir se você está definindo fora da classe, você insere. Estou usando dessa maneira. Este é simplesmente o índice. Se você escrever o programa na linguagem C plus plus, novamente, você pode ver aqui, este é um homem e como você o está usando. Portanto, o valor máximo, então o nome da função, então antes disso você está usando o nome da classe e a resolução do escopo. Novamente, sua função de exibição novamente o nome da classe e depois a resolução do escopo. Desde que defini fora do Douglass. Agora, como eu disse, isso pode quebrar o CEO e você executar seu programa. Então, na primeira linha, estou apenas exibindo a mensagem, mensagem simples também. Em mencionado o quê, qual é o meu propósito do meu programa que está programado para implementar a fila usando LinkedLists e C mais nove, que os alimentos que estou usando. Primeiro de tudo, você pode ver aqui que sou música e criação. Estou declarando a variável, a opção e o item. Você verá como, onde eu vou fazer uso disso. Outra coisa aqui você pode ver o que é isso? Outra coisa, o que é isso? Você pode ver aqui este é um nome da classe que vimos, que defini nosso mostrou que estou criando o objeto dessa classe completando o objeto. Porque vou chamar dentro de funções como inserir q excluir grande exibição da classe, ela de fora da classe, ou seja, da função principal. Então, essa é a razão pela qual eu preciso criar o objeto dessa classe. E então, quando você pode ver o nome da classe, o objeto, criei um objeto estático. As redes são estáticas da dívida é pelo nome q sublinhado. N LL reporta ao LinkedList. P. Sublinhado LLC. Este é um pequeno e pequeno encurtamento nomeado. Agora você pode ver aqui, este é o meu loop. Então, quase a lógica. Você pode ver aqui. Este é o meu loop de convite. Eu escrevi a caixa do switch e você pode ver aqui que estou usando o caminho certo. Deficiência um novo infinito. Dentro desse loop while, haverá alguma condição que fará com que o controle saia desse valor porque você sempre deve dar alguma condição. E se for um loop infinito, devemos sempre dar alguma condição para que ele possa sair do loop infinito. Que seu programa não deve ir como Oh, não deve ir para o estado de bloqueio. Então esse é um motivo pelo qual você deveria. Se você escrever um loop infinito, você deve dar alguma condição que fará seu polegar condenado, que fará com que seu comando de controle dentro desse valor, que está fora desse loop infinito. Agora, se você vir aqui esta inserção. Este é apenas um 2D para mencionar o usuário ou que, no entanto, se você quiser cutucar a inserção do paciente inserido um, se você quiser realizar a operação de exclusão, insira dois. Portanto, esse é um motivo para adicionar mencionados esses quatro p, quatro são quatro exibidos, cinco são para saída. Então, todas essas opções menciono ao usuário, e estou escrevendo aqui, então estou tomando essa opção nessa variável. Essa é uma razão pela qual você, agora você pode ver que eu fiz uso disso. Então esse é todo o tipo de dados inteiro porque o usuário pode inserir 12345. Todas essas são opções. Há alguma dessas opções usando e girando que vou coletar na minha variável. Essa é a opção. Então, sabemos que C out. Desta forma, a mensagem e as novidades dos idosos para receber a entrada do usuário no console. Agora eu usei qual caso porque existem casos diferentes, ou seja, a inserção acontece, então chamarei a função de inserção se a natureza da evidência Evan Calder deleção para que a placa da caixa do switch que usei. Portanto, se o usuário digitar um, ou seja, de um a cinco, se ele entrar em um, vou exibir a mensagem como elemento inserido será inserido na QL. Peça ao usuário que insira os limites para que o elemento de dados que eu possa inserir e, portanto, o CEO para se divertir e ver é coletá-los elemento do usuário. Portanto, item, o que é esse item no tipo de dados? Item é o número inteiro do tipo de dados que você pode ver aqui. Portanto, as visualizações CNI e este item. Então, vou conectar a entrada do usuário no console no vídeo, ou seja, item. E então eu posso simplesmente chamar a função de inserção. Como vou chamar a função de inserção na linguagem C plus plus, seja como já criei o objeto estático pelo ponto do objeto estático, você insere, chamarei essa função e vou basta passar este item que os usuários digitaram no console se você usar um item enter é dez nesta função, porque esta função, qual é o propósito da disfunção inserir o que quer que seja user fornece o item do elemento. Então, eu tenho que inserir esse item na minha fila. Essa implementação é usar uma fila implementando a fila usando a lista vinculada. Então, primeiro, terei meu LinkedList. Então eu já escrevi aqui, já escrevi, este é o meu que eu já desenhei. Isso é apenas para fazer você explicar uma maneira fácil. Portanto, existem esses outros nós na lista vinculada. Você pode ver esse nó, então esse nó, esse nó, esse nó. Só que, neste cenário, já inserimos e excluímos. E essa é uma razão pela qual você está respondendo aqui. Essa é a inserção e a exclusão ideais. Eu comprei isso, esses, todos esses nós presentes, nós fomentaremos o amor do salão, pois eu disse que a inserção acontece no final e a exclusão acontece neste front-end. Pós-operatório, sempre que estivermos, que lógica estará lá se quisermos inserir algum nó? Nesse caso, será inserido no final. E se você quiser excluir, qualquer nó será excluído da outra extremidade. Então essa outra extremidade é essa que está no início. No início, estaremos excluindo e, no final, estaremos inserindo as fontes dos elementos. Será uma operação fácil porque estamos tendo aqui dois ponteiros. Desde que sabemos, no caso de termos visto que a coisa simples é uma lista vinculada isoladamente. Tínhamos o ponteiro inicial apontando para o primeiro nó. Mas aqui estamos implementando a fila. E sabemos que a exclusão de inserção acontece em réus que serão levados para ponteiros. Portanto, não precisamos que não precisamos iterar do começo ao fim. Se você quiser inserir, já teremos um ponto que no final. Então, diretamente sempre que quisermos inserir qualquer nó, qual será a condição? E essa condição será que eles estejam tontos. Se quisermos inserir o nó, possível inserção acontece em, observe que já está apontando para o último nó. Então, se ele quiser inserir qualquer nó, antes de tudo, criaremos uma memória para isso. Como isso está usando a lista vinculada, colocaremos as notas. Estaremos alocando a memória usando a função mental ou da alma. F4. Esforço nunca será necessário para inserir aqui, estaremos criando, seremos fechados todos sabem, perdendo uma nova função em C mais b usando você para criar o novo nó será alocando a memória por nu, estaremos no modo Bonnie de memória. E como já temos um ponteiro, esse é o ponteiro vermelho apontando para o último nó. Não precisamos ler do começo ao fim. Já temos 1 desse último nó. Então, simplesmente como você criará um nó se quiser inserir qualquer elemento. Como nós, a Wendy concordamos em executar em tal operação, a memória deve estar localizada. Usaremos uma nova alocação da memória para o novo nó. E como já temos um ponteiro para o último nó, nesse caso, em primeiro lugar, isso é tão suponha que quiséssemos inserir, portanto, estaremos em primeiro lugar alocando a memória do novo nó. Então eu vou desenhar aqui para fazer você explicar em um minuto. É assim que eu, então se você quiser inserir o novo nó, nesse caso, o que faremos, criaremos um nó. Então, isso é, vou usar uma nova função. Usarei uma nova função que é para alocá-los remédio. E eu dei o novo nome, nem o nome é novo nó. E este nó que eu criei, tenho que inserir o refrigerante de entrada, seja qual for o usuário passar a entrada. O que quer que tomemos a entrada do usuário, insira o elemento, esse valor. Vamos simplesmente pensar que o preencheremos na primeira parte deste nó NewNode, que está nos dados. E a próxima parte será feita porque você notará que estará criando, deixando a necessidade de inseri-la. E o último e, portanto, o último nó que sabemos que o link será o conhecimento não apontará para nada. Esta é uma nova zona que criaremos dessa maneira. E você já tem um ponteiro para o ponto pelo nome como vermelho apontando para o último nó. Então, já que este é o novo nó que queremos inserir na última posição. Portanto, agora esse deve ser o último nó e devemos alterar o raro para instalar esse novo nó. Então, como vamos inserir um novo nó? E a última desta música, depois disso raro, temos que inserir essa nova norma. Então, nesse caso, quais mudanças são necessárias? Tão duro com o que faremos, escreveremos o terceiro raramente. Isso é raro onde ele está apontando para este último nó. Então ele está vinculado, deve saber que não é, não, não tenho certeza, não seja conhecimento. É, ele deve estar apontando para esse novo nó porque queríamos inserir esse novo nó na última placa cada. E, portanto, que modificação é necessária? Portanto, precisamos simplesmente, exatamente como será. Vai ser dessa maneira agora. Portanto, este link vermelho, estaremos escrevendo que o link é igual a pathos, alocará a memória para o novo nó usando uma nova função que você vê no código como fazer isso. E então você estará escrevendo raramente é igual a esse novo nó que criamos. Neste novo nó, temos dados de filtro do usuário a serem inseridos como entrada. Para inserir esse elemento, ele simplesmente preencherá esse nó com a primeira parte conforme o usuário do banco de dados inseriu no console como os dados a serem inseridos. E no próximo, o link será esse novo nó. Então eles raramente eram um novo nó. E agora isso será modificado. Agora isso será tão raro porque sabemos que a obesidade. Certifique-se de que nossos pontos vermelhos para o último nó, já que já inserimos este novo nó fazendo seu link é igual a nu nada deve estar vindo aqui para apontar para o último nó. Então, portanto, o que acontece neste caso? Essa é essa mudança que agora é rara, estaremos simplesmente reescrevendo que é igual ao novo nó. Espero entender, entendi. Você entendeu como inserir um novo nó. Primeiro de tudo, faremos alocar nova memória para o novo nó. Em seguida, estaremos preenchendo ou faíscas desse novo nó com os eventos do usuário do banco de dados inseridos. O próximo e o link. Mas há uma segunda parte desse nó será porque este é o nó. Então, sabemos que o link do último nó é sempre nulo. E então temos que escrever que o vermelho que estava lá anteriormente, estaremos escrevendo um link raro é igual ao novo nó e, em seguida, você estará a taxa de gravação é igual a um novo nó. Este é o feriado que você realizará a inserção. Então você pode ver como é fácil. Não precisamos nos permitir trazer dois porque já estamos tendo um ponteiro que é nomeado como será apontado, está apontando para o último nó, já que este é um cubo. Agora, como executar a operação de exclusão? Sabemos que a lesão é realizada na outra extremidade. Isso estará realizando o início aqui no caso de uma lista vinculada. Portanto, já que já temos um ponteiro para o início ou denotamos por dilemas na frente. Portanto, isso também é muito fácil como excluiremos. Portanto, temos que excluir esse nó em si para onde a frente está apontando. Já que temos que excluir esse nó. Ou seja, nesse caso, o que devemos fazer. Em primeiro lugar, precisamos, nesse caso, da prática apontando para esse nó se esse nó for excluído nesse Iskra. Portanto, esse nó que é então renovado, precisa ser excluído. Já temos o plano de ponteiro e investimento para a vinculação ao primeiro conhecido como excluir para que , quando excluímos esta planta, esse nó seja excluído e, em seguida, o tempo deve ser modificado para apontar para o próximo nó. Ele será excluído bairro do que os franceses devem estar apontando para esse nó. Ter os dados neste exemplo é 30. E você pode ver aqui que é um link que é link. Já temos esse nó, então, portanto, qual é a habilidade pensativa? Como excluir? Temos o estoque preferido, todos excluem este nó. Portanto, depois de excluir esse nó afronta para ser modificado apontando para o próximo nó. Primeiro de tudo, já que retornaremos o item de valor ISI, que acabei de notar ter os dados que esse aviso tinha. Primeiro, vamos tomar mais um ponto e, portanto, tomaremos mais um ponto. Isso é ponteiro do nó struct. E então seremos simplesmente. Então, antes de tudo, o que estaremos fazendo, estaremos simplesmente usando um item digno medieval, o número inteiro do tipo de dados. E nós simplesmente coletaremos os dados desse nó onde a planta está apontando para esse papel. Já que queríamos devolver esse item. E então simplesmente implementando essa marca dobrando em alguns, esse ponteiro porque eu tenho até um pool o sangramento que ponto que porque ela fica armazenada nesta frente em algum outro ponteiro, pegamos o backup disso. Também podemos excluir esses meses de ponteiro que modificamos a frente. Porque nesse caso, em primeiro lugar, vamos coletar, estaremos atribuindo a frente a outra rede, assumiremos mais pontiagudos, que estarão apontando para este primeiro nó e depois estaremos incrementando a frente em uma posição. Como incrementar? Sabemos que é muito fácil. A corrente é igual a amigável. E então este ponto, já que já o instalamos em outra linha, ponteiro, digamos por sob temperatura, a temperatura também está apontando para esse nó. Então, faremos garantias iguais a traduzir. E então vamos simplesmente excluir, chamaremos a função delete M, que está apontando para o primeiro nó. E nós estaremos simplesmente fazendo isso e não podemos adivinhar nenhum. Então, é assim que executar a operação de exclusão. Você pode ver como é a distância. Já temos um ponteiro para o primeiro nó que é pelo nome franzido. Você precisa simplesmente, antes de tudo, coletar os dados dessa execução para o norte para alguma variável do tipo de dados. De fato, os dados do Censo dos EUA estão em um número inteiro de tipo de dados. E então você tem a loja, você puxou. Então pegue mais um ponto que apontará para essa força conhecida para que você possa simplesmente incrementar o fundo para apontar para o próximo nó para que você não perca a referência. Como se você implementar um cargo do departamento , reduzirá a referência. Portanto, você precisa querer essa referência para que, mais tarde, você termine os nós, você precisa excluir o primeiro nó. Ou seja, a razão pela qual vamos tomar um mod m. Então ele será apontado para as notas deste curso para que, quando você incrementar definitivamente mudou a referência dessa corrente, a corrente está apontando para a próxima nó. Então você pode excluir esse ponteiro, ou seja, dez. E é assim que você aparecerá na operação de exclusão. E como exibir todos os nós dessa fila que estão na lista vinculada. Simplesmente, você será, você terá um ponteiro para o modo frontal, ou seja, pelo nó de nome, que está apontando para os nós falsos. Então você precisa simplesmente pegar esse ponto de ramificação que você precisa tomar. Pegue, pegue mais um ponto que estará apontando para este nó. Então você vai pelo nome temp e você estará simplesmente iterando. Você estará se movendo para a próxima posição usando comprá-lo. Como você está tendo o ponteiro do link, nós iremos, você estará esperando até o fim. Um novo um por um, você estará exibindo, exibindo os elementos que você precisa no último, alcance, o último nó, ou seja, o nó se torna nulo para que todos os elementos sejam o espaço. Então, todos esses impertinentes, mostrarei a ID do bloco de código e também o executaremos. Então essa é uma razão pela qual eu apenas vou a um novo neste exemplo que não tenha UTIN é Zippo. Entenda. Então, agora vamos passar para a ID do bloco de código e vamos ver meu ambiente. 5. Fila usando listas vinculadas Session2Lecture2: Vamos passar para o ID do bloco e deixar, vamos ver um por um. Então, antes de tudo, este é o seu conselho. Então este é, um é um desses casos. Estamos usando este caso um é o quê? E assim as coisas. Então você pode ver aqui Eu pedi ao usuário para inserir os elementos e coletei neste vídeo construí-lo ou item que é do tipo de dados inteiro. E eu chamei isso por essa estática, por esse objeto, chamei essa função Q em semeada, e passo esse item como argumento que já está lá, digite inteiro. Então, o que é essa função de inserção de fila? Vamos passar para a definição desse tipo Q1. Esta é a minha função de inserção de fila. Vamos passar para a definição dessa função de classificação dada. Esta é minha inserção de fila. E você pode ver aqui que lógica estou fazendo pós-operatório. Tudo o que você pode ver no caso da inserção, o que devemos fazer. Você deveria criar um novo nó. Essa é uma razão aqui, no litoral, você pode ver que usei uma nova função. Então você pode ver que usei o novo para criar o novo nó, Novo. E então, como o nó é mais antigo, vimos nesta classe que diz, o que faz esse nó? Este nó é dos tipos de dados struct. Portanto, esse nó está tendo membros duplos. Você pode ver aqui. Essa é uma razão pela qual estou, estou simplesmente usando dessa maneira o novo nó. Eu criei objeto. Portanto, este é um ponteiro para o novo nó e agir, verifiquei se ele é nulo, estou simplesmente exibindo a mensagem como espaço não disponível. Então, quando isso for nulo, somente quando não houver espaço em sua memória, então, nesse caso, você estará exercendo. Isso é duto. Então, se essa não for a condição, isso não será satisfeito. Ou seja, se isso for bem-sucedido, isso não ficará satisfeito. Então sua próxima linha será executada assim. Então, nesse caso, você preencherá novos dados do nó. O que quer que você faça passar, seja qual for o usuário inserir a entrada, seja inserido. Dados que estou coletando neste item que estou passando em vez de ser humano para essa função de inserção. Portanto, esse será esse valor que o usuário queria inserir. Vou atribuí-lo ao novo nó para o nó do aluno do spark corresponder ao novo nó. Em segunda parte, estou escrevendo como nulo. Por que estou escrevendo é nulo porque esse novo nó que estamos criando, sabemos que ele está vinculado, mas talvez não porque seja o último nó. Então é isso que estou fazendo dessa maneira. Não verei que você entendeu. Agora, a lógica que temos protege. Então fomos que, se neste caso você pode ver que já foram criados, se você não tiver nenhuma lista vinculada, ela estará vazia. Não há fila vazia. Ou seja, nenhum nó estará presente. Então, considere isso. Boas notas não estão presentes. Você não tem nenhuma observação de que, para essa condição, você precisa verificar se seu QI estará vazio. Manual Frank é igual a meios não tecnológicos quando não há notas presentes, então sabemos que nesse caso será conhecido. Portanto, temos que verificar essa condição. Se um pai não for nenhum, isso significa que você não tem nenhuma nota ou a fila está vazia, seja, esse é o novo nó que você estará inserindo. Essa será a força que mantém isso. Temos que modificá-los. Nesse caso, o nó que você criou aqui que estará apontando para esse novo nó. Portanto, o novo nó que estará lá, esse será o seu, é feito em. Essa condição será satisfeita. Se sua fila estiver vazia, essa tendência será igual a nula. Novo nó que você criou sobre Frank também estará apontando para isso. Portanto, esta instrução eu escrevi e então não será executada. E então o que você também é raro. Estaremos apontando para o mesmo novo nó. Estará apontando para o novo nó que você criou. Sua fila está vazia. Nesse caso, se sua fila não estiver vazia, então essa condição se não será satisfeita. Ou seja, R1 não será nulo. Ou seja, neste caso, suponha que todos os nós que você já criou em sua fila. Portanto, você pode ver nesse caso, neste caso, você pode ver aqui as notas já estão lá. E, portanto, você vê aqui que as notas já estão lá. Portanto, essa outra condição será satisfeita porque não será nula. Podemos ver que seu amigo está apontando para que o primeiro nó não é nulo porque há algumas notas presidente, fila. E, portanto, essa lógica será executar as letras, nesse caso este divino com, expliquei que é o novo nó que você criou aqui. Então, portanto, que lógica eu disse que o raramente será chamado de novo nó. O novo nó que você criou. Então esse foi um vermelho que está apontando para o último nó que modificamos. Essa é a razão pela qual você pode ver dessa maneira antes que seu vermelho estava apontando para esse nó. Essa é uma última nota. Mas quando você criou um novo nó e verifica se a fila não está vazia, isso é raro. linfa será chamada de nova norma. Isso é o que eu escrevi aqui. E então também será modificado, raro apontará dessa maneira para o novo nó, que essa lógica estará lá. Então, espero que você tenha entendido a lógica dessa função de inserção. Vamos passar para outra função. Portanto, se o usuário entrar , a exclusão será executada. Portanto, o caso dois será executado. Este aqui. Portanto, por esse objeto estou chamando a função delete. Estou retornando algum valor dessa função de exclusão, que estou imprimindo aqui na função principal. Então, vamos ver a definição dessa função de exclusão, o que estamos fazendo aqui. Primeiro de tudo, sempre que executamos excluir o, sempre que excluímos do desenfileiramento, temos que sempre verificar por qualquer humor está presente ou não, então somente você pode executar a operação de exclusão. Se não houver nós presentes na fila. Se a fila estiver vazia, não há dúvida a ser excluída. Você não precisa excluir porque não há nós. Portanto, você precisa verificar se sua fila está vazia ou não. Isso é apenas um cheque. Esta é uma função em que estou chamando é QFD. Se a fila estiver vazia, ela retornará uma. Isso significa que você tem que sair. Você não pode ir para casa. A operação de divisão. O que esse QFD funciona? Deixe-me, eu escrevi aqui nesta fila local vazio e Q será local vazio da planta é igual a nulo. Esta condição simplesmente verifiquei e vou devolver uma. Isso é simplesmente verificar qual retornará um inteiro sim ou não que é retornado um. Isso significa que se estiver vazio, ele retornará, provará que este não está vazio, então ele retornará 0. Em condições ideais. Ele irá cutucar a exclusão em um evento que você tem alguns votos presidente. Quando a fila não estiver vazia, essa condição não será satisfatória. As outras coisas serão executadas de forma simples. Simplesmente, o que estou fazendo é como realizar a operação de adição. Eu te disse primeiro que todos sejam 11 mais ponteiro, nomeie isso qualquer coisa que você possa nomear aquele ponteiro que estou nomeando SPN, PTM. E isso estará apontando para este FirstNode. Por que sou mais 11 ponteiro? Porque sabemos que, uma vez que excluímos esta nota do curso , o francês deve ser modificado apontando para o próximo nó. Como não vou, vou incrementar a frente em uma posição, perderei um tópico de referência porque quero excluir esse nó depois de avançar, ele nevou. Portanto, quero a referência ao primeiro nó. Essa é a razão pela qual estou usando, estou usando o ponteiro de um nó que está carimbado, que estará apontando para o pessoal para que um lado incremente o primo em uma posição, eu possa excluir essa guia. Há uma razão pela qual eu tenho o nó struct Tm n por m usando esse item variável porque quero coletar os dados que estão presentes nas notas do post para que eu possa retornar dessa função. Acredite que a resina, que está presente neste curso, estou usando uma, indicie-a. Agora o que estou fazendo aqui. Então essa temperatura que eu usei, seja qual for a planta que isso aponta para esse nó. Então, quero apontar para o mesmo nó que fiz. Isso. Temp é igual a esta atribuição é igual a Frank e, em seguida, carimbar dados. Portanto, como o padrão também está apontando para o primeiro nó que contém dados será dez que estou coletando nessa variabilidade. E então eu posso, posso facilmente fazer essa operação que eles são descritos é igual a Frank link. Eu vou, já que mesmo que eu faça isso, vou incrementar esse subsídio ainda terá uma referência porque já o recolhi nestes dez. Então eu estou fazendo eles, e então estou fazendo que o EMF é igual a nulo para excluir o nó e, em seguida, estou devolvendo o item. Você pode ver aqui. Posso sustentar os itens. Então, é assim que estamos executando a operação de exclusão. Então, vamos passar para a próxima coisa que é a operação de pico. Agora, o que estamos fazendo nesta peça, quaisquer que sejam os dados presentes em ambas as notas de franco, retornaremos o real em primeiro lugar, temos que primeiro verificar se sua fila está vazia ou não. Se a fila estiver vazia, você não poderá executar, não será possível retornar nenhum valor. Portanto, você precisa fornecer alguns itens de condição de loop final não podem. Só um segundo. Portanto, aumente. No caso da função de pico, você acaba por condições azuis. Portanto, não há valor de pico antes de eu sair, a fila não está vazia. Esta adição não será satisfeita e, em seguida, simplesmente retornarei dos dados, que é que, em seguida, a próxima coisa sobre o usuário de exibição inserir para o caso quatro será executada. Portanto, esse valor de pico foi simplesmente neste caso, esses usuários finais entram três, depois o valor máximo de e transformando seu ouro neste caso. E se ele fosse uma função desacoplada e de exibição, esse é o caso quatro será executado na caixa do switch e a função split será chamada pelo sujeito. No caso da função de exibição, você pode ver aqui que postei para suposta verificação se a fila estiver vazia, há nenhum ponto para exibir nenhum elemento na fila não está vazio, então eu vou basta usar mais um ponteiro que esteja apontando para o nó pai. Estamos fazendo essa tarefa. Temp é igual à frente e, portanto, haverá iteração, você os moverá um a um e imprimindo. E mesmo isso foi C out e ele quis dizer esses dados de tronco que estaremos imprimindo e você estará implementando um por um. Então, faremos isso até que as temperaturas até a temperatura nula do fornecedor cheguem ao nulo, cheguem à última. Nesse caso, estaremos simplesmente imprimindo os dados presentes em todos os nós. Do cubo. Então, é assim que executamos a operação para exibição. E se ele fosse um âncora, e este caso phi será executado que está saindo. E se você não acabar de um para cinco, o padrão que é a opção inválida será exibido no console. Esta é uma, essa é a lógica sobre implementação da tonalidade usando a lista vinculada. Vamos criar este programa e vamos ver os registros abaixo. Então, se houver erros, você entrará neste vídeo. Então, segundo, então eu só estou compilando essa diversão. Eu não, eu não fui. Novas setas estão mortas, então você é suficiente para votar quem executa seus programas é possível e como ver a perda apenas irá ver e apenas verificar esta nota para que você possa ver os pertences aqui. Sempre que o curso você chegar neste bloco. É assim que e depois o vilão corre. Quando você executa seu programa, você pode ver aqui eu recebo esta mensagem que exibi no meu programa, programas implementados fila usando lista vinculada em C plus plus. E essas são as opções que o usuário tem o usuário final novamente e, em seguida, qualquer uma dessas operações, se ele fosse eu queria executar operação de inserção usuário, eu não quero, ele me pedirá para insira o elemento a ser inserido. Suponha, entreter. Novamente, perguntará se você quer opção, a outra opção que você deseja. Então, novamente, eu queria abrir o tipo. Vou inserir 20. Mais uma vez, permite que a Irlanda insira diesel. Se eu quisesse exibir todos esses valores são, você pode ver aqui 102030, todos esses elementos são exibidos, o que eu não tenho, então não queria executar a exclusão. Vou entrar em dois. Portanto, esses dez serão excluídos. Nó que estava em certo muito falso é excluído pronto para isso, portanto, quando eu exibo você chamando você inserindo quatro, você pode ver que apenas 2030 será isso porque então o que você fez de novo, se eu excluir simplesmente e levar ao fim, 20 serão excluídos e, em seguida, o arquivo chamado Display. Você pode ver que esta parte é se eu excluir novamente, na verdade, isso é dois, então, você pode ver que o item excluído agora é minha niacina. Quando eu simplesmente chamo para exibição, então, nesse caso, a fila está vazia, não há nada para exibir. Então eu quero essa mensagem. É assim que você insere três, o valor de pico será retornado. Agora, como sua fila está vazia, não há dúvida de retornar. Já que as balas executam novamente este programa. Para mostrar a você o P inserindo n. Novamente, vou inserir, entrarei para inserir a linha um e, em seguida, uma ilha 20, qual item eu quero espaço. Se eu fizer por você, veremos 10.128 para chamar o pico. Você pode vê-lo escrito quando ele tinha dez anos porque retornará pontos de doutrina vermelha para os dados do nó frontal. É assim que vimos todas as operações agora para sair dos endófitos, você pode ver o programa o que saiu e então isso também é, este é um programa mais simples. Eles não usaram a linguagem C Plus Plus para implementar a ferramenta usando a lista vinculada. Agora, garanta que os mesmos programas, a mesma lógica estará lá para usar a linguagem C apenas a diferença de sintaxe estará lá, já que sabemos que são nossos dividendos em linguagem C e C plus em linguagem C você não usa nenhuma classe. Portanto, não há dúvida de criar o objeto dela diretamente. Todas as funções que você fará Amanullah nos fazer funções de módulo, funções separadas para exclusão de inserção. E você simplesmente chamará da função principal, uma a uma, que deseja criar a classe. Portanto, não há dúvida de criar o objeto oferecido. Deixe-me, eu já criei um projeto chamado linguagem C alpha como simplesmente, Esta é a sua principal função. Quando você cria um novo projeto em linguagem C, sabemos como reproduzi-lo em seu projeto. Simplesmente File New e , em seguida, ele projetará. Só para mostrar, basta clicar no aplicativo Console, na porta de visualização ou no novo bloco de pontuação, e isso é C e C plus plus. Então você entrará em seu C e fará o próximo. Você escreve o nome do seu projeto. É assim que você deve estar recebendo o projeto para a linguagem C. Então, isso é apenas para lhe dar uma referência sobre como criar um novo projeto em linguagem C. Portanto, este é um programa C e já escrevi o código para ele. Então deixe-me fazer você explicar um por um. Então aqui você não pode ver nenhuma classe porque é, Esta é a linguagem C. Essa regra técnica vem nessa função principal. E todas as instruções serão executadas. Ele será executado linha por linha e ordem de sequência. Então, novo nesta tela, estou exibindo aqui. A única mensagem de exibição virá aqui. Programa para implementar a fila usando lista vinculada aqui apenas para exibir utilizável, entender o que estamos fazendo e linguagem C. É por isso que escrevi em C. Agora aqui novamente, as variáveis que declarei aqui, opção e itens. Então, a mesma lógica é o dano. Estou explicando U e C mais mensagens de texto Allison enquanto minhas, usei caixas infinitas de loop e switch, usuário deles quer dar opções diferentes. Ele será executado se o usuário sair, usuário inserirá cinco, então diferentes 12345 em quatro opções diferentes. Os buquês de caixa de comutação, um que estamos inserindo. Então, se você puder ver aqui, estou chamando direto a função de inserção. Como na linguagem C não estamos criando, somos classe não definidora, portanto, não há dúvida de criar um objeto. Portanto, você não está criando meu objeto diretamente. Você está chamando essa função de inserção. E o item que o usuário e usuário foram inseridos, você está passando nesta função de inserção. Portanto, você pode ver aqui que estou usando a função print f para exibir a mensagem, a função do scanner para pedir ao usuário para inserir a entrada no console. Como na linguagem C você usa scanf para pedir ao usuário que insira a entrada no console. E esse valor que os usuários e a bebida coletei nesta mídia de item. Então, nesta função de inserção será uma bebida nesta função de inserção. Nesta função de inserção, vou simplesmente passar esse valor de item para que queremos inserir, uma função de inserção. Estou inserindo esse valor que os usuários inserem na fila. Então é isso que estou chamando minha função de inserção e estou passando esse valor aqui. Qual é a definição dessa função de inserção? Esta é a definição aqui. Portanto, a mesma lógica é usada, pois as sintaxes são diferentes. Então aqui o item eu tenho caminhos e , em seguida, essa função de inserção e a mesma lógica. Ou seja, eu sou bonita, você pode ver aqui que eu sou essência. Este é o seu idioma C. Portanto, estou usando uma função malloc para alocar a memória, os novos nós. Então você pode ver que este é um novo nó, o tempo criando que eu não usarei ou qualquer usuário inserir a entrada no console a ser inserido como um elemento. Neste novo nó, vou simplesmente preencher o pós-parto como um usuário de banco lá e não no console, então o link será nulo porque a memória que estou alocando, estou chamada da função malloc na linguagem C. Em C plus plus, usamos nova função e usamos nova, mas no caso da linguagem C, nós os usamos muito em malloc, o tamanho do nó struct. E então estaremos digitando para parar o ponteiro do nó porque ele retorna, ele retorna. Aqui, um ponto branco é tudo o que temos para digitar lançá-lo para o ponteiro do nó struct. Então veremos que EMF é igual a nulo. Isso significa que não há espaço e estará saindo. Se ele retornar nulo, isso seria executado se não retornar espaço nulo. E, portanto, se a condição não for satisfeita e você será simplesmente qualquer usuário e carreira como uma entrada a ser inserida, você simplesmente a atribuirá à primeira parte do seu novo nó que você criou e a segunda parte vinculada será nula. Agora, este será o último nó que está lá. Portanto, primeiro verificaremos diferentes, a mesma lógica. Ou seja, vamos verificar em vazio vazio, o que significa que a corrente é nula. Ele será executado e o tempo que for novo nó que está morto. Então, novo ou, portanto, verificaremos se a classificação é igual a nula que está vazia vazia, então, nesse caso, a carga que você criou marca estará apontando para essa condição de outra forma não será satisfeita. Além disso, os dados estarão apontando para esse novo nó. Porque quando a fila está vazia, então quando você receberá o parêntese igual a nulo, certo? Portanto, se esta frente NÃO FOR nula, nesse caso, nossa fila não estará vazia. Portanto, essa condição será satisfeita. E nesse caso, a mesma lógica que expliquei para C mais um. Então ou seja, seu vermelho será vinculado ao X, será o novo, novo, novo neutro, seu novo nó que nomeamos pelo nome de stem. O link vermelho completo será igual a. Isso não é nulo. Nesse caso, a fila não está vazia, que o outro budista será executado e, portanto, o link vermelho será igual a m e haverá apontando para esse termo. Então, isso estará lá. E eu dei o nome é Stan. O novo nó que você inseriu raro estará apontando para que você tenha que garantir que sempre que inserir qualquer elemento na última letra L deve estar apontando para esse novo nó, porque esse nó será então perguntado e sempre pronto deve estar apontando para o último nó e temos que garantir que todas as leituras que o francês deve estar apontando para o primeiro conhecido e ferroviário deve estar apontando para o último nó. Tantos realizando inserção e exclusão, temos que garantir que sejam raros em pontos de frente para nós executivos que estão lá. Agora, isso é operação e para operação de exclusão também a mesma coisa que fiz, o que eu mostrei para o C plus plus para este usuário. E então este caso dois será executado. Estamos simplesmente chamando uma função de exclusão chamada simplesmente como delete. No caso de C plus plus, você não pode fornecer essa função de exclusão porque essa testemunha é seu teclado para excluir o nó. Para excluir qualquer coisa. Você usa o Excluir. Investimento em linguagem C, não é tudo. Mantenha esse pé que estou usando com esse nome. Você pode até dar uma boa prática. Você pode dar um nome diferente e linguagem C também que você não conseguiu mais quando escreve o idioma C Plus Plus. A função delete será chamada aqui. Nesta função de exclusão, a mesma lógica que eu mostrei para C mais um. Então, antes de tudo, você precisa verificar se fila está vazia. Na fila está vazia. Você não pode excluir. Isso não será um inode presente que pode ser excluído. Isso será executado se Q estiver vazio e você sair. Mas se a fila não estiver vazia, isso significa que alguns nós estão presentes. Nesse caso, o que você está fazendo supostamente fazer. Primeiro de tudo, você deve pegar uma temperatura do ponteiro e nesse ponto, essa tentativa é igual a de onde quer que a frente esteja apontando, temperatura também está apontando para o nó de força. E você também toma uma mídia intitulada os dados que você está coletando do caule que é deste cavalo nem você está coletando neste meio item será. Para que mais tarde você possa devolver este item. Agora você está dentro, você pode fazer essa operação que não é problema se você incrementar uma posição porque já tomou a referência em uma variável que está lá. Então você, e então você pode clicar nisso. E isto é, e então você pode informá-los e índios e você pode devolver o item. É assim que você executa a operação de exclusão. Agora, o próximo em que vem aqui é que os valores de pico do valor máximo serão o valor que é retornado do ponteiro do amigo Doctrine. Para que, quando o pico de combustível fóssil, você verifique se a fila está vazia, você não pode executar o pico. Se a fila não estiver vazia, essa condição if não será satisfeita e , portanto, você estará retornando dados do ponteiro. A próxima coisa é que, se você inserir alguns mostradores, insira sua linha aqui para obter fotos. caixa de comutação é para exibição. Qual a lógica que você escreveu, a mesma lógica que mostrei em C plus plus também. Ou seja, você tem que verificar, antes de tudo, antes da mola que estamos protegidos se a fila estiver vazia ou não, porque se Q estiver vazio, você não poderá andar na operação de exibição. Não haverá notas que você possa exibir. Dessa forma, a fila está vazia, então você tem que sair. Se a fila não estiver vazia, ela não será satisfeita. E, portanto, instruções uma a uma e outras quando executamos. Portanto, para exibir, você está assumindo mais ponteiro apontando para a frente. Portanto, essas duas linhas vou seguir as instruções que uso. Você está verificando até chegar ao fim. Esse é o tempo normalmente quando estou em minha mente exibindo o valor chamando a função print f, você está usando um especificador de formato percentual d porque você está imprimindo os dados que estão em o tipo de dados inteiro e o carimbo serão feitos. E você está incrementando um por um. Então, é assim que você usa a função de exibição e essas diferenças de índice em qualquer um deles. Agora, por sair se ele estava dentro e então k é cinco será executado e você estará saindo chamando a exposição um. E se fosse ou não inserir de um a cinco, nenhum desses valores usando-os por padrão, esta impressora, ela dará a mensagem, mensagens inválidas opção. É assim que o programa completo está lá. Então não se preocupe, compartilhei no programa C plus e C você, então você pode simplesmente copiar colar todo o programa e seu programa. E você pode simplesmente copiar e colar este programa em seu bloco de código, novo projeto para C plus plus e política. E você pode executá-lo. Assim, você pode indicar o código em si. Como construir a mesma compilação, compilar o arquivo atual. Isso me dará a grande perda que você pode ver se não há flechas lá. Assim, podemos continuar executando o telefone por culpa e trazer bem desenhado. Ao entrar na construção, a corda Enron receberá esta mensagem programada para implementar. Você está usando a lista vinculada e vê se eu insiro uma queda no elemento econômico social a ser inserido. Se i, e terceira linha 17, novamente opção, quero inserir novamente Nove, 45. Mais uma vez, eu queria dizer ilha para um. E então vou inserir 50 na próxima vez se eu quiser exibir ALU para então 174551 para excluir enter, você pode ver aqui 17 será excluído. Então isso foi inserido muito falso, ele será excluído. Então é assim que somos. Nós mantivemos que q, se você não ganhar na pasta ADP para, ela excluirá 45. Portanto, é realmente uma coisa em sequência no pico de exibição mais antiga, obteremos apenas 50. Se chamarmos ser o distrito, retorne valores diferentes escritos 50. Novamente, executarei a operação de exclusão novamente. 50s repetem novamente. Dividir, pois não há nós presentes em suas palavras-chave. Então, ele me dará a mensagem. Você acaba por condição de loop. Se você sob condição profissional não puder sugerir que eu possa modificar esta mensagem, pois estou exibindo condições de subfluxo, então não há nada para exibir. Portanto, podemos modificar essa mensagem no console. Portanto, se você vir aqui o valor de pico da função pés que está lá, você pode simplesmente função de exibição bagunçada que temos fim de semana modificando sua ideia se ela estiver vazia. E, portanto, nada a ser exibido. Você pode dar esta mensagem aqui. Sempre que você estiver chamando a função de exibição e sua fila estiver vazia. Portanto, esta mensagem será impressa, fila está vazia e, portanto, nada para reexibir. É assim que temos espuma cheia, operações diferentes e diferentes, então ele simplesmente sai. Agora eu terminei esta sessão completa, mas na verdade sabia o programa escrito na linguagem C plus plus para implementar o cubo usando a lista vinculada, bem como nós o executamos, como bem como escrevemos. Vimos o programa na linguagem C para implementar o enfileiramento usando a lista vinculada e o executamos na ID do bloco de código. Então eu fiz esses programas na redundância Plus Plus Language e vejo para implementar fila usando o acesso à lista vinculada a você, você pode simplesmente denunciá-lo. Você pode simplesmente copiar colar o mesmo programa em seus diferentes projetos diferentes era a linguagem e C plus plus. Você pode executá-lo. Vamos nos encontrar na próxima sessão por enquanto. Obrigado. Estou bem. Obrigado. Não são impressões. Adeus. 6. Fila usando listas ligadas circulares Session3Lecture1: Olá, bem-vindo à nova sessão de escrever o programa e executar para implementar a fila usando uma lista vinculada circular pode ver o idioma, bem como idiomas C plus plus. Então, aqui estaremos fazendo a sessão prática será criar um novo projeto por linguagem C da placa e linguagem C plus plus no bloco de código. Então, como eu disse, marcou identificação do bloco, esta disponível gratuitamente. Você pode baixá-lo e instalá-lo facilmente. Você pode ver como instalá-lo simplesmente pesquisando as etapas no Google. É muito fácil de instalar e você pode simplesmente iniciar a sessão prática comigo e ter a prática dessa estrutura de dados. Nesta estrutura de dados que é Q. Agora, apenas revisando rapidamente o que faz esse Q e o que é essa lista vinculada circular? Isso distorce essa estrutura. A inserção e a exclusão ocorrem em diferentes extremidades. Aqui segue pessoas que deveriam ser forçadas a sair. O que isso significa? Isso significa que animar que não está inserido, meninos serão excluídos. As publicações do elemento inserido por último serão excluídas por último. Aqui, a inserção acontece no final da lista no caso da fila e a exclusão acontece no início da lista. Agora, como implementaremos a inclinação usando a lista vinculada circular, o que faz essa lista vinculada circular? A lista vinculada circular é uma lista vinculada na qual o último nó apontará para o primeiro nó. Você compara a lista vinculada com a lista vinculada circular. Portanto, no caso da lista vinculada, se você perceber que o último link do nó será nulo. Mas no caso da lista vinculada circular, o último link do nó não será nulo. Ele estará apontando para o primeiro nó para que , em seguida, você queira adicionar o último nó, você pode simplesmente acessar as notas do post, já que você tem o link nesse último nó será o primeiro nó para o que será a diferença no programa nesta lista vinculada circular, quando você implementa que está usando a lista vinculada circular, a diferença será que você não precisa e mais ponteiro que na frente, como vimos caso desumano fizesse a fila usando a lista vinculada, precisávamos de dois ponteiros, o ponteiro vermelho e o ponteiro porque não temos, porque não tínhamos a referência ao primeiro nó. Como no caso da lista vinculada circular, temos a referência ao nó da cláusula. Por este último nó em si, sabemos que o último link de nó é igual a pessoal. Você já tinha a referência ao pessoal por este último nó em si no caso da lista vinculada circular. Então, aqui você precisa em um ponteiro e esse é o ponto que apontará para o último nó. Você não precisa do ponteiro frontal no caso da lista vinculada circular, mas no caso da fila em uma sessão anterior pode ser implementada usando a lista vinculada que vimos com silêncio para Brian, Brian ponteiro apontado e vermelho porque nós, no caso dessa lista vinculada, o último link do nó não estava lá. Ou seja, deixa ele, ele não tinha nenhuma fonte para alcançar o primeiro conhecido por este último nó. Então, essa é a razão pela qual precisamos de dois ponteiros. Franklin, aponte que uma lista vinculada. Mas, no caso disso, nesta sessão de jardim que você usará uma lista vinculada circular, tinha uma RV. Na lista vinculada circular, o comportamento é perdido nem apontará para o primeiro nó. E, portanto, você precisa de apenas um ponteiro. Esse é um ponteiro raro e, portanto, interligado, simplesmente obteremos o host. Portanto, essa é a razão pela qual exigimos apenas 1, que é ponto vermelho. Você verá isso, todas essas coisas em nosso programa em si, como vamos prosseguir para inserção e exclusão e outras operações. Mas implementando a fila usando a lista vinculada circular. Apenas rapidamente. Movendo para o projeto que é chamado de ideia de bloco, que criei o ID do bloco de código. Agora. Eu não abri o bloco inteiro. Eu deixo isso dentro. Já criei um novo projeto para a linguagem C plus plus. Então, após a execução deste programa, também veremos o idioma da política do programa. Agora, impasto cai. Você vê aqui como criar um novo projeto. Apenas mencionando rapidamente por mu. Clique em Projeto e, em seguida, clique em Aplicativo do Console. Basta clicar em Avançar aqui você terá que escrever o programa em C ou C plus plus. Você teve este projeto é o que o C Plus Plus clica em Avançar e dar a eles um nome curto significativo para que você possa entender qual é o propósito do seu programa e, em seguida, clicar em Avançar. Então, é assim que você pode criar um novo projeto. Ou simplesmente movendo esse acorde que está escrito na linguagem C Plus Plus para implementar a fila usando a lista vinculada circular. Primeiro de tudo, você tem que mencionar este arquivo de cabeçalho, iostream, você percebe que é útil saída de entrada quando chamamos funções para isso, isto é cout e cin, então este namespace, std, este classe. Para esta classe, se você vir aqui, você pode dar o nome da classe. Então eu dei aqui, este é o meu nome da classe que recebe sublinhado da Lista Vinculada IM VL. Agora, nesta classe, mencionei que tenho, estou tendo o especificador de acesso público, bem como estou tendo o especificador de acesso aqui. O que eu fiz neste público especificado no construtor como público, eu fiz o destruidor como público. Se você vir aqui esta função que é q inserir e excluir enfileiramento de exibição 50k vazio. Então, essas funções que eu fiz como públicas. E o que é a inserção inclinada estará fazendo. Ele estará inserindo o elemento na exclusão da fila Q. Excluiremos o elemento no cúbico retornará o valor da entrevista e a exibição exibirá todos os elementos em q, depois q vazio para verificar se sua fila está vazia ou não. Essas funções são públicas e qual é a taxa de voo privada é a sua que criei , já que faremos usando a lista vinculada circular. Então, o que estou fazendo, estou criando um nó struct aqui dessa maneira porque esta é a nossa lista vinculada circular. Então, cada um, nós referimos a lista vinculada circular na qual haverá os nós presentes em cada nota, haverá o escuro presente nela, e isso será ativo. Haverá os dados presentes nele, e esse será o link que apontará para o próximo nó. Portanto, como o link, portanto, o tipo de dados estará no ponto do nó struct que, porque ele está apontando para o próximo nó e esse nó está ligado, o novo nó em si é atingido conhecer devedores. E assim, você pode ver aqui que este é o que está tendo dois membros. Esse é um, que é a primeira parte dos dados do aviso e a segunda parte do aviso, o ponteiro para o próximo nó. E, portanto, estamos tendo o tipo de dados do link como estrela do nó struct. E então isso, o que eu fiz aqui no próximo slide. Eu precisava do ponto, não quero que ninguém entre naquele ponto vermelho. Isso está apontando para o nó. Portanto, isso apontará para o último nó na lista vinculada circular. Como eu mencionei, você vai precisar de dois ponteiros. Isso é Frank apontou e, em seguida, o motivo do ponteiro, um, que este link de ponteiro vermelho no caso da lista vinculada circular, será, será o primeiro nó. Portanto, não exigimos o ponto de frente e você já receberá uma referência ao primeiro nó pelo próprio ponteiro vermelho. No caso da lista vinculada circular, este é um diagrama que acabou de desenhar que faz você explicar o que é uma lista vinculada circular. Este é um diagrama dessas coisas. Este é um exemplo diferente no qual os nós são criados. Você pode ver aqui como esse loop de lista vinculada circular se parece. Você pode ver aqui este é o primeiro nó, segundo nó coordenada conhecida. Isso é raro, que está apontando para o último nó. Portanto, este é o último nó. Vamos parar os nós. E você pode ver aqui, isso é um raro e cluster para isso, eu modifiquei isso. Foi, ele chama. Portanto, esta é sua lista vinculada circular. Este é apenas um exemplo para mostrar como a lista vinculada circular se parece. Portanto, é uma lista de nós. Você pode ver aqui. Este é um nó vermelho que está apontando para o último nó. Este nó, se você vir o link é 100, o que isso é 100? É o endereço do primeiro nó. Você pode ver esse aviso de força com os endereços 100. Portanto, o link desse raro será um 100. Isso significa que o link do nó é igual ao primeiro nó por nó, se você tiver um ponteiro para o raro sozinho, poderá diretamente para a não-integridade dos EUA simplesmente vinculado como um duplo notas do curso para que você não precise de dois ponteiros. Então, espero que você tenha entendido, para que você possa ver como é, como se parece. É circular, portanto, o motivo pelo qual é chamado como uma lista vinculada circular. Então, aqui estamos usando uma única lista vinculada circular. Então, apenas movendo-se para eles, quebrado novamente. Agora, eu vi mais. A classe se parece com o quê, qual é a definição da classe agora, todas essas funções que estão mortas, eu defini fora da classe. Você pode ver aqui, essa é a razão pela qual estou mencionando o nome da classe como esta e a resolução do escopo, já que ela é definida fora da inclinação dos dados da classe vazia e, em seguida, a inserção da fila. Tudo. Você pode ver. Mencionei um e-mail, a resolução clássica. Em seguida, este q delete novamente, Amit mencionou o nome da classe e a resolução do escopo para todas as funções que defini fora da classe. Portanto, temos que dar o nome da classe e da resolução do escopo. Agora só indo para a função principal porque quando executamos o programa, vem o controle que não significa função, todas as linhas. Todas as instruções serão executadas na forma de sequência linha a linha. Então, antes de tudo, esta é apenas uma mensagem de exibição que é um programa cout para implementar o dual usando o link circular está aqui. Isso independentemente da mensagem de exibição desta mensagem. Eu entendo o que é, o que estamos fazendo? Qual é o propósito de um programa para implementar sindicatos em lista vinculada circular. Então eu declarei essas variáveis. Você pode ver a opção e o item. Então, como esta é uma linguagem C Plus Plus que adicionei, preciso existir funções diferentes da função principal de fora da classe, onde preciso criar o objeto no vidro para isso que eu posso usar as funções de membro em vidro de dívida de fora da classe. Portanto, esse nome da classe Linked List sublinha I MPL e o objeto tático anterior pelo nome como você sublinhou alelos. Então agora você pode ver aqui, estou usando isso por loop. Então, até agora, vimos o programa em que vi minuto ou implementando o Cuvier usando o loop while. Porque sabemos que existem diferentes opções com o usuário para dentro e para casa, como inserção, exclusão, exibição e saída. Então isso não é, não está apenas usando o loop while. Esse loop será executado infinitamente e você não quer sair. Demos a provisão para sair desse loop infinito, dando essa opção que é saída que nem precisa, evitará levar o programa para jantar hoje à noite. Se os usuários não quiserem dar essas opções, use contra e saída P. Nós escrevemos, implementamos como expor também. Então, estamos nessa vitamina e estamos usando o case switch, pois existem diferentes opções e temos que implementar para diferentes operações que usaremos o caso de switch se o o usuário entra um mês e o switch, então o deslocamento será executado no qual ele será inserido. Então, fornecemos o que todas as opções que o usuário pode fornecer 1 e ferramenta social para exclusões se ele foi inserido três, então será escolhido para exibir a saída do Piper para que você possa inserir qualquer um dos esses números e esse número estamos aceitando nesta opção e, em seguida, usando a opção switch. Mas, dependendo dos números que o usuário inseriu, as habilidades serão executadas. Caso um, se eu quisesse inserir, o usuário entrará. Uma É uma será executada e essas instruções podem ser executadas se ele tiver uma intenção, isso significa que você não deseja excluir elementos dessa maneira. Então eu chamei a função de exclusão. Então, como, como estou chamando isso, já que criamos um objeto estático da classe. Então, por esse objeto estático, pontilhe o nome da função e estou chamando eu acho item. Portanto, se você não quiser inserir nenhum elemento, o usuário o fará. Primeiro de tudo, estamos pedindo ao usuário que insira o elemento a ser inserido. Portanto, o usuário inserirá qualquer elemento. Aqui estamos nós. Pegamos este item do tipo de dados. Você pode ver aqui. A opção e o item estão no tipo de dados inteiro. usuário inserirá o valor inteiro e que seremos como um argumento para essa função, ou seja, q inserir pelo objeto estático que estamos chamando essa função e estamos passando este item que usuários e terceiro a ser inserido. Agora, qual é a definição nesta inserção? Vamos para a definição. Então, um salão adotivo. No caso da definição, você pode ver aqui, você insere o elemento com o usuário ele e passamos como um argumento para essa função. Portanto, este item vamos inserir. Agora, como inserir no caso da lista vinculada circular. Primeiro de tudo, sabemos que a inserção acontece no final da lista. Em caso de fila e exclusão, estaremos fechando para fazer no início da lista, certo? E aqui estamos tendo apenas um ponteiro que está apontando para o último nó. Então, precisamos fazer a inserção. Então, antes de tudo, inserindo , vamos passar para o diagrama em si. Então ele se aplica a Hollywood. Ele teve que inserir um nó. É assim que vamos inserir um novo nó disso é, inserção que temos é feita no final da lista. E, portanto, você sabe que estamos tendo um ponto, esse ponto para o último nó aqui. Agora, este é um novo nó. Primeiro de tudo, criaremos a memória, alocaremos. A memória para este novo nó, será conhecida como alocar a memória e até usar, podemos usar, podemos usar mu, chamaremos de novo, usaremos um novo e criaremos, alocaremos o memória para o novo nó, o item, o elemento, o valor do usuário não fez isso para ser inserido esse valor, vamos simplesmente preencher esta primeira parte deste novo nó e adicionar valor. Qual será a segunda parte que veremos? Como inserir esse nó, conclua este nó no final desta lista vinculada circular. Até agora, pare, me avise. circulante aumenta enquanto aponta para o primeiro nó. Portanto, o raramente será o primeiro nó. Portanto, o novo nó que estaremos criando, já que faremos isso conhecido como último nó. Portanto, isso também deve se comportar da mesma maneira. Ou seja, deve ser, isso deve fazer Melanie apontar para o nó como obter a referência FirstNode. Tchau excel, porque sabemos que raramente é igual a quatro nevados. Portanto, podemos simplesmente escrever que o novo nó será igual ao link do nó. Portanto, qualquer que seja o link lá lidar com o link do nó. Espero que a visão de You Watson torne esse novo nó como último nó. Portanto, este último nó. Qual é o comportamento da lista vinculada circular que deve estar apontando para o primeiro nó. Então, como você obtém a referência do primeiro nó? Já temos um ponto vermelho para o último nó e seu link é falso nó. Então, simplesmente copiaremos o link do vermelho para o link deles. Novo nó. Em seguida, obtemos o novo link do nó como o primeiro nó. Agora, depois desse nó vermelho, já que esse novo nó em Meca, o último nó, portanto, que após esse link vermelho deve ser, deve ser igual ao novo nó. Porque o link do que será o link do nó, deve ser, não deveria estar lá ou não está. Será o novo nó porque estamos inserindo esse novo nó no final da lista. Então, após essa leitura, esse novo nó vem e, depois desse novo nó, o link será um link no novo nó será pessoal. Portanto, vamos escrevê-lo. O que seremos, certo? O link do nó é igual ao novo nó. É assim que obteremos o link do nó vermelho igual ao novo nó e como obteremos o novo normal. Sim, eu vi antes de tudo, o link do nó vermelho. Link copiará para o novo link do nó e, em seguida, o link será equillibrium novo nó. Então. Então esse novo nó será feito. Estaremos escrevendo como simplesmente então, certo, como isso é igual ao novo nó, escreveremos essa condição. Portanto, haverá diferentes variáveis aparecerão condições diferentes. Então, se U estiver vazio, fazer é esvaziado. Aqui você pode ver que há notas presentes em sua fila, mas não há nós presentes. Sua fila está vazia. Nesse caso, o que você deve fazer nesse caso, já que não há nó e sabemos que eu implementei usando a lista vinculada circular. Então, antes de tudo, alocaremos a memória para o novo nó. Nós iremos, a primeira parte desse novo nó pelo valor que o usuário inseriu, então esse novo link de nó será simplesmente, novamente, o próprio nó. Se for a fila vazia. Na fila vazia não há presença de nó, apenas um nó, o que quer que você crie novo, aloque o ponto de memória desse novo nó. Segunda parte, esse é o link desse novo nó será o mesmo para esse novo nó em si porque não temos outros nós. Portanto, essa é uma razão pela qual negligenciaremos que há condição indiferente. Esta condição que eu lhe disse agora, embora existam alguns nós presentes em sua fila, mas se não houver nós presentes, sua fila estará vazia, então você tem que fazer dessa maneira. Então, é assim que você precisa fazer a operação de inserção. Então, vamos passar para a lógica para a inserção. Agora dipolo, você pode ver aqui que estamos no que estamos fazendo. Estamos alocando a memória neste nó. Este nó, esse nó que vimos em nossa classe, nós o tornamos privado. Diz que atingiu a célula notada. E estamos tendo duas partes. Primeira parte como dados, segunda parte como um quadro no caso da operação de inserção, se você ver que estou criando um novo objeto, estou chamando o novo e estou chamando o novo nó vazio, que é pelo nome modo meio-dia neste manual. Então, vou usar incômodo. É uma linguagem C Plus Plus e estou verificando se ela é nula, então esse novo nó não é tão bom senso nulo sempre que não há espaço na memória. Portanto, essa mensagem será exibida neste site dessa maneira. Então, se não for nulo, bem, então bem e bom. Ou seja, então você pode simplesmente prosseguir com as operações da fila do pai. Ou seja, a memória é alocada. Portanto, você preencherá sua parte do curso, ou seja, os dados serão os valores do item se eu inseri algum uso de valor que você tem pausas e argumentos nesta função que você fará, primeira parte deste novo nó será esse item e qual será a última parte aqui? Portanto, você pode ver aqui o novo nó pós-parto será aquele item que é n. Veremos como obter o link do novo nó. Então, como eu disse, haverá condições diferentes e diferentes. Portanto, se sua fila estiver vazia, então SQL vazio para verificar se sua fila está vazia quando o cubo estará vazio. Aqui eu escrevi a definição quente da mesma forma. Então aqui esta definição de função é van, você já cheira. Então, como você está tendo apenas 1, isso é um ponteiro vermelho, você não tem um ponteiro pai. Portanto, se esse vermelho for nulo, isso significa que você deseja fazer fila está vazio. Então, novamente, você precisa verificar essa condição para garantir que a fila esteja vazia ou não nula, que a fila de música esteja vazia. Portanto, nesse caso, você pode prosseguir como como, já que não há nós em sua fila, portanto, simplesmente o nó que você criou dessa maneira. Isso, esse será simplesmente o seu nó vermelho. Então, haverá esse novo nó. E como você não tem nenhuma nota na fila e, portanto, o novo nó que você criou será seu nó vermelho e essa nova carga que você, ou seja, está lá. Seu link será igual ao vermelho. Espero que você tenha entendido essa coisa que é cama que será apenas a fila do sensor está vazia, criaremos um novo nó, então esse será um nó e esse link será feito mesmo que a célula, você pode simplesmente escrever assim, você pode responder certo? Em vez de um novo link de nó, você pode escrever um link vermelho igual à mesma coisa. Investigar significa que o novo nó que você criou volume e percebe que criou ele está vinculado será o mesmo novo nó em si porque não há outros nós para que você pode simplesmente vincular a esse nó. Espero que você tenha entendido o que quero dizer aqui. Essa é a coisa que entra em imagem. Agora, essa fila não está vazia. Nesse caso, o que eu mencionei, você alocará a memória para o novo nó. E então, como obtemos o link do novo nó? Desde que percebemos que o novo nó se tornará o último nó. E, portanto, os links do último nó devem ser as notas do post ou como obtemos a referência ao primeiro nó pelo próprio ponteiro. Portanto, não há um link de ponteiro que sabemos ser igual à cópia de dados pessoais para o novo link do nó. Essa é uma razão pela qual você pode ver aqui que eles estão vinculados. Adicionamos o coping a este novo link de nó. E esse link será chamado de novo nó. Isso raramente será igual ao novo nó. E então, uma vez que a nova norma se tornará a rara, nenhuma instrução definitivamente é igual ao novo nó. Este é o completo e classificando os elementos na fila. As diferentes condições. Ou seja, se sua fila estiver vazia, auditoria quando a fila não estiver vazia, teremos que executar a operação. Agora, apenas indo para a função principal em que veremos para operação de exclusão. 7. Fila usando Circular LinkedLists Session3Lecture2: Em combinação, se eles usarem um artista, o caso dois será executado. E, em seguida, estamos chamando a função de exclusão. Em Excluir, ele retornará o item. E vamos imprimir na função principal em si. Qual é a definição desse cubo nele? Deixe-me ir para a definição da inclinação da acuidade DD. Primeiro de tudo, deixe-me passar para este diagrama da fila circular usando a lista vinculada circular. Primeiro de tudo, notamos que a exclusão sempre deve acontecer no início dela. Como não temos um V, esse é outro ponto que S prime, que está apontando para o primeiro nó. Não há problema. Na lista vinculada circular, o último nó que é um link vermelho será o nó do host. Então, por esse link vermelho, você obterá o nó falso. E então você pode executar a operação na exclusão como célula anotada que está no início da célula denotada, essa placa. O que você fará aqui, se você publicar no UBI, verifique se há diferentes condições diferentes. Se Q estiver vazio, não há nenhum ponto de sangramento. Então você tem que verificar essa condição. Se a fila estiver vazia, isso significa que você não pode excluir porque não há itens, mas não é essa condição você tem **** deck e outro, e ensinar é que, se você estiver tendo apenas um nó presente, então aqui você está tendo vários nós. Não considere esse exemplo. Basta considerar se você está tendo apenas um nó, que está tendo o valor como dez imagens nas quais você está tendo esse homem, esse é esse nó. Suponha que você esteja tendo esse nó completo que está no OneNote presente. E este é o seu, isso eu adicionei. Agora só para mostrar que, se esta é sua lista vinculada circular, este é o seu Q. Estamos tendo apenas um desconhecido. Você pode ver o elemento e sabemos que o link descarta esse novo nó. Será simplesmente desde o único nó, ele simplesmente apontará para si mesmo. Portanto, você pode ver aqui que este nó está tendo o endereço presente no momento, está presente neste nó é o local de memória Presidente 100. E registre o link será esse nível de célula do nó. Você está tendo um 100 em si. Então é assim que se parece. Nesse caso, se você tiver que acreditar nesse nó em si, qual modificação você precisa. Primeiro de tudo, já que temos que devolver o item deste Norwich, acreditamos que será construído em primeiro lugar, criar um ponto que por si só porque temos combustível fóssil para devolver esse valor e temos que também libera a memória que é tomada por este nó. Portanto, há um motivo para a reconstrução simplesmente verificar antes de tudo, essa condição se esse link for igual equivalente. Portanto, esta é a Internet que está presente. Este é o seu ponteiro vermelho. Ou seja, se você vir aqui isso, deixe-me dar o nome. Este é o seu vermelho, que está lá. Então, aqui este nó é nomeado como raro se estiver tendo o valor de 100, se for igual a, se for igual a ler, isto é, isso é o que um 100 em si. Você pode entender essa condição nesse caso, você está tendo apenas um desconhecido. Nesse caso, a cadeia decidiu que antes de tudo, você não estava tomando mais ponteiro. Nota atingida. Dessa maneira. Você está recebendo mais uma temperatura de ponteiro e está atribuindo o M vermelho para eles. E vermelho é ponto, úmido também está apontando para isso. Diz para esse nó, você está coletando os dados desse nó para alguns itens de mídia. Portanto, você está declarando esse item fora do tipo de dados em detalhes durante a reivindicação deste item dois do número inteiro do tipo de dados. Porque você precisa devolver este item. E depois que você recebeu este item, então você deve desalocar a memória. Isso é ocupado por esse humor que o que você está fazendo três deles, e você sente que esse selo também está apontando para esse nó. O vermelho também está apontando para esse nó. Você tem a memória alocada fazendo três deles. E você tem que garantir que você seja raro. E dez, que está apontando para esse nó também, você precisa responder a inicializar um pouco. Essa é uma boa prática. Lembre-se sempre que se você tem algum indicador apontando para esse nó, se você tiver remédio de reino amarelo, você tem que fazer e iniciar gráficos como isso é isso, você sempre tem que se certificar de que este é o lógica para isso. E se você não estiver tendo o OneNote, se você estiver tendo vários nós dessa maneira, este é o seu inglês suculento, não nessa condição. Ou seja, nessa condição. A lógica que eu te disse agora, vou fazer agora esse sujeito aqui que você está tendo. Eu não sabia o que está presente no seu Q. Então, nesse caso, o que você deveria fazer aqui. Nesse caso, antes de tudo, temos que excluir esse nó que está descartado. Então, já tínhamos, estamos tendo esse ponteiro principal apontando para o último nó. Exclua para o primeiro nó. Primeiro de tudo, leremos este curso sabendo como chegar ao primeiro nó simplesmente por um link de nó raro que copiaremos para alguém mais nó de ponteiro. Vamos vincular é igual ao primeiro nó, portanto, criaremos um ponteiro e este vermelho, copiaremos esse link para esse ponteiro para que obteremos o primeiro nó dessa maneira. Você pode ver aqui o carimbo que já o declaramos aqui dessa maneira. Ignorar o link vermelho é maravilhoso. É nó, então você copia para o m. Portanto, temos dez pares de Osmo. Você deseja excluir as células do nó e a exclusão acontece no início da lista. O primeiro nó que é o tronco. E agora, em primeiro lugar, coletaremos os dados, relataremos os dados coletados para este item, itens no tipo de dados em detalhes que você viu. Depois de coletar o item a partir daí, o que faremos, excluiremos esse nó. Quais mudanças podem acontecer se excluirmos esse nó? Nesse caso, esse nó será o primeiro nó. Portanto, esses links vermelhos devem apontar para esse primeiro nó. Também devemos manter isso. Quando excluímos isso, como você o modificaria? Se você excluir esse nó, raramente não será esse nó desde que ele foi excluído, será esse nó para que ambos reconstruam simplesmente gravem que prontamente será igual a, sabemos que esta é a temperatura, então será igual ao link temporário porque este, depois de excluir este nó, este será o primeiro modo. Então, como vai obter a referência a este nó simplesmente ser conhecida, DR. tendo dez que está apontando, há uma nota de força que isso aponta para esse nó. Portanto, esse nó, esse quadro, o que faremos, escreveremos re-link é igual ao modelo. Dessa maneira, você pode ver que o empréstimo é igual a dez. Então, isso desaparecerá. Raro apontando para isso. E então, nesse recuo mais tarde podemos simplesmente três, não dois. Então podemos facilmente alocar a memória, olhará o M, este VLDL está recebendo a memória que é ocupada pelo tronco. E, em seguida, adicionamos temp é igual a null após o LOD alocar a memória irá gravar M físico e retornaremos o item deste, que temos a visualização coletada neste vídeo. Mas é assim que realizamos a operação de exclusão. Espero que você tenha entendido essa lógica. Agora, novamente, movendo-se para a função principal e vendo coisas diferentes, como se você usá-la insira três. Essa é a opção de três, essa é essa. Caso de estante, caso três será executado e chamaremos um pico de punted para simplesmente retornar o valor frontal. Então, qual é a definição desse valor de pico é agregação Hill é definida aqui. Então, antes de tudo, temos que verificar se a fila está vazia. Não podemos. Não há valor de pico porque o valor de pico retorna um amigo que é o início do valor d do nó. Portanto, a QM TV, sem verificação. Então, ele nos dá MDB não pode devolver nada. A fila não está vazia, então o que retornaremos? Isso é uma coisa que estaremos retornando. A fila não está vazia e esse é o valor de pico. Ele simplesmente retornará essa coisa. O que estou fazendo exatamente, já que estou tendo apenas um ponteiro que é ponteiro vermelho. Agora, em primeiro lugar, o pico retorna o valor do primeiro nó. E estamos tendo o ponteiro para ponteiro como um nó vermelho apontando para o último. Então, como obter o valor do primeiro conhecido? Sabemos que o link do nó vermelho é igual a nós falsos, de modo que os dados do link no polvo, Não, esse é um motivo. Semana a partir do vermelho, podemos chegar ao primeiro nó, pois sabemos que o link é igual ao nó falso e seus dados serão iguais a esse valor, retornará tem um valor de pico. Portanto, você pode ver aqui, já que ele dará o primeiro nó e é profundo o suficiente, você estará simplesmente retornando que lhe dará o valor das notas de força. Então, é assim que temos que cutucar as operações de pico para que você possa ver como as coisas mudam sempre que você estiver implementando usando a lista vinculada, quando você estiver implementando usando o saccule e o inglês, você deve saber o que é uma lista vinculada, o que é uma lista vinculada circular. E sabemos que o conceito de inserção da fila acontece no significado da inserção acontece no final da lista. E o branqueamento acontece no início da lista. E temos que verificar se há condições diferentes, como U está vazio ou não, todas essas coisas. Agora, se o usuário quisesse exibir todos os elementos do usuário da fila quando ele estiver vazio. E o caso Ford Ford será executado. Qual é a definição dessa função de exibição? Você pode ver no caso da exibição, estamos verificando se não há elementos presentes no EOQ, não há nenhum ponto para exibir. Verifique mesmo se a fila está vazia. Nesse caso, simplesmente, você simplesmente sairá porque não há elementos em seu Q. Se Q não estiver vazio, nesse caso, o que você fará, primeiro lugar, a coisa. Isso, uma vez que temos que exibir todos os elementos em sequência ordem isso do nó post para o último nó. Então, o que eu fiz aqui, peguei um ponteiro que é selo. Você pode ver aqui desta maneira o ponteiro do nó struct dez. Como B um começará a exibir elementos desde o início da nota, então prontamente me dará o nó do host. Então isso forçaria eu exibirá o valor do primeiro nó. Isso me dará a força. Observe que este M aqui, estou usando um “ do-while” no que estou fazendo. Nesta primeira vez. Eles não estão verificando nenhuma condição. Simplesmente me mostrará que os dados do Md dot m são o quê? Como a temperatura é igual ao link vermelho, esse link é postado notas. Então, portanto, obteremos esses dez por este CL. E então o que estamos fazendo em VR, incrementando o M51 para divisão. Então agora aponte aqui. Em seguida, adicionamos depois de fazer isso, então estamos verificando essa condição. Essa condição é satisfeita somente isso. O que isso significa aqui? Que vamos fazer isso? Novamente, isso será executado na verdade abaixo ou dessa condição. Se a temperatura não for igual ao link vermelho, somente este livro novamente e fazer as instruções dentro dele serão executados. Você continuará fazendo essas instruções em mim. Se essa condição for satisfeita, se essa condição não for satisfeita, você não executará esta instrução. Este é o seu BYU. Agora, qual é essa condição? Exibirmos o valor do primeiro nó. Agora vamos exibir um por um. Passaríamos para o próximo nó e exibimos cada um dos nós. Como temos, exibimos inicialmente o primeiro nó, será exibido o último valor do nó. Primeiro de tudo, o que é esse último nó? Essa é uma razão pela qual eu dei esta condição de que n não deve ser igual ao link vermelho. Então, o que é um link vermelho? Na verdade, esta é a sua leitura, seu link é igual ao nó falso. Então você tem que verificar isso até não chegar a esse nó. Ele disse que você precisa continuar exibindo porque você começou a partir de florestas quando você não começou a partir do último nó porque a ordem de exibição do Weibull ou o aluno exibe do nó falso para o termina no nó para o último nó que será iniciado a partir do nó poetas. E você precisa manter em exibição os valores de cada nó. Em seguida, você chegará a esse nó em vez disso. alcançar este nó, percorra manualmente todos os nós uma vez. Essa é uma razão pela qual raramente será um detritos de células pós-sinápticas ou protegerá essa condição que você não alcança neste tronco para 1. Primeiro você exibiu inicialmente neste fornecedor foi executado o padrão exibido então para isso, enquanto essa condição ainda não está satisfeita porque a temperatura está apontando. Como a temperatura está apontando aqui, você exibiu esse valor, não está vazio apontando, não está equipado com as notas de postagem, então elas exibirão esse valor novamente. Você alcançará este nó temp não é igual à exibição pós-refeição o valor desse nó. Então, novamente, você alcança este nó a temperatura não é igual à força normal. Exiba esse valor novamente, você vai realmente todos os anos agora a temperatura é igual ao nó de força, então você sairá dessa execução. Você não exibirá isso. E, finalmente, você receberá todas as notas impressas uma vez do início ao fim da lista. Então, é assim que você tem que fazer a exibição. Então, espero que você tenha entendido a lógica que estamos fazendo agora é simplesmente executar. Como executar. Primeiro de tudo, você precisa verificar. Você precisa compilar seu código. Você pode ver aqui este é um blog como você conseguiu mu e eu verifiquei a perda, este é um vídeo. Agora, como executar, construir e simplesmente construir e executar. Se você compilar e executar, você pode ver que simplesmente escrevi esta mensagem programada para implementar a fila usando a lista vinculada circular em C plus plus. Se eu quiser realizar a inserção, inserirei uma. Insira o elemento a ser inserido, que deveria entrar. Mais uma vez, entrarei em um novamente. Eu queria inserir esse motivo e , portanto, inserir o elemento na fila. Se eu inserir como 30, novamente, quero inserir se eu inserir o elemento como 0. Agora, se eu incluir uma exibição adicionada ao splay inserindo para, portanto, você pode ver que ela está sendo exibida na sequência ou a API 203020300 deseja excluir, eu cairá. E terceiro daquilo em que você pode ver dois é excluído para 20 ou você pode ver 20s excluídos quando ele não foi classificado post e excluí-lo. Forçado não novamente, eu queria executar a exclusão novamente. Você pode ver trinta excluídos novamente, eu quero excluir. Então, se eu quisesse exibir, você pode ver que o elemento é 0, apenas um elemento é que ele está sendo exibido. Então, se eu quisesse ambos na operação de pico, não deveria ter feito nestes EDL. Assim, você pode ver que o valor de pico é 0. Então é assim que vimos diferentes operações de agora, se eu quisesse sair do final do tubo. Então, vimos todas as coisas. As opções de gráfico fornecidas ao usuário. É assim que vimos o programa na linguagem C Plus Plus para implementar a fila usando a lista vinculada circular. Agora, o mesmo quadro, mesma lógica é usada se você escrever o mesmo programa na linguagem C apenas essas diferenças de índice lá. Agora acabei de abrir um novo projeto. No projeto, este é o outro projeto para main.cc. Você pode ver aqui, este é o projeto que eu criei para a linguagem C. Você pode criar um novo projeto que mostre como criar. Clique em Arquivo e, em seguida, em Novo. Em seguida, simplesmente desmonte o aplicativo do projeto e do console e clique em Avançar. Desta vez, você clicará em C e , em seguida, clicará em Avançar e você dará o nome do projeto, nome significativo, nome curto e, em seguida, em seguida. Então, é assim que você pode criar um projeto. Já criei uma linguagem de projeto ou política que isso pode não ver que eu criei e escrevi esse quadrante lógico. Vamos ver as outras diferenças. Como esta não é uma linguagem C Plus Plus, você não terá aula no ano presente, portanto, não há dúvida de criar um objeto. Você pode criar diretamente sua função modular aqui fora. Desta forma, você pode simplesmente chamar essa função da sua função principal, então essa amina global. Então você pode ver aqui esses arquivos de cabeçalho foram incluídos e este nó que está lá, eu criei global. Este é um nó struct, pois estamos usando a lista vinculada circular na qual o nó tem o pós-parto como dados. Em segundo lugar, observe que apontou para o próximo nó que dissolveria o tipo de dados é atingido ponteiros do nó. A mesma lógica. Novamente, você está tendo apenas 1 para este nó struct. Isso diz que é raro, já que é, estamos implementando fila e usando uma lista vinculada circular. Então você tem apenas um ponto vermelho que não exigimos ponteiro Frank porque somos o link do ponteiro é igual a, sabemos que podemos obter o primeiro nó. Portanto, isso não exigirá um ponteiro diferente apontando para o primeiro nó. Por este ponteiro só podemos fazer os trabalhos de inserção e exclusão. Vimos esse livro que você insere a exclusão mesmo ou as coisas estão lá. Então, essa função principal quando você executa o controle do programa vem em sua função principal. Nove por nove instruções são executadas. Você pode ver aqui eu estou chamando a função print f e CB chame a impressão f para exibir a mensagem no console e digitalizar f para dar, pegue uma entrada do usuário na zona de defesa em caso de linguagem C. Então aqui esta é simplesmente a mensagem de exibição que virá em sua linha, sem classificação. O que você estaria fazendo programa para implementá-lo usando o idioma circular e inglês e C. Agora aqui você pode ver aqui que estamos declarando variáveis. mesma lógica novamente, estamos usando loop infinito, enquanto um que novamente com opções diferentes, usamos novamente em qualquer uma dessas opções. Assim, você pode ver as diferenças de sintaxe que estou chamando de função print f para exibi-las como aplicativo de varredura para aceitar a entrada do usuário. Estou usando inserido um caso em que um será executado. Isso significa que você precisa inserir qualquer limite na fila, solicitará ao usuário que os insira na fila. Então, coletaremos neste item e chamaremos isso de inserções. Você pode ver como estou ligando. Você insere diretamente. Estou chamando a inserção da fila já que própria linguagem C diretamente, posso chamar a função dessa maneira. Estou passando esse argumento. Agora, a definição é a mesma se você vir aqui, lógica é vista na frase Q1, diz linguagem C e não usa nova. Estou usando meu lote. Primeiro de tudo fazendo tipo. Usamos um malloc em linguagem C. Alocamos a memória e dessa maneira ignoramos o ponto de modo marcado, porém, é assim que verificamos que a mesma lógica que estamos tomando EBIT é nula. Isso significa que o espaço não está disponível. Novamente, essas coisas que estamos fazendo aqui, você pode ver aqui o que estamos fazendo. Nós somos o que eu não fiz, ele estava tendo bom, eu simplesmente, eu estou preenchendo nesta parte do curso deste novo nó, a mesma coisa, então eu estou verificando se a fila é um EM em fazer tipo. Mostrei a lógica que não está presente e você queria inserir um novo nó que será apenas um nó. Para lidar com a obtenção de memória. Não há nó, uma entidade e você queria inserir esse novo nó para que o novo nó seja o primeiro nó, certo? E como é uma lista vinculada circular, esse novo link de nó será feito. Então isso é o que você tem que fazer. Quando a fila está vazia, a fila não fica vazia. Há alguns nós presentes. Então, vimos como inserir. Vamos simplesmente, já que faremos no social e na última e última posição da lista. Então, isso seria visto como inserir. O novo alocará uma nova memória de nó para o novo nó. E então esse novo nó, que é assim como obter o link para cima dele. Com isso de forma bastante fácil, simplesmente atribuiremos o novo link do nó e , em seguida, raramente será igual ao novo nó. E então vimos esse código ilógico para inserir. Agora esta é a operação de inserção. Se ele estava em uma opção diferente como o usuário enter, assim, se ele foi pressionado Enter, esse caso dois será executado por meio da chamada da função e retornará um item. Qual é a definição de crença? mesma lógica. apenas diretamente, você está seguindo o atraso da fila. Aqui. Novamente, estou verificando se a fila está vazia, não há dúvida a ser excluída. Não há nós presentes. Se você tivesse que ter no nó inferior que deseja excluir como proteger se você estiver tendo apenas um nó, essa é a condição que é epidemia é igual a si mesma. Isso significa que há apenas um nó presente. Então isso é o que você é forçado. Você está tomando um ponteiro temporário, você está. Nos EUA e a atribuição de raras às hastes estão apontando para o mesmo nó em si. Você está coletando os dados de dados para itens, itens do tipo de dados e Vigília, mesma lógica. E depois que você selecionou este item, agora um nó que só está presente você sob a coisa que é do M e você tem que fazer isso. Essa é a lógica para isso. Se não houver um nó que seja comercializado conhece Dan, essa lógica que você tem pós-operatório, já que fazemos a exclusão, o início da lista, portanto, sabemos que o link é igual a essa lua de força . Então, isso seria prontamente coletando neste endpoint. Portanto, não é então estamos coletando os dados do carimbo para este item. Então, como excluímos manualmente o primeiro nó, o próximo nó será o primeiro nó em si. Portanto, os links vermelhos devem apontar para esse nó. Essa coisa que estamos fazendo, é esse link de carimbo que apontará sem empregar, porque quando os excluímos, o próximo nó será o custo sem decodificação. E, em seguida, o link apontará para esta nova postagem. E depois de fazer isso, podemos simplesmente ser o primeiro nó e depois, e físicos para não. E, finalmente, podemos devolver itens. Então, é assim que temos que realizar essa operação. Agora, a próxima coisa é que, novamente, o usuário e Guthrie Ksp serão executados. Eles estão chamando a função. Qual é a definição da função aqui? Novamente, já que estamos tendo apenas 1, isso é ponteiro vermelho. Então, isso mais verificaremos se a fila está vazia, não há nenhum ponto de retornar nenhum valor porque nenhum nó está morto. Se Q não estiver vazio, você fará dessa maneira. Isso significa como, o pico retornará o valor do primeiro conhecido como obter o valor do primeiro nó. Sabemos que a postagem percebe qual é o link vermelho. O conhecido raramente lhe dará o primeiro conhecido e seus dados lhe darão detalhes. É assim que retornaremos. Agora, novamente, chegando ao, novamente vinculado à função principal para diferentes operações, como exibição. Agora, o que a função de exibição? Vamos exibir a função aqui é antes de tudo, você pode ver aqui esta mesma lógica que eu mostrei para C plus plus também, primeiro lugar, você está tratando temperatura deles e você está verificando. fila está vazia. Não há dúvida de exibir notas na sua linha. Porque a fila está vazia. Se a fila não estiver vazia, nesse caso, o que você fará antes de tudo, você terá que exibir desde início da última posição do cubo. Você coletará este link e esse tronco e usado simplesmente, você está usando um “do-while”. A mesma coisa que eu fiz em C plus plus também lógica é a mesma. Estamos apenas dividindo esse primeiro valor de nó e, em seguida, estamos apontando para o próximo nó. E verificaremos essa condição. Não chegou ao Carteiro. Você não exibirá na minha mente todos os elementos. Você, é assim que vimos como fazer. Agora. Terminamos com verificação completa de Q será a mesma lógica, é assim que a fila está vazia, homens que É nulo, então a fila está vazia. Então, todas as coisas que vimos agora notam, executam nosso programa, compilam fontes atuais. Você pode ver o ruído lá fora. E se você, se você criar e executar seu programa para implementar a fila usando a lista vinculada circular na linguagem C. Para inserir no lúmen. Suponha que eu insira 20 novamente, quero inserir, para inserir um elemento que inseri como 55. Se novamente eu inserir um insira um, então inserirei 22. Então, se eu estiver, farei exibição ou um pool Endo. Portanto, você pode ver que o domínio de sequência D 5520 a 205522 é dividir se você quiser excluir lá também, que você possa ver 20s excluídos. Então, o elemento que foi inserido cláusulas, você precisa dele muito rápido. Se eu quisesse excluir novamente e digitar 55. Então agora 55 milímetros para a família entrarão em três, o valor de pico que ele retornará, então 22 é retornado. Então é assim que vimos e, por sair, sairemos entrando na luta. Terminei a explicação completa de como implementar a fila usando a lista vinculada circular, bem como executamos a comida. Nós executamos um quadro escrito na linguagem C, bem como escrito em C plus idioma. E você pode ver como, se você pode ver que é muito interessante e muito Izzy digere, você deve saber, você deve ter uma Via Veneto dos conceitos da fila e circular ligados inclui CES na lista vinculada circular, tendo no ponteiro do botão vermelho. Você pode entender sim, como chegar ao pessoal, não linear. Então, todas essas coisas são necessárias. O conceito que você deve conhecer para que a lógica em si conheça usando, conhecendo o conceito e simplesmente fazendo o programa deveria novamente, simplesmente pratique a lógica. Você pode fazer a papelada e, em seguida, você pode sair deste programa. Também o aumento de você está pensando pai, que lógica você pode fazer? Você pode simplesmente ver, sim, a lógica da infância não era a mesma ou não. Se você quiser verificar, você pode simplesmente encaminhar este programa. Você pode simplesmente copiar colar o mesmo programa, já que disponibilizei isso para você para a linguagem C e para C plus, além de implementar a fila usando lista vinculada circular para que você possa acessar facilmente este código. Estou acabado por enquanto. Obrigado, amigos. Muito obrigado. 8. Fila circular usando Array Part1 session4: Bem-vindo à nova sessão de escrever o programa e executar para implementar uma fila circular usando a área, estaremos escrevendo o programa e executando e C e C mais ID de bloco de código para Sistema operacional Windows. Então, antes de tudo, vamos ver o que é essa fila circular. E vamos implementá-lo usando o material da matriz em O que é isso? Ok, você olha, você sabe, os conceitos básicos do cubo, que vimos em nossa sessão anterior. Primeiro de tudo, sabemos que a inserção e exclusão Atenas e diferentes extremidades diferentes. Geralmente no social e ocorre na extremidade vermelha e a exclusão ocorre amigos adultos que já vimos. Até. Agora, o que é essa fila circular? E sabemos que, no caso da fila, ela segue pessoas que estão primeiro a entrar, primeiro a sair, esse é o elemento que é até que o host seja excluído. O primeiro elemento inserido por último será excluído. Laço, é assim que a fila é mantida. E a coisa sobre o vácuo, o que faz a melhor fila circular? Primeiro de tudo, sabemos que o Q está tendo UM, que é o final inicial e o último fim. Mas n, que é visitado no início, é o início do último n, que está presente na última posição, que é a última dez. Então, quando estes começam e últimos dez, eles se encontram no mesmo ponto, nesse caso, ele o torna circular e isso nomeará esse sulcular. Faça isso. Deixe-me mostrar o diagrama nesta fila circular aqui. Se você vir aqui, em primeiro lugar , a matriz, sabíamos que a indexação começa a partir de 0 e menos um. Portanto, você pode ver aqui, não ver a área. Quando consideramos o RAC, isso é 0, isso é 1234567. Considerando que você está tendo a área que está tendo os tamanhos. E, portanto, é a indexação, já que está começando a partir de 0, que teria terminado sete. Se você acabou de ver aqui, antes de tudo, se eu apenas disser que o começo e assim o ar está começando pela disposição que é de 0, e está terminando em sete. Então, quando você está começando, este é o começo da matriz. São sete, este é o fim do início e o final da matriz precisa de envoltórios no mesmo ponto. Você pode ver aqui este. Nesse caso, ele aparece magicamente como circular. Fato que você pode ver sua forma circular aqui. Portanto, o nome é o cubo circular porque estamos implementando a fila usando Larry e MEA, estaremos restringidos que o início da matriz ou seja, estará atendendo ao fim da matriz para que os homens possam se encontrar no mesmo ponto, então ele forma um chamado e, portanto, o motivo pelo qual o nome é cubo ossicular. Isso só eu mencionei aqui sua prancha e se encontra com a mesma tinta a óleo, mesmo ponto, e assim formar o círculo, a fila circular. Agora, em primeiro lugar, algumas condições que estão lá. Então, antes de tudo, não há mais condição que você possa ver aqui é que, se você considerar aqui. Então, normalmente vimos, vimos a fila simples que implementamos usando uma matriz em uma sessão anterior. O que vimos sempre que, em primeiro lugar, sabemos que na posição frontal a exclusão ocorre no front-end e a causa de inserção na extremidade vermelha. Primeiro de tudo, por que a exigência desse Q alternativo entra nele? Então você já está tendo o cubo que vimos usando um editor. Você viu o propósito dessa chegada da fila circular que você viu em homens, nós implementamos a fila usando uma matriz que não somos lidos. Ele atinge a posição máxima. Se esse ar atingir uma posição máxima. E se quiséssemos inserir, e já vimos isso quando vermelho, que é a posição máxima que está pronta apenas no máximo menos um. Nesse caso, não estamos inserindo reajuste, reajuste dando a mensagem que não podemos inserir. Essa é a razão, mesmo que estejamos tendo algumas posições de back-end em nosso array no início ou no meio, nesse caso também, não poderemos utilizar se implementarmos você usando a área porque se raramente o máximo menos um e essa é apenas a condição, isso indica que outra inserção não pode ser possível no caso da fila circular pós-operatória, ou mesmo se elas raramente são apenas no máximo menos um. Ainda assim, se houver novamente em posição, dançou. E então, nesse caso, podemos realizar a inserção adicional. Não paramos a inserção mesmo incorporamos este máximo menos um. Então você vai mesmo em fugas de receita é o máximo menos um que podemos utilizar. Isso pode causar enorme. E assim, como todas essas coisas são possíveis na fila circular. Então, quais mudanças são necessárias em nosso programa e quais conceitos nós somos você deve entender para entrar. O que é um quadro é tudo sobre livros, deixa ocular. Então, antes de tudo. O que vamos fazer é que o raro atinge o máximo menos um. E se você quiser realizar mais informações na pesquisa , podemos simplesmente redefinir 0. Portanto, não vamos parar a inserção. O que faremos, veremos se vermelho é igual ao máximo menos um. E se você quiser fazer uma inserção adicional, simplesmente redefiniremos para 0 para que possamos realizar a inserção. Então, a próxima inserção que acontece, acontecerá e 0 na posição rara que é 0. E depois assim por diante. Estaremos realizando o operador de inserção. E é assim que essas mudanças são necessárias. necessária uma alteração e não. Outra coisa é mesmo que sua prancha também atinja o máximo menos um. Se você quiser excluir qualquer instância, você, nesse caso, é possível que você tenha que simplesmente redefinir sua frente para 0. É assim que você precisa fazer alterações em seu programa. Então, vamos ver alguns exemplos de operações de inserção e exclusão para que você possa entender o que todas as coisas são possíveis, quais operações, operações de inserção e exclusão. Então, vamos pegar uma área e nós faremos um por um elemento. E vamos considerar algum tamanho específico porque sabemos que matrizes, então aqui a memória é alocada para o tamanho é fixa. Você não pode alterar o tamanho. E dessa maneira, inseriremos um por um o elemento na matriz e também excluiremos. E veremos essas coisas sobre as quais falei que quando a corrente atinge o máximo menos um, raro é maximizar menos uma e todas as coisas diferentes, como ela entra nela transformar como a inserção e a exclusão acontece considerando todos esses pontos. Então, apenas fiz um documento agora no qual escrevi todas as etapas da inserção e exclusão no caso disso, uma fila usando uma matriz. Então, aqui estão apenas considerados este exemplo. Ou seja, você está tendo antes de tudo, as áreas do número total de sites ou SD. Portanto, ele está tendo três lados. Isso significa que você pode inserir a partir da indexação começa de 0 a 012, já que este é um EDI, portanto, considerado, estaremos inserindo os elementos de ter os elementos nos dados tipo de inteiro nos limites no lobby do tipo de dados em detalhes. Agora, inicialmente, você pode entender agora que estamos tendo o áudio do tamanho três lá para indexar 0 a dois. Inicialmente, esta fila está vazia. Implementar fila usando uma fila circular, usando Alice com uma fila circular está vazia. Então, quais condicionadores lá em caso disso? Quando este acrílico estiver vazio, isso dá a frente será menos um e será menos um. Esta é minha condição inicial. Agora, quando adicionamos inserção, queremos inserir 102030, todos esses três valores, temos que inserir um por um. Então, sabemos que sempre que fizermos a inserção, então precisamos, estaremos lidando com quando excluirmos e faremos essas coisas que já vimos quando estamos fazendo operação de inserção vai lidar com o vermelho. Então, nesse caso, como fazer um, como simplesmente inserir o elemento primeiro, vamos incrementar a leitura e depois inseriremos. Então, isso é antes de tudo menos um. Então, haverá incrementado em um, então o vermelho se torna 0 e, em seguida, inseriremos dez. Mais uma vez, você precisa inserir 20. Então, quando vamos incrementar um valor de modo e, portanto, vermelho é igual a um. E então inseriremos o valor 20. E, novamente, temos multas ou penalidades. Portanto, vamos incrementar, retaguarda de um para dois. Ele é incrementado. E então inseriremos o elemento que é a parte D aqui. E eu já escrevi essas etapas. Em cada elemento você, uma vez terminado, então dez são inseridos. Nesse caso, essas coisas foram feitas é acabei de mencionar as etapas quando estamos inserindo dez, então a frente se torna 0, vermelho se torna 010 é inserido. Mais uma vez, nós quantidade incerta. Em seguida, esse spread é incrementado um e depois 20s inserido novamente. Terceiro 30 nós somos, o raro é incrementado em um. Então aqui só escrevi os próximos 20 anos e também na frente o 0 se torna um. Trinta na frente inserida é mesmo que é 0 e lida se torna dois. Então, inicialmente, quando a fila está vazia e, em seguida, você adiciona a inserção do primeiro elemento. E então, com pavor, a frente também é implementada que está em cada elemento o acusa, e então você está inserindo. E somente nesse caso o frenético também é incrementado com um vermelho. Mas com a próxima inserção, temos que ser como está, mas concordância de confiabilidade e , em seguida, inseriremos os elementos. É como esse pesadelo e estes incertos, Meu amigo é o mesmo, que está inserido, a frente é a mesma, ou seja, 0, mas o vermelho é implementado. O importante sobre isso é que você pode ver que consideramos a matriz do tipo de tamanho DNR, esse remédio, riquezas de remédios. Lá, há lá sendo utilizado com todos esses valores. Agora sua matriz está cheia. Você pode ver o tamanho da matriz considerada como três. Então o índice 012 todos esses elementos são preenchidos que você tenha tamanhos para aqui, você pode ver seu Raro, Raro atingiu dois. Então esse é o segundo índice, dois índices. Agora, se você tiver que inserir alguns, nesse caso, o que acontecerá? Primeiro de tudo, você pode considerar cubo manual será menu completo ou frontal. Você pode ver aqui nesta declaração dessa visão se tornou essa condição. Finalmente, a mentalidade foi inserida. Então, finalmente, você é todo anime e todos os eventos são, você está sozinho em uma área inteira é utilizada. Portanto, a frente é 0 e o vermelho é dois. Você pode encontrar este 0 e vermelho. É verdade que quando você pode considerar o menu financeiro, você será uma prática totalmente manual simplesmente 0 e seu vermelho é máximo menos um. Então, essa base que você pode considerar está cheia. Você pode ver aqui na fila está cheia de todos os elementos que você falhou. Então, portanto, o que é isso? Nesse caso, parênteses e Redis através dos parênteses, haverá maximização como mês. Então você pode considerar que o seu q é algo como, você sabe, em seguida, vamos considerar a outra operação que se acredita. Então, sabemos que, sob exclusão, isso acontecerá no front-end. Então, o que faz o seu produto? Placebo e vermelho são verdadeiros. Portanto, o pequeno cabelo Bill tinha sido este Depo dez será excluído, e então Frank será incrementado. Então, dez são excluídos, então Frank será um e o mesmo que foi antes que é maximizado quando a planta de descarte, esta e eu mencionamos esta. Então, quando isso for excluído novamente, novamente, outros gráficos do Opry mostrando diferentes opções diferentes. Então, quando estiver sob o aluno operacional, insira 60 nisso, o que acontecerá? Primeiro de tudo, sabemos que na sessão N7 acontece para lidar com o pão e a exclusão acontece. Temos que lidar com a segunda posição que está aqui. E sempre que você quiser inserir, será inserido e assim por diante, chamado SPF visto no caso desta deixa ocular quando raro atinge ao máximo menos um. E então outra inserção adicional que temos que fazer. Nesse caso, simplesmente redefiniremos para 0. Não vamos parar a inserção, mas no caso da fila, se você implementar uma fila, você parou em social e religioso máximo menos um. E para que isso gastasse você não será utilizado. Mas no caso da fila circular sólida, se você raramente chegar aqui até o máximo menos um, se você tiver que se apresentar mais no social em vez disso, você pode formar-se porque ele definirá 0 e, portanto, com isso, você pode inserir seus elementos. Então, de forma semelhante neste chupar no caso deste exemplo, também fila circular. O vermelho já atingiu ou no máximo menos um e UI inserindo 60. Portanto, esse vermelho será redefinido para 016 será inserido. Então 0º índice, esse valor 60 que você pode ver aqui está inserido. O local em desempenhar seu papel às oito, depois o 162030, todos esses elementos serão divididos dessa maneira de sequência de 0 a n menos um. Agora, essa inserção apenas 60 terá sido seu anúncio contra você sentar e franqueza com antecedência para que você possa ver todas essas coisas. Então, esta é a diferença na inclinação e na suculenta você em caso de cubo e raramente apenas maximiza este mês, você vai parar a inserção adicional. Mas no caso de fila circular, se você for realmente apenas no máximo menos um, nesse caso, o vermelho será a configuração para 0 e posterior inserção possível. No caso da fila circular. Temos todos os associados. Além disso, se você vir aqui agora, neste caso, toda a área está ocupada. Esta área, que é isso. Que condição você pode ver aqui. Qual é essa condição em que você pode ver aqui possível que você esteja adicionando uma fila circular esteja preenchida, está cheia, completamente, está cheia. Você pode ver aqui. Neste caso, antes de tudo, você é raro, é igual a 0 na frente é um. Portanto, se você vir aqui, a tendência é igual, isso significa que a frente é igual a mais um. Esta condição tem, você pode ver aqui descrita é igual a n mais um. Nesse caso, toda a sua fila circular está cheia, está incondicionada e o que antes me condicionou. Também sou visto quando a visão secular foi preenchida ao tentar 0 e 3ds Max menos um nesse caso também a fila circular foi soletrada, que está neste exemplo que você pode ver aqui. Este é um exemplo em mais uma condição que temos que adicionar nesta exibição de violino para que possamos reescrever um programa. Todas essas coisas que demos ao meu, que condição amiga mútua é igual a ler no mês passado. Qual é o seu calcanhar dianteiro? tronco de queda é um e o vermelho é 0. Você pode ver aqui a frente é 10, portanto, os amigos são iguais a mais um. Nesse caso, você pode ver todo o cuz ocupar está cheio. Essa condição também temos que colocar a fila panda está cheia. Agora, quando realizamos a operação de exclusão, você sabe que inicialmente o amino retina que Redis 01 quando executamos a exclusão. Então este, na verdade, primeiro de tudo, este será o elemento que é 20 estará aqui. Isso está no índice um. Isso é divertido, isso é 20 serão excluídos e seu amigo será incrementado em um. Então, se R1 se tornar dois e o vermelho for o mesmo, o que estava lá antes também é 0. Aquele acetil. Mas a frente fica muito na verdade. Portanto, você pode ver aqui, você pode ver que uma dívida é 0. Ou seja, este na frente é igual a esse. Agora, se você excluir isso novamente, o que acontecerá desde onde quer que a planta esteja morta, esse elemento seria excluído. Então, a França é igual a dois, esse é este. Então, o elemento no índice dois é qual deles é quinta-feira. Esta quinta-feira será excluída e post de n Além disso, a planta será executada se torna, você pode ver aqui, em primeiro lugar, a condição que está na frente é igual a duas. Isso é a planta é igual ao máximo menos um. E você está executando a outra exclusão. Então, sabemos que vimos, discutimos sobre que o amigo fornecedor atinge máximo menos um e temos que nos concentrar no franco suíço. Lidamos com inserção ou exclusão. Descobrimos que precisávamos das exclusões de riqueza, seja revisão, o que acontecerá nesta planta, já que atingiu o máximo menos um, ela será redefinida para 0. E então, dessa maneira, a operação de exclusão acontece. Assim, este estudo foi o ID participante será retornado e a corrente se torna receptor considerar, francamente é igual a 0. Você pode ver aqui, a frente é para 0. Eles mencionaram, e seu vermelho já é 0. Então você pode ver aqui frente é igual a 0. E aqui você pode ver que também é igual a 0 que abrange o mesmo e lê e lê. Ambos são seguros e 0 se você cair na operação de exclusão. Então você pode ver aqui que o custo de toda disciplina e graduado, ambos são equipe. Ou seja, eles são iguais e você pode ver aqui apenas um elemento neste laboratório. Basta verificar esta condição de que um elemento, se você tiver realizado, é apenas um elemento nos livros, ocular q e o p para operação de exclusão da bomba. Nesse caso, um elemento será excluído e, nesse caso, o que você estará fazendo, você não aumentará sua posição que eu sei, e então vamos devolver-me simplesmente excluirá esse elemento e amigo são incrementados. Mas esse comportamento estaremos mudando no caso da circular usando homens EDI. E então, o que verificaremos e verificaremos se apenas um elemento resta e se você executar a operação de exclusão, nesse caso não implementará o plano. Mas vamos redefinir Trenton raro menos um. Isso vai torná-lo vazio Q. Nesse caso, desde então, excluímos apenas um elemento que é deixado na fila, depois elemento e, em seguida, os cubículos vazios de volta. Nesse caso, não aumentaremos em um. Vamos ouvir menos um. Então é isso que as condições que eu mencionei, você não leu e fantástico. Bem, então só isso significa apenas um elemento restante. Você pode ver que um amigo também é 0, também é 0, também há 0 e apenas um elemento restante é 50. E se você quiser excluir esse contrato, receberá um amigo e menos um. Então aqui é a mesma coisa quando executado na frente como soldar apenas um elemento restante e, portanto exclusão adicional ocorre quando fantásticos não-franceses não são iguais a menos um. Então também mais uma coisa, como eu disse isso, que se torna igual. Isso significa apenas um elemento deixado no tubo. E quando você queria excluir esse apenas um e então você precisa, você excluirá esse elemento e geralmente sentará na frente e, em seguida, dois menos um. Mas forneceu conteúdo, leia nossa cena e quando você quiser excluir, mas você precisa ignorar essa condição quando seu cliente for menos um. Se seu amigo for menos um, pratica spaniel inicial menos um. Vimos que quando você é fila circular está vazia, nesse caso, parênteses menos um. Também há menos um. E nesse caso, o front-end onde votar neles ou menos um em cada fila circular está vazio. Isso significa, e eles estão dizendo, porque ambos são menos um. Então essa condição, você tem que ignorar. Essa condição não é aplicada aqui. Você sempre tem que considerar que ignore essa condição. Na Itália, quando a fila circular está vazia, sabemos que a corrente e a rede os obtiveram são iguais porque ambos são menos um. Nesse caso, menu simplesmente então você tem que ignorar esse caso. Decidiu esse caso, basta deixar esse caso. Se esse não for o caso, se seu pai não for menos um, você também precisa verificar essa condição. E no final, também com isso quando front-end mais raro é igual a nada menos um, isso significa que também não é menos um, mas isso significa que gasto em vermelho estão tendo os mesmos valores, mas eles não estão indo como um só. Nesse caso, quando executamos a exclusão, simplesmente excluímos esse elemento e redefiniremos aleatoriamente para menos um. Então isso é o que eu escrevi aqui. Vou mostrar que você entendeu meu ponto e também a programação. Veremos a mesma coisa. Então eu escrevi esses metadados na frente, todos esses quando a planta não é menos um, então, nesse caso, simplesmente não aumentaremos. Isso significa que diremos que para este MDP não incrementa. Isso significa quando. Se você não executar a instrumentação na frente depois de excluir o elemento. Nesse caso, essa frente de fundação é igual a n mais um. As cargas não estão tendo essa condição. Não chamaremos checkme e exclusão de dados é 4D não verificará a fila vazia. Então, todas essas coisas que acabei de mencionar aqui, você pode passar por isso uma vez. Passando por esta sessão para sua referência, referência. Mais uma coisa que sempre que, finalmente, sua fila estiver vazia, então, finalmente, a fila está vazia, não verificaremos se a condição frontal é igual a mais uma porque isso não acontecerá porque vimos que um só um evento restou e queríamos excluí-lo. Nesse caso, não aumentamos em um e é isso que essa condição não chegou. E, portanto, apenas a condição para verificar quando a fila circular está vazia, apenas estamos protegidos quando a corrente é menos uma, então somente você pode mostrar que a fila circular está vazia caso contrário, não há outra condição que garanta que a circular use vazia. Ou seja, essa condição não terá tomar essa condição porque não aumentaremos a frente se apenas um elemento deixado na fila simplesmente redefinir o relativo front-end menos um. Portanto, isso é tudo sobre algumas condições que são necessárias. Agora, finalmente, verificaremos essa condição. Essa é uma planta é igual a menos uma, então a fila circular está vazia. Para filas circulares, para mim, verifique essa condição entre parênteses igual a mais um. Ou amigo é igual a 0 e onde é máximo menos um nesse caso também sua fila circular. Mas quando Frank é igual a menos um, nesse caso, esse é este, a fila circular fica vazia. Todas essas condições protegemos. E se você cutucar a liderança paternal, em primeiro lugar, isso sabemos neste caso, qual é a condição tanto dianteira quanto traseira, eles são iguais a 0. Nesse caso, se quisermos simplesmente excluir novamente, qual será o caso quando isso for excluído? Novamente, 50 são excluídos, pois 50 serão excluídos e, portanto, nada é colocado na frente e dois menos um. Portanto, isso é o problema. Novamente, se você se apresentar, novamente quando você bifurcar a inserção, então você sabe que sempre que você se apresentar nas mídias sociais, falaremos com, vamos lidar com raros, tão raros, então lá torna-se 0 e vamos inserir os elementos. Portanto, endereço 0. Você pode ver aqui esses 90 elementos em todos esses serviços classificados. E quanto à inserção e exclusão de ERPO? Então, vimos até agora que sempre que queremos aparecer na operação de exclusão, e se o primário apenas para o máximo menos um. Nesse caso, quando queremos realizar uma exclusão adicional. Nesse caso, estamos recebendo simplesmente de 0. Mesmo que as pessoas abriguem os elementos de inserção e as receitas sejam máximas menos um, então temos que redefinir o soro. Então, no caso em que q está tendo apenas um protetor solar é ter apenas um elemento em que a Índia não em qual evento argumentos, se você tem apenas um eliminar ambos são igual, mas não igual a menos um. Nesse caso, apenas um elemento presente. E para excluí-lo, você precisa simplesmente acreditar nesse elemento e você recebeu seu amigo onde menos um, e você não pode incrementar os amigos. Então, todas essas coisas, já mencionei o que todas as operações você pode executar e como ela estará mantendo sua fila circular. Então, espero que você tenha entendido muitos pontos disso. Agora, como eu também disse, você, basta escrever o programa e executá-lo no sistema operacional Windows usando C e C plus plus. 9. Fila circular usando Array Part2 session5Palestra1: Eu mencionei aqui o propósito da fila circular. Primeiro de tudo, vimos quais são as desvantagens quando implementamos a fila usando a área que podemos posicionar que não podemos utilizar eficientemente, mesmo utilizar uma entrada de jarro, raramente apenas max menos um. Portanto, essa é a razão pela qual a fila circular entra em cena, que a implementaremos usando EDI e enriquecida. Mesmo que eles estejam atingindo o máximo menos um, não acontece, eu não parei. Em solução, ele será redefinido para ser, raramente é redefinido Inglaterra e contra redefinição para 0. E a inserção é possível mesmo que a corrente atinja o máximo menos um, então a exclusão ainda é possível à medida que a planta é redefinida para 0. Então, é assim que permite a inserção e a exclusão e ativação. Portanto, essa é uma fila circular de nome. E é assim, você percebe isso que eu posso posicionar o que está lá e, portanto, está. Portanto, não há memória OK em fase básica. É assim que vimos agora o exemplo em diante, então consideramos. Então, vamos passar para o ID do bloco de código. Quando eu criei o projeto. O que é ocular? Você está usando EDI e voto. Linguagem C e doçura, C plus plus. Então, dois projetos que precisamos criar, então espero que você tenha instalado o ID do bloco, é muito fácil, acredito que você possa dormir baixá-lo. Etapas simples para instalá-lo para que você possa escrever diretamente o programa comigo e executar. O anônimo. Já fiz o deck completo. Escrevi o mesmo programa em ambos os idiomas, C e C mais qual programa VDC na linguagem C plus o executará. Em seguida, veremos o outro projeto que criei para o mesmo programa e linguagem C e nós o executaremos. E também compartilhei essas fontes chamadas source com você para que você possa acessá-lo facilmente. Você pode copiar colar e também executar no seu final, assim por diante. Vamos ver as aulas. É assim que criar um novo projeto que já mencionei. Sempre clique em Arquivo, então você está no ID do bloco de código, Projeto e clique em Aplicativo do Console e, em seguida, clique em Avançar. E depois há duas opções. Selar em entalpia, quer escrever um programa em linguagem C, você pode clicar nisso. Se você tiver que escrever o programa C plus plus. E como o scanner rejeita a máquina, ele será visto primeiro em C plus plus. C plus, inicialmente concebido plus, plus. E, em seguida, depois. E basta escrever o nome deles no gráfico, nome significativo. E, em seguida, você pode continuar clicando em Avançar. Então, foi assim que criei um novo projeto para a linguagem Plus Plus esvaziada. Agora vamos ver o vidro que está lá para este programa. Primeiro de tudo, você precisa declarar todos esses identificadores. Eu estava fazendo streaming sobre essas coisas e defini desde que venho implementando essa circular dada usando EDI. Então eu defini o tamanho como 30 sugere. Você pode simplesmente alterar esse tamanho dependendo da sua exigência. Vou mostrar o exemplo, o mesmo exemplo que considerei. Ele é mostrado no documento. Eu considerei o mesmo exemplo. Executamos o mesmo programa. Estou dizendo mamãe, exemplo, que mostrei agora que estamos considerando o U usando o EDI e consideraremos que o tamanho é três. Então, indexação a partir de 0 a 2012, o mesmo exemplo que vamos escolher aqui. Essa é a razão pela qual defini o tamanho do eddy como em, você usará esse namespace std e nos dará a linguagem C Plus Plus. E essa classe é aquela que eu defini. Então, se você olhar para ele, o que é isso nesta classe? Mas embaralhe, você está tendo o construído e você deve, e você está tendo esse front-end. O que faz esses vermelhos front-end. Então, antes de tudo, estou tendo o especificador de acesso público. Estou tendo esse construtor destruído e todas as funções como públicas. Funções como acesso público e privado especificam nesta classe. Mas em todas essas variáveis estão bens privados que são dados dos quais estamos usando, já que implementaremos a fila usando a curva circular usando áreas. Então eu uso essa área para isso. Agora, essa leitura fantasma, eu declarei como privada. Então este construtor de indice, eu tenho Iniciativa. Isso construído, eu inicializei É raro Brandon ser menos um porque inicialmente você é circular, fila está vazia e a condição é que você precisa, nesse caso, o front-end ler os dois são menos um. Então esse é um motivo e é construído e, em seguida, esta função Q. E isso é usado para inserir o elemento em sua fila circular. Você excluí-lo é usado para excluir o elemento na fila circular, espiar para retornar o valor nessas funções regulares sabores dividir todos os elementos da fila circular para verificar se sua fila está vazia ou não, então um puxão habilidoso para verificar se a fila está cheia ou não. Agora, esta pedra e todas essas funções que eu tenho. Mencionado aqui, insira ou exclua sendo exibido, EMT, EMT, todos esses que defini fora da nuvem. Então, essa é a razão pela qual mencionei o nome em diagnóstico ou resolução. Este nome de função, que é um nome de função de membro da classe que defini fora do vidro. Temos que dar o nome da resolução do escopo da classe financiar manualmente em sala de aula. E nessas instruções, lógica para cada função ainda está vazia. Então q insira essa lógica que eu escrevi aqui. Então q excluir, Exibir e todas essas coisas. Agora, quando você executa seu programa, as bombas de controle nesta função principal na linguagem C plus e uma a uma, todas essas instruções serão executadas em ordem de sequência, linha por linha. Então, antes de tudo, esta mensagem de exibição que dei, deixe-me adicionar mais uma coisa. Esse espiritual, qual é o principal objetivo do programa? Acabei de nos dar em acordos budistas idade quando ele usa uma execução do programa para implementar. Se você olhar você usando EDI. Agora, essas variáveis que são declaradas agência me ajudaram a sentir software e isso você pode, já que temos que chamá-los de funções de membro da função principal, ou seja, vou tentar , portanto, Eu criei o objeto estático da classe. Podemos ver que o nome da classe objeto estático, ou seja, edição Q. Agora, por esse objeto, chamarei as funções dessa função principal. Agora, como eu tenho quatro índices, já que o usuário deve ter a provisão, as opções, ele não o usou em um para sair? Várias vezes que o usuário pode dar opções diferentes. O usuário não quer sair. Essa é a razão pela qual estamos tomando o loop infinito usando vitamina. O usuário quer sair. Em seguida, adicionamos também me fornecendo essa opção porque deve haver uma condição de encerramento também, você deve evitar que o programa faça o loop infinito no futuro para obter alguma condição de estoque em que o controle sai disso. Agora que é um raciocínio estão recebendo essa opção cinco é extra, então existem opções diferentes que serão exibidas e os usuários podem inserir uma nelas. Qualquer um deles. Inserção, exclusão, bico, exibição, todos esses abusadores querem inserir o usuário entrarão por que estamos usando o caso de switch quando, de fato os números de células que estão lá, 12345. Em simetria, essa opção, essa opção é do tipo de dados inteiro e neste item, inserimos qualquer elemento. Então, agora pedimos ao usuário que insira o valor e coletamos neste vídeo, vamos ver os itens que podemos ver como podemos usar. Portanto, essa opção 12345 vem aqui e, consequentemente, esses casos ficarão satisfeitos. Ou seja, esse caso será executado. Suponha que você esteja usando um intervalo dependendo dessas opções. Um deles é que o usuário social estrangeiro queria inserir isso. Usamos uma cabeça e ativamos essa opção e B1. E neste caso, vamos ser executados e essas instruções para serem executadas, e como é um controle de depo de tijolos sai deste caso. E, finalmente, sai desta caixa do switch. Novamente usa me dando opções diferentes e depois dessa maneira. Então, vamos ver um por um na definição dessa função. Então, o que é inserção no caso da fila circular usando a edição? Nesse caso, o usuário inserirá um e essa mensagem de exibição estará lá. Insira o limite a ser inserido. O usuário inserirá um elemento. Qualquer receita que estamos coletando neste item variável. E estamos chamando essa função Q é respondida por esse objeto, ponto de objeto estático, já que é um objeto estático. E então o nome da função e você está passando este item quais valores, qual usuário deseja para ele. Então, vamos passar para a definição sobre a definição do quilograma. Se você vir esse conjunto dado, que é o nome da apresentação clássica aqui, insira um item com o usuário inserido no país. Agora antes de tudo, antes de insultar, então quais mudanças diferentes vimos? Primeiro de tudo, quando estamos inserindo no soquete de UV ou devemos verificar se sua fila está cheia ou não na fila está cheia. E isso dá, eu não sei se posso prever em sua fila e então você não deve inserir nenhum elemento porque o estouro pode ocorrer. Portanto, essa condição sempre você precisa ser mencionada. Sempre que você tiver sido cirúrgico, você precisa verificar se a fila está cheia ou não. Qual é essa definição? Eu defini aqui? Você pode ver aqui. por quais condições são necessárias. Então, já vimos neste documento ou perto, mostrei que existem duas condições que são necessárias para verificar. Então você pode ver aqui quando eu inseri 102030, todos os elementos. Nesse caso, a fila circular está cheia. Não há posições de fim de semana nessa ocupação. Então, qual é essa condição quando você está neste caso, quando ela conhece e atinge o máximo menos um. Então, esta condição está morta. Vai verificar. Primeiro de tudo, a dívida entrará na sua totalidade quando essa condição for atingida. Surdez ou poucas circulares úteis. Em condições normais, verificamos que a frente dos homens é igual a mais um. Você pode ver aqui o vermelho é 0 e deste, então eles visitaram, vamos caminhar. E, portanto, essa condição também nesta condição, embora você possa ver que toda a fila circular está cheia. Essas duas condições vamos colocar. Portanto, o hábil Wealthfront é igual a 0 e aleatório x menos um. Esta é uma condição que garante que seu circulante seja útil. E outra condição que estamos preparados é igual a essa mais uma, então você sub, você sabe, a fila está cheia. Então, nesse caso, se essa condição estiver morta, ela retornará uma. Isso significa que q não está satisfeito, significa que ele retornará 0. É assim que verificamos abaixo a condição de bela. Agora foi condicionado. Verificamos se ele faz circular, útil do que o que devemos fazer. Então outra condição em cada Ellie e nós vazios. Então você quer inserir e, nesse caso, seu amigo é menos um. Então, antes de tudo, sabemos que sempre que estamos inserindo qualquer elemento, temos que lidar com raros. Mas quando você está inserindo qualquer elemento e, inicialmente, você sabe, inicialmente sua fila circular está vazia e você precisa inserir qualquer albumina, então você tem que lidar também com o cliente. Junto com o vermelho. Você tem que lidar com o tronco. O local estranho. Então, para a fila circular está vazia, você insere, Nesse caso, um amigo é igual, igual a menos um n dois fila circular está vazia, então você tem que incrementar o amigo em um. Então, tentar é igual a 0. Então, isso estará na fila circular manual está vazia, caso contrário, local ou há alguns elementos presentes no quilo Q2 e você deseja inserir e você precisará tocar. Você precisa lidar com a frente nessa seta, depois atinge o máximo menos um, então você não interromperá a inserção. Você continuará em solução e, portanto, redefinirá isso para 0 no caso da vantagem subclávia decidida que deve possuir a fila circular, isso vai ser comichão ou deu aqui . Se esta não for uma região definida que não atingiu o máximo menos um, as etapas normais que são inseridas primeiro, você irá incrementá-la em uma. Então, depois de todos esses textos e, consequentemente, a execução ocorre. Em seguida, você inserirá o elemento que o usuário inseriu e o armazenará em suas vias aéreas neste item. E então, neste índice, isso está adicionando, esse item será inserido. É assim que temos isso. Esta é uma definição de inserção. Agora, passando pela outra opção. Se os usuários, esse é usuário quiser excluir e o caso dois será executado. Estamos chamando esse espectador com objeto. Estamos chamando essa função que está distorcida excluída. Ele retornará o item que foi excluído. Então definitivamente pode ver aqui item e sabemos que este item está no número inteiro do tipo de dados. Número inteiro do tipo de dados. Agora, vamos ver qual é essa definição de uísque ou exclusão. Primeiro de tudo, ele retornará o número inteiro. Esta é a definição de Q delete. Aqui fora da classe estamos definindo, sem argumentos. Então aqui, em primeiro lugar, sempre que estamos executando o desnuding qualquer elemento da fila, seja qual for Q é algo para olhar para frente qualquer tipo de vácuo, temos que sempre verificar se a fila está vazia ou não. Se isso acontecer, a fila está vazia, isso significa que não há elementos presentes na fila. Não há dúvida a ser excluída. Portanto, esse é um motivo para Stephen e o charter que você enfileirará está vazio. Como verificar se a fila está vazia? Já vimos que há apenas uma condição quando a fila está vazia, quando Francis menos uma. Veja aqui, verificamos que apenas uma condição na frente é menos uma, então somente ela retornará uma segurança definitiva vazia à medida que retorna 0. Esta é apenas uma condição simples usada para verificar se o acusado está vazio e se ele foi esvaziado e essa mensagem será exibida. Se não estiver vazio. Bem, e bom fim de semana. Prossiga para excluir qualquer alumínio da fila circular. Excluímos elementos de tão bonitos. Agora, sabemos que sempre que tivemos que excluir qualquer visão circular eliminada, temos que lidar com a frente. Então, antes de tudo, no índice frontal qual valor está presente na matriz, coletaremos no item variável. Este item é de tipo de dados inteiro para que você possa ver um Q e um pai escolar e o índice espancado, simplesmente coletando o formato de dados desse índice. E depois há condições diferentes e diferentes. Agora, quais são as diferentes condições? Então, antes de tudo, vimos Sempre que não linear verificar a condição quando a fila está vazia, o que devemos fazer, se houver apenas um elemento presente na fila que vimos aqui. Você pode ver aqui neste documento que mostrei sempre que houver apenas um elemento na fila e exclusivo para excluir esse elemento, apenas um elemento, que é este apenas uma condição, é uma condição quando apenas um elemento é deixado e humano que você deseja excluir. Então, quais coisas são necessárias quando você exclui este único elemento deixado na fila circular e, em seguida, não haverá nenhum elemento presente. Então, nesse caso, você não precisa incrementar seu amigo. Você precisará simplesmente redefinir sua frente e menos uma. Essa é uma razão pela qual eu já mostrei neste documento. Portanto, você pode ver aqui que vimos quando há cinquenta anos, há apenas um elemento nesta fila circular e você precisa ler somente e humano. Nesse caso, estamos simplesmente redefinindo o tronco e raros menos um. Portanto, rho, portanto, você viu aqui que, embora inicialmente, neste caso, essa condição, isso é g na verdade. E você precisará, você precisa excluir neste elemento 50 que está lá na fila circular. E, portanto, Wendy para Hong sangria, nesse caso, ele será excluído. Esse é este. Aquela foto que você pode ver aqui que vimos neste documento em si sempre que isso é desigual e ele foi para a esquerda, isso é 60 na fila circular aqui. Primeiro de tudo, quando realizamos uma operação de exclusão sobre isso, nesta circular ON cubo, que está tendo nestes 60. Nesse caso. Quando excluímos esse 60, não haverá elementos. Ou seja, não estaremos incrementando diferentes, mas vamos, neste front-end, raro a menos um. Portanto, essas são as etapas, esta é a mudança. Se você completar a fila circular com esse cognitivo, você mister que viu em uma sessão anterior no caso de Q, tínhamos visto que sempre que estamos excluindo apenas um elemento e depois precisamos simplesmente incrementar a frente. Mas aqui, em caso de fila circular, precisamos redefinir front-end raro para menos um. Você não precisa incrementar o banco. Portanto, esta planta e se torna menos uma nesse caso. Portanto, esta é uma mudança que você precisa observar. Então esta condição no, nós colocamos em ordem lógica porque todas as suas condições diferentes, você tem Jack van que ele estava vazio. O que você deveria Studio fazer quando este Brian dez pão, se for. Primeiro de tudo, que condição existe quando apenas um elemento é deixado na fila? Então você pode ver aqui, apenas um elemento é deixado no vácuo. Então, nesse caso, vimos Frank é 0 e vermelho é 0 nesse caso, que significa que ambos são iguais. Mas também temos que garantir que, nesse caso, a frente não seja menos um. Porque sabemos que, no caso de menos uma condição só existe quando você estiver fila circular está vazia. Essa condição já verificamos anteriormente. Primeiro de tudo, isto é, verificamos quando os nervos, se a fila está vazia ou não. Então KMT o que está verificando se a planta é menos uma. Se for um menos um, então vamos tomar medidas diferentes exibindo essa condição que já verificamos. Portanto, diretamente, quando você verifica essa condição em vez de front-end, front-end são iguais ou não. Na verdade, Giza Franklin não será igual a menos um, mas será algum valor diferente. Você pode ver aqui. Porque nisso, essa condição só temos simplesmente a corrente de redefinição e menos uma. Então Ben Franklin, qual é a condição de apenas um elemento restante na fila? condição é que a frente você pode ver e ler ambos sejam 0, ou seja, ambos são iguais. Ou seja, esses. E eu dei essa condição. Se a leitura front-end ambos forem iguais, então, em DBS, em oposição a redefinir a gripe aviária front-end menos um, então somente garantirá que ambos sejam iguais. Isso significa apenas um elemento restante. E, em seguida, na fila que você precisa excluir esses dois. Já postamos toda a história aqui em cada um antes do valor na frente do front-end. Este vídeo vamos fazer o item, então redefiniremos esta corrida dez aumentada para menos um. No entanto, escrevi aqui a mensagem. Ele tem um comentário, apenas um item restante na fila circular. E você também acha que dissemos que temos, temos conteúdo muito simplesmente recente lido para menos um. Agora, essa condição que verificamos atinge o máximo menos um. Também vimos que, se o seu cliente atingir o máximo menos um, então, nesse caso, se você quiser excluir elementos da fila circular, você não, você não pode parar de excluir mesmo se este máximo menos um. Como você definirá a frente para 0, esse é um motivo. Esta é a vantagem de, se você gosta de você, que se o vermelho também atingir o máximo menos um na frente atingir o máximo menos um, então, nesse caso, você redefinirá o lead front-end para 0. Então aqui, em primeiro lugar, estamos lidando com a religião. Isso será, falaremos sobre a frente e não quebrar. Se o pai atingir o máximo menos um, então você não interromperá a exclusão, você simplesmente irá planejar a sobremesa para 0 e dessa maneira , você executará a exclusão. Agora, isso significa na condição normal, quando quais etapas você precisa fazer, já que você já armazenou o item dessa maneira, então você simplesmente irá implementar as etapas normais que implementará a frente através disso. E, finalmente, você retornará o item que você coletou nessa variável inicialmente. É assim que essa é a definição na fila de exclusão e circular. E você entendeu quais mudanças são necessárias, como se comparasse com o q. Agora, vamos ver funções diferentes. Se o usuário quisesse executar, usuário de pico entrará em três escalas. Três serão executados. Essa é apenas a nossa mensagem. O valor máximo é de conflito metastático. Estou chamando essa função de pico. Então, deixe-nos qualquer definição da função de velocidade. Você pode ver aqui o controle vem aqui e aqui. Primeiro de tudo, uma vez que retornaremos o valor frontal primeiro, verificaremos se sua fila está vazia ou não, porque se a fila estiver vazia, não há nenhum ponto de retornar a frente do Q. Portanto , você verificará se a fila está vazia. E vimos qual é a definição deles através do tempo objetivo da MTV, este menos um igual a menos um. Então isso significa que a fila está vazia. Então essa condição quando tag e, em seguida, nós a vinculamos. Como o meio não funciona, não retornaremos nenhum valor. Não há elemento na tonalidade circular. Portanto, essa condição, temos que verificar inicialmente se essa condição não está satisfeita melão, simplesmente retornaremos. Retornaremos simplesmente o elemento que está presente neste índice frontal da fila circular. Portanto, retornaremos o valor frontal deste Eddy no caso do pico. Agora vamos ver o que acontece com o usuário inserir diferentes opções. Se ele fosse entrar, então são quatro para exibi-los. 10. Fila circular usando Array Part2 session5Lecture2: frente maiúscula será executada. Isso significa que o usuário queria exibir todos os elementos debaixo da fila circular. Como você está chamando essa função de exibição. Você está simplesmente pelo objeto estático. Você chamará essa função de exibição. Então, qual é a definição de função de exibição? Então esse é o controle de definição que vem aqui. Primeiro de tudo, você precisa verificar se sua fila está vazia ou não. Porque se a fila estiver vazia, não haverá elementos e fila circular e seguida, não há dúvida de exibir os elementos se não houver elementar. Primeiro você precisa verificar essa condição. Se isso não for satisfeito e bom, a instrução atual, não será executada. E, portanto, esta mensagem de exibição, seus elementos são e em seguida, as condições do quadro da água exibindo todos os elementos. Então, antes de tudo, essa coisa é diferente se você, portanto, fundos diferentes cada um lá dentro para exibir todos os elementos. Então, basta verificar. Por favor. Só assim você pode ver aqui que estamos usando if condition e como região de jardim. Então, o que faz isso if condição, uma condição else, se a condição que acabei de exibir esta mensagem, exiba os elementos intermediários. Se seu amigo, se for menor ou igual a, significa se sua planta está tendo o índice que é menor ou igual a. Nesse caso, você exibirá todos os elementos que estão lá. Nesse caso, você exibirá todos os elementos que estão lá entre o tronco e a frente é menor ou igual a porque construímos, já que temos que exibir todos os elementos no sequência sábia, que quando estamos verificando esta condição. Então, quando Frank é menor ou igual aos meios, há elementos presentes do vermelho frontal e que precisamos exibir. E simplesmente nesse caso, já que na Itália eu colecionei antes o índice da planta e medieval neste eu, esse iss do tipo de dados inteiro. Portanto, a partir disso, terei o índice da planta. Então, esse é um motivo. Você vê aqui que temos as postagens de verificação na frente é menor ou igual a vermelho se for menor do que o EPA exibir todos os elementos que estão começando a partir de vermelho frontal. Portanto, esse quantil de loop que usei , como é o slide? O lúpus é rápido como tendo o índice da corrente e que as pessoas não estão exibindo todos os elementos. Alcança para ler. Porque temos que exibir todos os limites entre 910. Sou do índice do vermelho frontal. Você pode ver aqui C-out, estou usando um in-display, este Q Eddie, e nesse caso eu estou fazendo o decréscimo pós-. Estou exibindo decréscimo de impulso ensinando o elemento fonético será impresso e, em seguida, a implementação ocorre mais tarde. Todos esses elementos serão impressos até que seu olho se torne igual à oração. Então isso significa todos os elementos que existem entre o sonho front-end que serão exibidos. E esses são os únicos elementos presentes. Não há outros elementos presentes na fila. Essa condição não está satisfeita. Isso significa que se a corrente for maior que o pão e essa condição não será satisfeita, senão será executada. Então, nesse caso, se seu amigo for maior que vermelho, você pode entender nesse caso o que acontecerá. Primeiro de tudo, isso significa que você está tendo o índice menor do que isso. Você pode entender que, nesse caso, devemos exibir os elementos que é prompt 0, ou seja, do índice 0 ainda raro porque se a leitura for menor que r1, portanto, se você vir aqui, é igual a 0 e o trato é igual a um neste caso, poderia adicionar um 0. E tentando este. Isso significa o raro, então você pode ver o que devemos fazer. Devemos evitar imprimir todos esses elementos que estão presentes na fila circular e Roma em cada um desde o início. E, portanto, até esse ponto você pode ver aqui, já que essa marca é essa rede o índice 0 e o amigo está tendo este. Então, antes de tudo, vamos exibir o animal de 0 para ler. Nesse caso, em mim. Nesse caso, iniciaremos a indexação. Começamos, vamos raciocinar aqui. Você pode ver essa outra condição em que o vermelho é menor do que o custo intuitado. Você exibirá os elementos. Você redefinirá seu olho para 0, de 0 até chegar à Europa ou exibir todos os elementos. Então, antes de tudo, estamos aqui somente leitura, então apenas 60 serão exibidos neste período aqui, hospedar neste loop while. Você pode ver aqui. Então, mais tarde, estaremos simplesmente começando pelo índice Frank, ainda no máximo menos um. Então você pode ver aqui novamente, isso É redefini-lo para o valor inicial. Então, comece este mais um loop while. E então escrevemos se eu for menor ou igual ao máximo menos 11 por um, estamos exibindo os elementos do tubo circular e estamos incrementando o espero que você entenda como exibir os elementos quando você é raro é menor que amigos. Então aqui, este exemplo que estou mostrando porque isso é cumprido em nosso documento e isso ajudará você a entender é, em primeiro lugar, se você é raro por sua vez. Então, antes de tudo, pode acontecer que Q seja do tamanho cinco e qualquer coisa, ele será considerado uma fila pequena e circular. Mas se é frequentemente citado Stan ou o quê? Nesse caso, se o seu vermelho está tendo o índice dois na frente estiver tendo o índice para esse caso, vermelho é menor do que a França quando isso for positivo, todos iremos exibir o alinhamento de 0 para raro, e então definimos o valor para frente e, em seguida, expandiremos novamente tempo errado dos humanos até chegarmos ao fim do seu colóquio SOC. Então essa é a condição para isso. Se esse erro for menor que a faixa e se for maior que o Frank, isso é frente terá menor valor ou igual a isso. Vamos simplesmente esses outros elementos que existem entre Frank e espero que você tenha entendido qual é a lógica e nesta divisão, desta maneira indústria nos limites. Dissemos então essa fila circular, esta é a definição, não. Se o usuário digitar cinco, isto é, para exercer o caso cinco será executado e simplesmente a função de saída será chamada. O usuário não entra de um a cinco, o padrão será executado. Essa é a opção inválida é que o usuário receberá esta mensagem de exibição. Essas coisas estão lá. Então, quase vimos todas as coisas que existem em um programa na linguagem C plus plus. Agora vamos executar nosso programa. Então, como executar? Basta clicar em seu arquivo atual. Quando você compilar seu arquivo, você verá os pertences aqui, se há algumas setas na ocupação e blocos. Não estou recebendo nenhum erro, setas amarelas querendo. Então, como eu recebo essas leis, Simple View e verifico essa perda, esta mensagem, ela lhe dará esse bloco. E aqui você verá em vez de editar, editar nosso presente ou não. Então, aqui não estamos tendo nenhum erro bem e bom que estamos, podemos simplesmente executar nosso programa clicando em Dillon run. E então você receberá seu console, a mensagem de exibição programada para implementar fila circular usando matrizes, essas diferentes opções. Então, suponha que eu sou, vou considerar a mesma coisa que o HBR está fazendo. Vamos ver o mesmo. Então, o que inicialmente inicial e raro é menos um quando a fila está vazia, então estamos inserindo 102030 minutos. Insira esses três U's e já pegamos os tamanhos do erro em nosso código. Definimos o tamanho das áreas que você pode definir qualquer ASI é apenas para fazer você entender a VM dele tomando o mesmo exemplo, vou inserir 102030. Agora, vou clicar em 1 inserção, depois inserir o limite a ser inserido e entreter novamente, clicarei em um para Inserir e, em seguida, 20. Suponha que eu insira, novamente um para inserir. Vou inserir três valores que inseri. E se eu clicar na íntegra, mostre-me de dez a 30, todos esses três elementos. Agora, vamos ver uma operação diferente, como vamos excluir. Se excluirmos o primeiro elemento que não foi circuito deve garantir v8, Deixe-nos para exclusão, você tem que clicar em Enter para. Portanto, você pode ver aqui me vê e item excluído é que o tensor doou o primeiro elemento. Tome um aviso de entrada, pois está morto, mas dez são excluídos. Agora, novamente, vamos inserir 60. Agora, se você viu aqui que o vermelho já atingiu o máximo menos um. Agora, mesmo novamente, execute a inserção e veremos se a fila circular está permitindo ou não. Vimos em refúgios cubanos circulares max menos um, deveria ser. Para inserir, vamos ver que está me permitindo ou não, mesmo que atinja o máximo menos um, se estiver permitindo, isso significa para cima. Nossa codificação está correta, o que é, portanto, fila circular. Então deixe-me clicar em uma inserção. Ele me pediu, e até suponha que eu insira 60 ou UPC e não me deu um erro dizendo que não pode inserir ou alguma mensagem. Agora vamos ver quais valores estão inseridos. Você pode ver aqui 602030. Isso significa que me permitiu ou inserir este 60 aqui, mesmo que houvesse máximo menos um. Portanto, essas são as mudanças que precisamos fazer na fila circular. E essa é a vantagem de que os alimentos embalados não estão ocupados, mesmo que o vermelho seja menos um. Então, 16 é exibido em sequência para 1620 e depois 30. É assim que isso acontece. menu execute a exclusão. Na verdade, o que acontecerá? Primeiro de tudo, muitos litros acontecem o índice frontal meditativo, mas está presente. Ele deve excluir esse elemento, assim como este. Então, portanto, você precisa entrar. Então, se você simplesmente ir e colocar, então ele excluiu 20. Isso está correto. Entre p e finalmente, após essa exclusão, parece assim, que certamente é excluído e 60 dias foi digitado 11. E, novamente, você executa a exclusão. Clique em 12, depois tatuagens também, acredite que seja, tem que repetir nosso DNA. Parece assim no 16º presidente. Agora, novamente, quando você exclui esse caso, você executa a exclusão. Em seguida, novo elemento será apresentado assim. 60 serão excluídos por planta em vermelho será menos um. Vamos clicar em excluir, clique com o botão direito do mouse. Novamente, ele excluiu 16, há dessa maneira. Agora, quando você inserir 90, nesse caso, seu conteúdo será incrementado de menos um para 0, então 90 serão inseridos. Então, se você clicar em um e se você inserir o elemento como 90, poderá ativar o som. Funcionário, você terá que esse elemento é 90. Então é assim que vimos o mesmo exemplo. Agora, se você quiser exibir esse valor de pico, você terá esse 90 ou joelho porque há apenas uma maneira presente de que há um definido, ele retornará esse valor. Tremendo ter o índice 0. Portanto, em 0 índices noventa presentes, ele retornará esse valor. E manual para exibição. Você já viu opções diferentes para não sair ou entrar no pipe. Foi assim que ele saiu do programa. Vimos o programa no C mais nove, que viu o programa completo. Agora vamos ver também lá. Agora vamos ver o programa na linha C. Vamos ver a mesma linguagem de programação também. E para isso você precisa fomentar chamado LIATE, criar um novo projeto que eu já criei. Só para mostrar a você, estou mostrando Arquivo Novo em seguida, projeto e depois aplicativo do console. Em seguida. Então você precisa clicar em C e , em seguida, clicar no menu Avançar, clicar em Avançar. Você tem que dar o nome no nome curto e, em seguida, você tem que clicar em Avançar. É assim que você criará um novo projeto na linguagem C. E você escreverá o mesmo código, mas a sintaxe será diferente. Se você comparar isso com o C plus plus, não haverá classe presente na linguagem C e você não precisará criar um objeto estático. Primeiro de tudo, esses outros arquivos de cabeçalho que você precisa incluir iodo attach ou colega. Se você chamar a função print F Skinner, então você terá que definir. Então, estou usando o mesmo exemplo do Eddie. Então é isso que estou dando aos tamanhos os mesmos porteiros que apenas algumas diferenças de sintaxe. Então, todas essas funções e variáveis que declarei fora da função principal. Essas funções são definidas fora da função média globalmente, e essas variáveis estão lá. Na Itália, visitamos o amigo Andres menos um minuto de fila circular está vazia. E este é o EDI México. A mesma coisa era apenas uma defesa na frente da função principal. Quando você executa seu programa. As instruções serão executadas linha a linha em sequência ou a unidade de suporte exibirá esta mensagem no console. Só para compensar qual é o propósito do seu programa. Você está implementando fila circular usando EDI e essas mesmas coisas que usamos no cplusplus, item de opção e este loop infinito de vitaminas. Você está tendo o caso de switch rodando neste loop infinito e você está fornecendo opções diferentes sempre que quiser inserir o usuário para ter que inserir dinheiro de qualquer maneira, eu quero acreditar que sim. Você usará essa opção em todos estes estiverem ativados, esses valores serão inseridos nesta opção de variável e você está escrevendo opção de switch e, para qualquer um desses casos, será executado a mesma coisa. Então, no caso, em primeiro lugar, neste principal continue chamando diretamente a função f, onde você pode ver aqui, você insere, não estamos usando um programa C plus plus. Portanto, não há classe, há objeto estático que, na verdade, possamos chamar essa função, pois é o scanner Interbrand. Se essas são as funções que são usadas para exibi-las, pois Satan scanf é usado para tirar a entrada do console. Na linguagem C, estamos pedindo ao usuário que insira o animal, escolha Inserir na fila. E isso estamos coletando neste item variável. E estamos chamando você de inserir. E estamos passando Este item, qual usuário está fazendo a si mesmo e qual é a definição deles? A lógica está dizendo que já vimos, primeiro lugar, quando estamos me inserindo para verificar se a fila está cheia ou não. Se estiver cheio, não há pontos e classificação aberta. Esta base. Eu verifiquei e saí da escola. Então, qual é a condição nessa fila? Cartaz completo para a condição que já vimos quando Frank é igual ao máximo menos um que eu já mostrei aqui. Neste exemplo, você pode simplesmente ver essa condição. Amigo masculino é igual ao integral de u quando estava cheio. Na verdade, todos esses elementos, você pode ver todas essas posições estão ocupadas ou a fila circular está cheia. Se seu amigo é, máximo, é máximo menos um ou mais um, isso está aqui. Mais uma condição quando você está, você pode ver que seu amigo é um e mais um. Essa também é uma variável de condição, fila circular está cheia. Portanto, essa condição você precisa verificar, então isso lhe dará se suas filas circulares cheias ou não. Se não, bem e bom, você pode inserir para que você tenha que pausar, veja inicialmente se esta é uma UTI de assunto na condição inicial, ou seja, quando o AMP cíclico está vazio. Portanto, quando a fila estiver vazia, principais fatores. Primeiro de tudo, quando você está tentando menos um, então nesse caso. Primeiro de tudo, sempre que quiséssemos inserir, como eu disse, aprovamos lidar com raro. Mas na condição inicial exceto na condição inicial e fila circular está vazia e também temos que lidar com o Frank. Portanto, inicialmente, se sua fila estiver vazia e você quiser inserir algum elemento, então você terá que verificar se ele é menos um. Se sim, então você tem que incrementar em um. Então amigo se torna 0. E se não for, se não for condição inicial, essa é a fila circular não está vazia nesse caso se o vermelho atingir para maximizar esta. Então esta é uma mudança que tínhamos visto na circular fofa raramente apenas no máximo menos um. E se quiséssemos inserir, ele permite na fila social e circular fazendo a leitura como 0, redefinindo 0. Se essa for uma condição, isso significa que você deseja inserir o elemento em uma posição diferente. Em condições normais, você tem que incrementá-lo em um e seguida, você tem que adicionar essa estratégia permite inserir, você tem que armazenar esse elemento, qual usuário tem o console, essa é a definição de inserção. E então, se você observar a partir da função principal se ele era um enter dois, nesse caso, essa exclusão acontece quando o usuário queria excluir. O controle vem aqui nesta função. Já que estamos chamando essa função diretamente da função principal. E softball, estamos verificando se a fila está vazia porque se a fila estiver vazia, não há nenhum ponto de exclusão. Não haverá elemento na fila. Portanto, temos que verificar essa condição. Se você MTBE simplesmente verificou se a fila estará vazia quando você estiver tentando dizer menos um, então eu vou precisar retornar uma, pois ela retornará 0. Condição simples para verificar se está vazio ou não. E esta mensagem de exibição, será lá que você não pode excluir porque ela assumiu a condição não pode ir. Vire isso. Essa não é a condição. Isso não é satisfatório Wallenberg, isso significa que você pode executar a exclusão primeiro após a primeira coisa, o que você fará. Mas como sabemos sempre que quisermos excluir, lidaremos com o cliente. Também chamaremos coletar o valor. Apenas presente na planta índice, um trauma nas áreas. Então, esta primeira linha você tem que escrever aqui, que é o índice da planta. Qual elemento está presente é Eddie, você está coletando neste item que é o número inteiro do tipo de dados. E, em seguida, outras operações você precisa fazer porque outras operações que consequentemente, você tem para o livro de David que você coletou o item de valor desse índice de planta. Agora você tem que verificar essa condição na mesma condição que mostrei em C mais também um dt primário é igual a lido. Esta condição estará lá no, sempre que você for deixado, não precisamos de um elemento na fila circular se você quiser excluir agora. O salão de pôsteres, nesse caso a frente e os dois lidos serão os mesmos. E nesse caso de famílias não menos uma porque você já verificou sua própria. Aplausos, por favor, passe a fila vazia, então apenas o fundo será menos um. Portanto, se essa condição não for satisfeita, somente ela tem controle veio aqui. E isso significa que nossa planta não é menos uma, mas é igual a front-end. Nesse caso, como eu disse, queremos excluí-los. Simplesmente não estaremos incrementando a frente, como vimos na fila no caso de tubo circular será redefinir a planta e arrastar para menos um, como mostrado aqui neste. Portanto, essa condição é importante. Você tem que dar, você tem que dar o manual Cumulus. Ter uma fila circular mnemônica é ter apenas um elemento. Isso não é uma condição. Você precisa verificar se a prancha atinge máximo menos um e, em vez disso, você pode excluir. Você pesquisará a fazenda para 0. E, finalmente, essas duas coisas não estão lá. Então também é se, é se e então. Portanto, essas coisas não estão satisfeitas, então, essa é a coisa normal que você está incrementando em um. E, finalmente, você retornará este item armazenado em cada alelo apenas aqui. É assim que essa é a definição deles em Excluir. Agora vamos chegar à função principal e ver diferentes opções. Portanto, se o usuário entrou, invólucro três será executado diretamente. Estamos chamando a função. Estamos exibindo isso e exibimos mensagens. O que essa função nos permite ver a definição dela. Esta função de pico, em primeiro lugar, na qual verificaremos os custos se a fila estiver vazia porque na função de velocidade e terminamos com esse presidente no índice de prática. Se sua fila estiver vazia, não há ponto, nenhum elemento na fila. Portanto, você não é novo e não pode exibir o valor planejado, o valor na frente do índice. Então, seu projeto, essa bandagem e quando eles aparecerem vazios ou não vazios, ele sairá. Se não estiver vazio, ele simplesmente retornará o elemento que está no índice frontal. Isso é o que agora na função principal novamente, se você simplesmente entrar para função de exibição do dentista será chamado. Isso significa que você está exibindo todos os elementos no cubo. Portanto, qual é a nossa definição sobre isso? Qual é a reputação da função de exibição que eu já mostrei em C plus também, com base na verificação humana se a fila está vazia, a fila está vazia, isso significa que nenhum elemento está presente, isso significa que não há ponto para dividir. Portanto, você precisa verificar essa condição e ela entrará e sairá. Se não estiver na fila não estiver vazia alguns valores estão presentes e você precisa verificar condições diferentes e diferentes. Então, impulsos usados. Primeiro, se a condição, você terá coletado o índice do cliente. Neste vídeo, vamos mergulhar, que é o número inteiro do tipo de dados que vimos aqui. E então você tem que verificar se as cercas usadas primeiro, se a planta é menor ou igual à planta está tendo o valor que é menor ou igual a isso, Nesse caso, antes de tudo, você tem que exibir todos os elementos a partir do tranquilo. Ordem de sequência Darrel, haverá todos os elementos presentes entre a frente e o grep, começando pelo vestido tranquilo. Então você tem que exibir isso. Portanto, esse loop while é usado e essa condição, já que eu tinha olhos observando, é realmente o começo do trans. Portanto, você não alcançou o botão Exibir por um. Você pode vê-lo, fui forçado em imitação. Você está exibindo o valor e o editor, e você está incrementando o I um um até chegar a isso. Então, isso é uma coisa. Se o quê, É o fornecedor primo for maior que o vermelho, isso significa que está tendo o menor valor S compacto ao da planta que vimos. Neste caso. Você pode ver antes de tudo, o vermelho é 0. E a partir deste, isso significa que está tendo um valor menor que este foi o índice 0 e desse índice pesado. Então, nesse caso, como temos o baço, os suplementos são feitos como você exibe o custo de qualidade de você. Definiremos o valor para 0 e você começará de 0 até chegar à leitura. Você precisa lidar com elementos de exibição. Então você pode redefinir isso. Eu leio e você começará com a mãe, que no máximo começamos da planta, depois no máximo menos meses. Então, essa é a condição. Então n mais condição quando o vermelho é menor que a frente, antes de tudo, você redefine para 0 e então você fará até chegar raramente exibirá um um todos os elementos dentro de Clementine. Esse ponto, então você pode pesquisar, eu faço, Frank. Tudo bem. O valor será atribuído a y. E a partir do valor de lixo, índice Frank até atingir o máximo menos um, você exibirá todos os elementos. É assim que você exibe na sequência. Esta é a lógica completa do VFC para inserção, exclusão, cupful, circular, linda fila circular vazia. Todas essas coisas. Agora execute nosso código primeiro compilando o código clicando em, compilaremos o arquivo atual. Você pode ver, já que eu já compilei inicialmente, deixe-me mostrar seu arquivo atual final. Você pode ver que não há setas lá. Ele vem em pertence, em seguida, construir o prédio. Então, ele escolherá o mesmo quadro. Então, vamos inserir 11024 para exibir o 102030 completo. Então devemos fazer, excluiremos clicando em para dar ao luxo participar, o que foi inserido primeiro será excluído primeiro. E isso são postagens excluídas. Nesse ponto você fica com, se você exibir o seu, você fica com 20 entalpia. Agora vou tentar inserir 60. Você saberá que o vermelho atingiu para maximizar um VDC. Com isso, permite que se eu clicar em um e se eu entrar no lúmen e 60, um evento, portanto, deslocado. Você pode ver aqui que permite a inserção ou mesmo 60602030. É assim que ele me mostrou o total de elementos. Agora vamos executar a exclusão. Então vou me apresentar aos 20 e poucos anos deletados que vimos em nosso quarto. Então, novamente, se eu executar exclusão e as disparidades entre grupos excluídas, agora resta apenas um elemento, então você exibirá a porta. Você pode ver seus elementos 60. Então, novamente, se você excluir essa taxa de financiamento, o conjunto para menos um e, em seguida, Benito formando social como 98. Então, isso me permite inserir incrementando a frente e o registro. Suponha que vamos excluir clicando em Enter para excluí-lo. Você pode ver o item excluído é 16. Não há elementos, não se eu clicar em um para Inserir e inserir 90. Você pode ver aqui, se eu exibir totalmente, um elemento é inserido e se eu inserir de três a quatro executando a posição pKa, eles receberam o valor final do índice frontal. Portanto, se você apenas clicar em, eu cliquei no circuito e retorne os valores de pico para 90. Então foi assim que fizemos tudo. Se eu quisesse sair, clicarei em Enter fire e serei isento. Então, é assim que vimos os programas da empresa escritos na linguagem C. Você pode ver que é bastante interessante e lógica, você tem que entender que os conceitos são a principal motivação é a principal coisa que é necessária aqui é que, em primeiro lugar , você sabe, você conhece o Q, como entrar em como entender a circular para apenas comprar o conceito de poluição e quem deveria estar lá. Você deve entender qual é a diferença entre a circular QN como você primeiro, o que uma fissura de fila circular normalmente viu em nossa apresentação sobre o que é uma fila circular. E então qual é o propósito da circular devido a uma desvantagem mais ampla na fila, usamos cubo de subunidade. Isso é para utilizá-los. Posso posicionar na Adi que estamos usando a fila circular. Esse é um requisito principal da fila circular. E quais condições são necessárias, certo? Faz as pazes amarelo. Vimos todas essas coisas e quais mudanças são necessárias, o que devemos fazer para evitar ou utilizar se eu puder posicionar, temos certeza. tendência realmente atinge o máximo menos um. E quando eu gostaria inserir e quando religioso max menos um, vimos que temos que desertar lá para 0. O Frank atingiu o máximo menos um e queremos excluir e coletaremos o item e, em seguida, simplesmente redefiniremos para 0. E também vimos se apenas um M aqui executa divisão e apenas um elemento resta, então quais mudanças são necessárias? Você coletou a exclusão do item. Ele fez e nós simplesmente tendência recente e onde menos um. Então, todas essas coisas diferentes temos que fazer em uma fila circular usando o editor. Estou completo. Eu terminei com alguma sessão de calor ao escrever o programa e executar o programa para implementar a fila circular usando a linguagem EDI e T SLS C plus, além de que escrevemos para o Windows operando sistemas, então vamos nos encontrar na próxima sessão. Obrigado. Muito obrigado. 11. Deque usando a fila de disposição circularSession6Palestra1: Olá, bem-vindo à nova sessão de escrever o programa e executar a estrutura humana usando a área circular tanto na linguagem C quanto em C mais o sistema operacional Windows. Então, aqui estaremos usando o bloco de código do livro de códigos IDE atendido, e veremos o programa e executaremos em ambas as semanas C19, bem como C plus plus. Então, teremos a sessão prática para que você obtenha a estrutura de dados do DQ. Até agora eu paro e deixo ver a coisa básica sobre o DQ. Então, o que esse desenfileiramento? Também é chamado de dados DQ. É uma lista linear na qual a inserção e a exclusão ocorrem em ambas as extremidades. Ou seja, desenfileirar significa em alguns parceiros. E o q e o front-end, a inserção e exclusão ocorrem, bem como o vermelho e a inserção e exclusão ocorrem. Então, até agora, vimos a dica em que a inserção estava pensando, por favor, adulto vermelho final e a exclusão nestes front-end adultos. Mas, no caso do desenfileiramento, a diferença é que a inserção e a exclusão, ela ocorrerá no front-end, bem como inserção e exclusão. Isso também acontecerá. Isso será total de operações de porta em sua inserção dq. E já vimos a VM nas pistas de quais coisas são muito poucas em comparação com esse BQ humanos que tínhamos visto nas sessões anteriores de laboratório aberto. Então, antes de tudo, esteja na fila. Vimos que estávamos tendo consumo e o vermelho e Andy estava acontecendo para exclusão no Franklin. Operações adicionais que estão lá no caso de DQ integral na sessão, que explicarei que você será inserção e frontend, bem como o branqueamento e leitura e , portanto, a exclusão e o vermelho. Então, essas coisas adicionais estão lá. Então, veremos essas quatro operações em caso de gangorra se você apenas comparar. E assim o código de operação em social negativo. Formar os dados da fila da placa estruturados, bem como estruturas de dados DQ ou a implementação da função que será gravada será a mesma na linguagem C e C plus, além da exclusão em na frente. E também será o mesmo, o que temos mais DQ. E para a estrutura de dados da fila, você estará ciente disso. Mas as coisas adicionais entre o BC na inserção e exclusão e melhor. E assim veremos quais mudanças são necessárias se inserirmos na frente e observarmos isso seja necessário em cada uma das coisas que exigiram que Wendy sangria adotasse ameaça e isso é possível e você estará usando aqui essa área circular. Conhecemos o conceito de área circular. É que sempre que, no caso do editor circular, ele utiliza as posições vagas, eles estão na sua área. Isso não será feito. Mesmo se você for raro atinge o máximo menos um. E se você quisesse simplesmente inserir no final, ele não interromperá a edição de fundos, edite. Dissemos que você é raro 0. Da mesma forma, se você quiser excluir, você deseja excluir e você está no front-end, mas você é de uma frente atinge o máximo menos um, então não interromperá os eventos de exclusão simplesmente redefinidos para 0. Essas são as coisas que são, esses conceitos que já vimos para a área circular, o que acontece, como ela utiliza a posição vaga. Essa é a vantagem ou o quê? Apenas usando a área. Portanto, essa é a razão pela qual usaremos a edição circular para usar eficientemente suas para frente e para trás. Agora, vamos simplesmente implementar este dq Eddie usando circularmente. Vamos passar para esse ID de bloco de código. Portanto, o PATRIC estava no qual é necessário é que você precise baixar e instalar o ID do bloco de código. Ele está facilmente disponível e deixe-nos simplesmente passos para instalá-lo. Quando você instalá-lo, você pode simplesmente escrever um programa comigo comprado implementando esta estrutura de dados DQ e usando este Eddie ocular e apenas movendo-os. Novo projeto. Ou seja, o que eu já criei para linguagem C plus plus. Portanto, este programa é para implementar o DQ usando a matriz circular em C plus plus. Então, espero que você saiba como criar um novo projeto, este arquivo clique em Novo e clique em Projeto. Clique no aplicativo Console aqui. Em seguida, basta clicar em Avançar, clicar em C plus plus e escrever o nome do projeto. Deve ser o significado Chuck, nome significativo para uma boa prática. E basta clicar nos próximos 100 litros. Então, não vou criar novamente apenas para mostrar a vocês. Essa é a razão pela qual eu mostrei agora. Este é o programa completo escrito em C plus plus. Então, antes de tudo, quais mudanças são necessárias aqui? Primeiro de tudo, esta é a sua classe com o nome dq. Ou seja, estamos usando a área circular e uréia tendo essa classe, defini todas essas funções e as variáveis membro. Então, se você ver que eu declarei variáveis de membro e estou declarando a função AND. Então acabei especificador de acesso público. Estamos tendo um instrutor, estamos tendo um destruidor, tendo essas funções que estão sob os especificadores de acesso público. Então, estamos tendo inserção de fila, então estamos tendo um conjunto total de funções. Que inserção e exclusão, como vimos no caso do cubo na sessão anterior, temos apenas duas operações, inserindo e excluindo no front-end, mas ainda inserção e Legion acontece no front-end e melhor era do pseudocódigo da floresta total para operações, de modo que essa fila insira melhor do que a perspicácia. Certamente isso é comum tanto para q quanto d q, este q inserir Franklin, isso é mu e este sabão ou o alto-falante em nós vamos ver em detalhes e excluir front-end que é comum a fila e desenfileiramento. E você precisa muito específico para esse desenfileiramento. Agora, então veremos como exibir. Aqui não estamos tendo nenhuma função de pico. E então as duas funções para o MTN inclinado são tupla. Tupla, são todas essas outras funções. Metros, metros, público. Então, sob a unidade, estamos tendo as variáveis membro como o front-end vermelho e o Q&A. Esta é uma matriz circular, então usaremos isso um tamanho máximo. Aqui vamos definir os tamanhos. Este é o Adi e, portanto, temos que editar o tempo de compilação. Temos que dar o tamanho que demos como tamanhos cinco. Então, mostrarei o exemplo que usaremos. Também teremos feito uma documentação para o exemplo, as etapas para inserção e exclusão e mantenha as extremidades. Com diagrama de pontos. Você o entenderá mais facilmente para que você tenha acesso a você para que possa denunciá-lo ou aos eleitores. Se eu tivesse feito uma string extra, você chama a linguagem e alfabetização C Plus Plus para que você possa copiar a pasta e você pode simplesmente executar no seu final, você pode verificar e você pode simplesmente entender o lógica que existe. Agora. Passando para a função principal, vimos quais funções e vídeos existem. Então você acabou de executar seu programa. O controle vem na primeira linha que está nessa função principal. E linha a linha, essas instruções são executadas sequencialmente. Suponha que esta mensagem que eu mostrei para saber qual é o propósito de um programa implementado circular. Aqui. Deixe-me mudar para implementar dq usando essa circularidade. Isso é aumentar isso em nosso elemento de parágrafo, o DQ usando matriz circular. E então você pode ver, pois esta é uma classe e acessar as funções de membro de fora das classes a partir da função média. Eu criei esse objeto estático dessa classe. Então o nome dos óculos D Qaddafi tinha visto isso, feito. Eu criei esse objeto apenas estático. Então eu chamo isso de funções para todo esse vidro, eu posso chamar por esse objeto estático, nada desse valioso em que nós, como já vimos via, através do uso de vitamina porque somos fornecendo opções diferentes e diferentes. Não queremos que o programa distribuído saiu deste menu para sair do usuário explicitamente fazendo seis. Essa é uma razão, sim, executando nosso loop infinito e apenas exibindo todas essas opções para o usuário para que usuário possa executar operações diferentes que ainda usam, eu não quero misture. E também somos fornecidos para que você possa ver aqui esta mensagem de exibição e você está usando a caixa do switch para isso. Estamos fornecendo o bem. Se ele não quiser inserir na extremidade vermelha, usuário. Não deveria duvidar se ele não queria inserir no prompt e você simplesmente atira e aqui também, se você não quer acreditar como amigo, você pode julgar usuário para digitar três? Se o usuário quisesse excluí-lo? Você iria para o tabuleiro e quem exibia tubo e saía normalmente. E física, essas opções temos o verdinho de acordo. Estas são as caixas de comutação do Caso um a seis. E, finalmente , o padrão. Apenas por um lado, estamos pedindo que o elemento inserido pelo usuário seja inserido. Portanto, sempre que você não quiser que o usuário queira inserir na extremidade vermelha, os usuários devem inserir um. Se ele estava respondendo ao front-end, basta pressionar Enter para todas essas opções, estamos fornecendo que ele estava novamente inserindo esses números que foram coletados nesta opção de opção. Sabemos que é o tipo de dados em detalhes porque esses são os números um para o quarto é um e sobre isso. Agora, desde então, aqui está o que o usuário inseriu elemento que estamos coletando neste vídeo que veremos é usado para pedir ao usuário para dar a entrada do console que seremos coletando neste item variável C Alphas é usado para exibir a mensagem no C plus plus. Portanto, este item, se você ver que eu declarei aqui, essa opção no item é do tipo de dados inteiro. Menu, veja aqui que estou chamando a fila de inserção de vermelho. E como seu usuário insere um, isso significa que o usuário queria inserir no final e como estamos caindo via colega pelo objeto estático. E o mínimo da função porque estamos acessando a disfunção da classe fora da função principal. Então, estamos acessando por esse objeto tático e endossamos. Agora, na disfunção, você está pausando este item que o usuário deseja inserir. Agora, o que faz essa definição agora já que você pode ver o nome e então se aprofundar nisso. E isso é comum tanto para esse V-Q quanto ao Cubo anterior que vimos em uma sessão anterior, que como inserir a lógica, se você vir aqui, será a mesma. Vamos passar para essa definição dessa função. Então aqui, se você ver aqui, se inserirmos na parte traseira e como os alimentos são, primeiro lugar, conhecemos o conceito de circularidade pisiforme. Temos que verificar antes de inserir sua proteção ambígua cheia ou não. Se a fila estiver cheia, não há nenhum ponto a ser inserido. Isso não seria um bom espaço na sua área. Você tem passividade. Mostre-os como condição HQ ou azul. Você não pode inserir foto e precisa sair. O que é indeterminado quer que você seja tolo? Esta é uma condição para Q. É a mesma, que é Aquadro então o cubo que vimos em uma sessão anterior, lindo amigo enfileirado, o mesmo para a área circular. Ou seja, uma planta é igual a 0 e meu implícito igual ao máximo menos um. Ambas as condições são satisfatórias, essa é a razão pela qual você deu n. Nesse caso, significa que sua fila está cheia. Você é útil para essa condição. Se você passou pela sessão anterior, o que está implementando, você viu a sessão de áudio da fila circular, que não foi atendida in vivo usando este eddie ocular. Então você entenderá essa condição que mostrei com um diagrama. Você tem filhos segurando o tubo é puxado para dentro. Essa condição está ficando satisfatória. Essa condição está ficando satisfeita. Essa condição está ficando satisfeita. Tendência é igual, igual à sua colocação que vimos na sessão anterior quando implementamos o Sul, você sabe, Q, usando o eddy que foi circulado, sua dívida é a mesma condição e, em seguida, retorne uma e adiciona redundância. E o QFD também é o mesmo parêntese de condição, se for menos um, então retorne um. Se não for menos um, isso significa que você retorna para administrar fila não está vazio. Essas condições que estamos usando, então lá está. Venha além de si mesmo. Nesta inserção, eles leram e não o fizeram. Vimos qual é a condição para q. Vimos que essa condição está satisfeita. Ele retornará uma e esta mensagem você exibirá, se não estiver satisfeito, os administradores EOQ estão se não estiver satisfeito, tendo espaço e, portanto, você pode inserir isso. Se a condição não for satisfeita, essas instruções não serão executadas e outras instruções serão executadas. Ou seja, você estará verificando condições diferentes e diferentes. Você estará tomando isso se você for este menos um, ou seja, se sua fila, a fila estiver vazia quando o DQ for MTV Notepad, este menos um nesse caso. Então, antes de tudo, sabemos que sempre que estamos inserindo no raro, e como estamos inserindo no final, vamos a extremidade vermelha que diz. Portanto, não estamos preocupados com a frente, mas estamos preocupados com o quadro diferente do quadro na afirmação inicial que você vazia vazia. Esse caso um será menos um. Então, data e hora só você tem foo simplesmente diagrama nós temos dois implementados pela violência de drogas torna-se 0 caso contrário, sempre que del Q não é espaço vazio, então temos a norma lidar com Dove marca quando começamos. Temos que mudar o vermelho. Há uma razão apenas para deficiência. E até o DQ está vazio , então só temos que mudar a frente. Então estamos inserindo qualquer Aaron, espero que você tenha entendido que estamos fazendo check-in. A fila está vazia, então, apenas para incrementar a frente também. Agora vamos ver como, quais mudanças são necessárias. Então, como estamos usando, estamos implementando usando a matriz circular, sabemos que o ar renderizado atinge o máximo menos um. E como estamos inserindo a mesma coisa, que vimos para a fila ou usando a matriz circular, que fila circular vimos na sessão anterior. Não paramos a inserção. Simplesmente recebemos um raro a 0 que vimos. Essa não é a condição. Ou seja, se não estiver atingindo o máximo menos um, isso significa que é uma posição diferente. Isso nos dá uma coisa simples é que estamos incrementando por um e encontramos uma agulha em VR nesse índice de thread, estamos inserindo o item que os usuários inseriram. É assim que a definição dessa inserção inclinada melhor. Espero que você tenha, antes de tudo, a outra linha. Vamos para a função principal e vamos ver se os usuários simplesmente digitam dois. Isso significa que você não deseja inserir uma pastilha na planta e não na fase dois ficará satisfeito. Observe a função original que está lá na fila, desenfileirar, que farei você entender quais mudanças são necessárias, quais modificações, quais funções adicionais você precisa para adicionar ao implementar o DQ. Já que aqui estamos inserindo no front-end, isso é uma densidade diferente e diferente. Quais mudanças são necessárias? Vamos passar para a disfunção. Então, antes de tudo, pediremos ao usuário que o elemento incorporado. E vamos coletar e passaremos esse elemento de item. Esse é o nosso humano, essa função. Então, vamos passar para a fila, inserir o tronco e, em seguida, inserir front-end. Primeiro de tudo, a mesma coisa para nós seguirmos. E como estamos inserindo, precisamos verificar a inclinação. Isso é o mesmo para vermelho e também para inserir. Mas outra coisa é que quando essa concessão é igual a menos uma, ou seja, já que estamos inserindo, você tem que verificar condições diferentes e diferentes para Q será objeto, nem mesmo tomando o tempo este menos um. Ou seja, se o seu dq estiver vazio, então você terá que fazer o EPA simplesmente. Desde que você inseriu, então você tem que fazer seu amigo e ler os dois como essa coisa que você precisa adicionar. E há mudanças que estão aqui. O que acontece é que, como você está inserindo na frente e isso é novo no caso de o DQ no QV não ter isso, não tinha essa função ativada se ele não estava começando na extremidade vermelha. Mas neste cubo d estamos inserindo no front-end também é permitido. Então, a coisa que está lá que você tem adicionar realmente a condição se sua planta, já que estamos inserindo no front-end, então vamos tocar front-end ou talvez não vamos tocar lendo, exceto que estamos tocando que Aaron, no caso de Frankies menos um adicionar a declaração inicial que você deseja, a fila está vazia, então apenas estamos tocando o vermelho, sim, tornando-o como 0. Caso contrário, não abordaremos isso. Se você tiver que inserir no front-end, tocaremos em mim o fato, exceto nessa condição. Então, aqui você pode ver se a planta é igual, igual a 0, esta é uma condição adicional. Então, desde que você deseja inserir. Então, qual é o passo no social sempre que estamos inserindo, seremos antes de tudo, vimos se então ele estava inserindo na extremidade vermelha porque antes de tudo, incrementando o vermelho e depois insultando para que as pessoas sejam possíveis que você esteja fazendo a implementação. Custo de todos. A coisa é que haverá inserção mais tarde van ser alcançada em determinado índice no caso de inserir as outras pessoas em primeiro lugar, incrementando e depois conseguimos inserir. Isso significa que existem dois ********, duas partes que temos que fazer. Primeiro de tudo, temos que incrementar a leitura Dan. A segunda parte é que temos que insultar. Você deve sempre lembrar que você inserirá no alcance do menu no particular, no índice correto, então somente você pode inserir. Mas, no caso da exclusão, é diferente. Temos que coletar o índice de onde é dívida que temos que coletar o item, excluímos esse item e, em seguida, temos que fazer a operação da implementação. Há duas partes e exclusões, assim por diante. Vamos coletar os itens. Segundo participante, você executará incrementos, dígitos, mas em caso de inserção mais incremento de milhões, quando ele estava vendo na sessão aleatoriamente, implementamos a, então B simplesmente inseriu. Não verei que você pegou a coisa. As duas partes em caso de inserção são incrementadas, então estamos inserindo quando mais inserimos no final. Mas em caso de exclusão, excluiremos. Então seremos simplesmente, seremos. Implementamos a frente no caso estarmos excluindo o plâncton, não aqui, pois isso está em social e a planta, então as coisas que é varíola serão seu poleiro sobre onde vamos ler esse índice específico, índice correto. Então vamos inserir, mas verificando se a frente é igual, igual desde que tínhamos inserido um amigo, temos que brincar apenas com planta. Verificaremos se a frente é igual a 0. Nesse caso, você tem que fazer sua reivindicação de ser meu máximo menos um. Você fez com que seu plano tenha o índice do último elemento. Portanto, esse estágio é necessário, e se sua planta não for 0, ela está tendo um índice diferente e você precisa inserir, pois você tem que comer no índice conta-gotas para que, nesse caso, você diminua. Então você pode ver que isso é um, esta é uma grande mudança que é necessária quando você está inserindo no front-end. Você está decrementando, você não está implementando tudo o que eu vi homens, ele vai se intrometer no PMOS antes de tudo, sem verificar as condições da pílula. Mas quando ele estava fazendo ele estava fazendo a incrementação. Ele não estava fazendo a mentação do decreto, mas no caso de você estar inserindo em Franklin, você vai, você está verificando condições diferentes. Finalmente, nesta outra coisa está satisfeito que seu amigo não é 0, você está fazendo um determinado índice diferente. Nesse caso, você simplesmente diminuirá sua frente. E então, finalmente, você estará inserindo essas duas partes estão dizendo que, como você fez, é que temos que nos concentrar em dois índices específicos. Essa é a primeira parte. segunda parte é que você precisa, e isso é o mesmo, mas a coisa é que estamos nos casos em que você está inserindo no front-end, você estará diminuindo, incrementando. E então, finalmente, este índice, você estará armazenando este item. Isso é uma mudança, eu vou te dizer, entendido. Então, antes de tudo, essas duas coisas são parte adicional que você tem que fazer é verificar se um particular igual a 0, então você tem que fazer sua matemática máxima tremenda menos um. Espero que você tenha entendido esse conceito. Portanto, essa é a coisa que você precisa verificar quando estiver implementando o DQ. Então você pode apenas manter isso em mente essas fundações que estão lá. E também veremos um exemplo na documentação, nossa exclusão e inserção de ambos os lados possível. Este vídeo também limpa a lógica que estamos usando aqui durante a execução. Vou mostrar esse exemplo e consequentemente, veremos a operação. Essas são as coisas que agora chegam à função principal melhor do que estamos vendo agora a exclusão e o front-end. Depois de ver a exclusão e o Franklin, conhecemos esse grupo ou bombardeado ou excluído. Sabemos como executar a exclusão e o Franklin. Aqui é Coleman. Ele é verificado em comparação com o cubo que vimos em uma sessão anterior. Usando a dívida é que vimos em caso de fila circular usando o conhecimento EDI sessão anterior, como excluir o front-end de adoção. Primeiro de tudo, vamos seguir em frente para isso. Quando excluímos o front-end, o caso três ficará satisfeito. Você exclui o front-end e nos permite ver a definição. Em primeiro lugar, ele retornará o item que excluiu o mesmo em comparação com a fila circular que vimos em nossa sessão anterior. Exclua esse cluster front-end seguido incorporar ele men está excluindo um projeto em que a fila está vazia. Se a fila estiver vazia, não há nenhum ponto, não há elementos. Não há nenhum ponto de excluir elementos, pois não há elementos. Para que serve a nação do jardim? Umid? A condição é a mesma. Esse é esse QD ocular. Eu vi cientistas menos um, então ele retornará um, pois retornará 0. Agora, basta ver a exclusão e o front-end. Então, antes de tudo, há duas partes que são lindas em casa, elas são excluídas. A primeira parte é que você precisa antes de tudo, item coletado que precisa ser excluído. E, em seguida, a segunda parte é que você precisa executar a operação de implementação. Instância que estamos excluindo no front-end, o que é comum à fila circular que você viu uma sessão de áudio. Então, aqui faremos a implementação, faremos a implementação do front-end e, em seguida, assim por diante. O pós-partidário coletará os itens. segunda parte é que faremos a incrementação do front-end. Como o barramento verificamos a fila está vazia ou não. Segunda coisa que vamos verificar. A próxima coisa é que , se não for valência vazia, bom, existem alguns elementos. Então, a coisa que coletamos no desenvolvimento front-end de fato coletará neste item que é do número inteiro do tipo de dados. Este é um pós-parto e, em seguida, excluímos. E a segunda coisa, você tem que brincar com eles. Agora seja capaz de verificar vinganças na leptina divina e humana E2. E então você precisa excluir o elemento Beckman, que é o caso de impacto deles. A mesma coisa que vimos nessas filas circulares e sessão de áudio. Em seguida, faremos a frente e criados para menos um quando apenas um elemento for deixado e o baralho, e ele quis dizer que apenas você precisa excluir. Nesse caso, você tornará o front-end raro a menos um que vimos. A mesma condição que a frente atinge o máximo menos um. E então, desde que estamos usando a circular pronta nesse caso, fomos feitos na frente como 0. Aquela coisa que vimos em uma sessão anterior, como descrito, não é máximo menos um. A coisa simples que vamos incrementar a frente. E, finalmente, o item que coletamos anteriormente que retornaremos. Então, isso é o que sempre que estamos excluindo no front-end. Portanto, isso é comum para a fila circular de áudio que vimos usando-a na sessão de áudio. Só vamos seguir em frente. Vamos ver. 12. Deque usando o recurso Circular Array QueueSession6Palestra2: Vamos ver uma função adicional agora com a qual nos resta, que é exclusão e melhor. E isso é novo no caso do DQ. Até agora, o caso em diante será satisfatório. Este será satisfatório. E você está chamando o sublinhado DDGT da função separada desenfileirada . Aqui. Se você vir aqui este q, dq ou delete sublinhado em que você, primeiro lugar, já que estamos excluindo, você precisa sempre verificar o QFD ou não. Se for um ponto de nó vazio a ser excluído, se não estiver vazio, bem e bom, você coletará o elemento no front-end neste. Isso. Se você ver aqui, isso é raro, na verdade, confrontar. Você excluirá esse elemento que está presente no vermelho e você estará coletando. E como estamos excluindo o final de leitura, esse é o motivo. Simplesmente coletaremos o item que está presente no índice do editor de índice e, em seguida, realizaremos operações diferentes. Então a operação diferente faz, é que quando cientistas são iguais a R1, isso significa apenas um que eu não dormi no seu D2L e que precisamos excluir. Você vai fazer este. Ou seja, você viu que isso é comum. Isto é, esta parte está lá desde que você está usando a área circular, então outra coisa que muda, o que é necessário como edição e tema é que você é raro atinge 0. Já que estamos excluindo o vermelho respondeu a fórmula. Tomar condições diferentes para infravermelho raro é igual a 0, então você precisa, se você não precisou fazer seu S max vermelho menos um, então queremos resolver em 30 no frontend, vimos que fomentam, uma das primeiras partes é que você precisa fazer a operação de grau de mentação. Você tem que mudá-lo em condições finas do front-end. E então, se for, você será cobrado verificando se o aluguel é igual a 0 e então estamos apenas incrementando a frente. E então ele estava inserindo o elemento no caso de, que era em caso de inserção na frente. E agora estamos excluídos na extremidade vermelha, precisamos coletar o item que precisamos excluir. Então precisamos verificar se o vermelho é igual a 0, então temos que fazê-lo como México, essas coisas para ser um post de projeto. E então também temos que verificar se o casamento for igual a 0, então a leitura será no máximo menos um. A condição else que é a condição normal. Se for lá que está tendo índice diferente, então você precisa simplesmente o material. Então, nos convertemos em tratamento, mas temos o restante. Portanto, essas coisas são novas no caso deste dq de exclusão NBER quando estamos diluindo. Basta ter em mente todas essas condições que são necessárias, essas condições adicionais adicionais que são necessárias. E, finalmente, precisamos devolver o item que já coletamos aqui. Espero que sim. Você entendeu a disfunção, disputa deles exclui na extremidade vermelha. Agora, também veremos o exemplo e você entenderá o quadro de humor que eu fiz um documento para diferentes operações e já compartilharei com você, para que você possa apenas se referir a ele. Isso tornará sua compreensão muito fácil. Agora, você viu todas essas opções, colocou as opções não em liberdade. A função de exibição para esse usuário final deve acabar em recusa no baço. E ele chamará a exibição do objeto estático. Agora em exibição, os elementos são iguais se você tiver passado pela minha sessão de áudio da fila circular usando EDI. Mas não vimos como exibir isso? Primeiro de tudo, temos que verificar se a fila está vazia. Não há elementos, isso significa que você não precisa, você não pode dormir. Não há elementos. Simplesmente você precisa sair. Se a fila não estiver vazia, a condição não será satisfeita. Outras instruções serão executadas. Simplesmente como exibir que vimos parar tudo o que estamos fazendo é que estamos coletando eles. Em primeiro lugar, no caso do pão Trenton, como vimos como exibir os elementos e não a sessão anterior. O tempo de fluxo é menor ou igual ao vermelho. Demonstração de garrafas com índice diferente. Nesse caso, você tem alguns elementos, elementos dados presentes entre leitura front-end. Portanto, você precisa simplesmente exibir assim. Como você é, eu sou igual a Frank e tentando menos ou igual a lá, então você tem que simplesmente verificar e você não alcança. Continue exibindo os elementos e você precisa manter, continuar incrementando. Espero que você tenha passado por toda a sua sessão de implementação disso. Você está usando o array para que você esteja ciente, ciente do que, qual é essa condição lá. Então, estamos verificando se a planta é menor do que ela é amiga está tendo menos índice enquanto tem maior que o índice. Então, os elementos estão lá dentro do vermelho front-end. E é assim que precisamos nos separar se a frente for maior do que o deserto está tendo menos índice e Frank está tendo alto índice, nesse caso foster hall, já que estamos exibindo desde o início para fazer o post IS 0 e então vamos simplesmente até que eu chegue é raro. Continuaremos exibindo cada elemento. Assim que mostrarmos todos os elementais chegados lá, redefiniremos o tronco. Então eu serei planejado, e até chegarmos ao máximo menos um exibirá todos os elementos da matriz e estaremos implementando. É assim que você exibe os elementos no caso do dq, o que é o mesmo que se você visse FCFs. Se você já viu na sessão anterior da fila circular usando EDI, vamos passar para a função principal. Se você quiser exibir o uso de uma âncora seis, finalmente você será encerrado. E a qualidade dessas opções. Use-o na exibição de uma opção inválida. Eu acabei com o programa de cúpula da empresa de implementar os detalhes usando a área circular. Espero que você tenha entendido as funções adicionais que são necessárias. Agora vamos primeiro falar tudo conhecido antes executar o programa para deixe-me antes de mais criar este arquivo. Se você vir aqui, se eu acredito que este é um blogueiro e você vê o acúmulo, você precisa simplesmente caminhar até a vista e você precisa verificar as leis que você obterá abaixo. Não há alterações desde que eu já o compilei. Então, se você compilar o arquivo, não poderá ver erros, 0 avisos. Agora, antes de executar o programa, vamos passar para o documento e entendê-lo melhor para que você o entenda corretamente. Agora, vimos que isso muda. Portanto, essas são a inserção e a operação de adição e DQ que eu disponibilizei para você este documento. Você pode simplesmente ver este documento ou outros em exclusão social e bosques Vandana em vermelho e, em seguida, os manures inicialmente. Deixe-me modificar este é o DQ deles na verdade. Sim. Dq está vazio. Então, sabemos que quando a fila está vazia, a tensão de leitura front-end menos uma. Sabemos que ambos serão menos um. A fila manual está vazia, então isso também é o mesmo para o desenfileiramento, também Friend e Redis menos um. Agora você está, você quer inserir no final. Quando você precisar inserir no 1021 por um, estaremos inserindo a possível inserção dez. Também escrevi as etapas aqui. Menu insira dez. Inicialmente, você desenfileirar está vazio. Nesse caso, a tábua de pão será implementada por meses. Veremos que eles se tornarão 0. E como estamos inserindo, o lado direito é igual a 0. Em 0, estaremos inserindo o elemento. Você pode ver aqui que as etapas que escrevi fila inicial de eventos estão vazias e você insere na frente e o vermelho é igual a 0, depois é inserido. E depois a segunda vez quando você insere 20. Nesse caso, como você está inserindo adrenalina, você precisa brincar com o vermelho em mim. Portanto, você simplesmente incrementará seu vermelho. Então isso se torna um. No entanto, dessa maneira e fisicamente a 0. Nesse caso de garantias e garantias e começou, na verdade, neste caso, se você vir aqui, 20 serão inseridos. Que ele será inserido, ele será inserido no vermelho é igual a um. Será assim. Frank será 0 radicalmente fornecido e 20 será inserido. Você pode ver vinte anos e começar em Drell é igual a um e exibir. Então, a primeira implementação é feita da incerteza vermelha e depois dos anos 20. Isso é comum para fila e desenfileiramento que vimos quando inserimos a leitura. Agora, novamente, estamos inserindo, mas aqui você pode ver que estamos inserindo na planta e não. Agora vamos ver quais mudanças são necessárias. Então, antes de tudo, quando estamos inserindo no front-end, agora, estamos inserindo 25. Aqui você pode ver o que é antes de tudo, o diferente é 0 e isso é um. Tão rápido. Verificamos aqui quando o amigo é igual a 0, depois função min-max menos um. Vimos um nano em si. Se você vir aqui, seria inserido no momento dez aqui este é o, esta é a frente da inserção da fila do programa Q. E nós vimos, verificamos se é menos um, ambos se tornarão 0. Isso significa que se o parâmetro 0 e faremos a franqueza máxima menos um. Essa é a coisa. Ou seja, se você estiver inserindo a planta e seu amigo for o quanto ela é 0. Isso significa que, como você está inserindo no front-end, frente é 0, você deve fazer, você está tentando maximizar menos um. Então Frank se tornará maximizar este. Ou seja, ele deve ter o próximo deles. O último elemento ou seja, ele deve ter a foto dos índices do tempo para ficar entediado. Você pode ver aqui, amigo se torna para esta etapa. Esta etapa. Deixe-me escrever dessa maneira. Então, aqui, isso se torna este e pátio de rede. Então você leria se torna dois, torna-se quatro. E seu amigo definiu. Você pode ver aqui Vinte e cinco está inserido neste tronco ED e isso está simplesmente no índice da placa. Então eu também entendi que essa operação é diferente no caso do DQ. Agora, quando você está inserindo codificado na frente e você pode ver que existem coisas diferentes com espaço em branco porque agora você tem que inserir o 35, o front-end. Vamos ver o que é engraçado. A corrente é igual a quatro. Agora você vai chorar intensidade por Stokoe e max menos um. Então, temos esse máximo. Então, a água Francis realmente pratica para o Honda prime pós-operatório é diferente de zero, então o amigo deles está morto porque esta condição está satisfeita. Esse é este. Como o índice, tendência, tendência é igual a quatro. No anúncio, exibe, insira 35 ou amigo e seu amigo tem quatro anos. Portanto, isso não está satisfazendo essa condição. Portanto, o else ficará satisfeito. Ou seja, seu amigo se tornará uma pintura e então você inserirá o elemento será a pintura Klimt e você inserirá os elementos. Portanto, você pode ver aqui que a tendência é para realmente não correr se torna três. E neste estudo este 35 será inserido. Então, será dessa maneira. Assim. de primeiro grau do crime ocorre e, em seguida, você está inserindo 35 em seu front-end. Então, espero que você tenha isso. Você pode ver como estamos comparando com o próprio programa Dido quando você está excluindo do final de leitura. Então isso também é diferente que vimos no D2. Desde que temos, temos. O que essa exclusão e o vermelho, avermelhado. Então, antes de tudo, qual é o seu vermelho? O vermelho é igual a um. Portanto, antes de tudo, sempre que você estiver excluindo, a primeira parte é que você precisa simplesmente coletar o item que você precisa excluir que é igual a um. Então isso significa que isso é, este é o seu fim. Você tem dois mais simples que é divertido. Este domínio D você precisa simplesmente excluir. Portanto, você coletará essa mídia de item 20 mais recente. E então o que você fará desde vermelho é aquele que você vê aqui, essa condição de exclusão que decidiu que esta é a nossa exclusão. Isso, então essa condição será satisfeita porque você lê é diferente de zero, é uma. Portanto, isso ficará satisfeito. Você vai diminuir. Se você vir aqui linha, você verá aqui, você lerá se torna 0. Foi divertido, mas antes de tudo, você coletará o item que está morto. Esta renderização você coletará o item que deseja excluir. Portanto, você coletará esse elemento no índice neste item disponível no fim de semana. E então você diminuirá a leitura de um para 0. Este foi um, então você viu que se torna 0. E a prática como ela é, ou seja, o aluguel é o quanto é três, então isso será como está. Você pode ver aqui. O próximo menu de operação é excluído do conteúdo. Agora sabemos que a exclusão confronta e já estamos cientes, vimos na fila como ocorre a exclusão no front-end. Primeiro de tudo sozinhos, precisamos simplesmente qual é o seu plano? Índices de fundos de índice. Isso significa que na árvore este 35 está presente, que precisamos excluir. Este 35 será excluído, será coletado no item. E então esses três homens estamos excluindo do front-end. Nesse caso, faremos a implementação. Então ele estava excluindo do vermelho e nós estávamos fazendo a documentação. Esta exclusão do front-end. Portanto, a instrumentação ocorre. Então, este 35 é excluído e seu amigo se torna quatro. Se você vir aqui, você verá aqui se seu amigo se tornar quatro. Então, antes de tudo, isso é excluído 35 e seu amigo fica cheio. Ele é incrementado e Redis como está, ou seja, 0. Espero que sim. Você está recebendo todas essas coisas agora quando estamos diluindo na referência, agora, quando excluímos. Nesse caso, é diferente. Sim. Qual é o custo de operação de tudo o que é raro? Rare é igual a 0 e queríamos excluí-lo. Nesse caso, o que faremos pós-operatório todo pós-doc no vermelho é 0. Isso significa que no índice 0 o padrão será excluído. E se for 0, então sabemos que precisamos maximizar. A erupção cutânea deve ir VO2, proporção máxima se tornar máxima menos um. Richard havia sido indexado, explorado, o stand será excluído. E como o vermelho é igual a 0, já que estamos excluindo no final, temos que verificar condições diferentes. Então, o que é vermelho? Vermelho é igual a 0 quando você está excluindo o citado. Nessa condição, vimos homens estarem excluindo. E quando for 0, isso é 0 receita se torna o máximo menos um. Então isso é 0. Neste ponto. Excluiremos estes dez que estão presentes, e um 0 excluirá este dez, que está presente no 0º índice. E então, como o vermelho é 0, você pode vê-lo como 0. Então a leitura se torna max menos um que está disponível para ter o índice do último elemento para que ele se torne igual a quatro. Então você pode ver aqui, lá antes que ele se torne para frente e experimentando esse ácido. Agora, a última operação que acaba de ser mostrada aqui, sempre que você precisa inserir uma leitura certa 90, isso é como o EB já viu como inserir até agora que qual é o seu fim? A extremidade vermelha é igual a quatro minutos para inserir 90. Então, no caso do tipo, já que esta é uma área circular, atinge o máximo menos um, vermelho é igual a quatro. Isso é ter o próximo elemento de suavidade. E precisamos inserir os dados. E assim vimos quando esse ar chega aqui. Então, essa operação vimos, primeiro lugar, nas redes sociais e nos dados, e isso está em vantagem social. Esse AD é igual ao máximo. Vimos que o pão é igual ao máximo menos um se torna zeros. Aqui. O vermelho é igual a quatro. Portanto, o salão adotivo baixo então se tornará 0, ou seja, 0, e então 90 serão inseridos. Você pode ver aqui noventa e ordenado. Então, o ar se tornará 090 será inserido. Portanto, isso é tudo sobre a inserção e exclusão e segure o instrumento e execute novamente, o que ocorre somente no caso do DQ. Essas duas inserções e deleção ocorrem em ambas as extremidades, na extremidade vermelha e, portanto, dados para nossos pacientes. Então, agora vamos executar o programa e entendê-lo mais melhor. A mesma coisa que estaremos executando. Se você ver aqui, eu fiz esses tamanhos bem. Eu peguei o mesmo exemplo. Você pode ver que esse é o tamanho das áreas o documento entende melhor o que as coisas são feitas. Então, agora vamos apenas executar como executar. E como já compilamos a compilação e a execução. Quando você constrói e executa na verdade, agora vamos ver o BD2K. Vou te mostrar dessa maneira em mim. Até agora. Até agora, inicialmente sua fila estava vazia quando certa e 20 na extremidade vermelha. Vamos acabar inserindo e o vermelho e talvez na opção central dez, faremos dez. vez, inseriremos uma interrupção e, em seguida, inseriremos 20. E para exibir cinco minutos para entrar, podemos ver aqui o elemento é dez e até apenas 20. Agora o próximo topo, próxima operação aqui, o que estamos fazendo, inserimos isso, então Dan e 20 ou a próxima operação, o que estamos fazendo, você está inserindo no 25 no front-end. Então, portanto, o que inserir? A planta e nós clicaremos em Enter. Então fomos inseridos 25. Sim, inserindo 25. Então, apenas e você verá aqui direitos. Então entramos na segunda-feira, entraremos 25. E então simplesmente desacreditamos na empresa. Então você pode ver aqui 102025. Você pode ver aqui. Isso significa que 25102025, ele está exibindo todos esses elementos. Agora observe, então faça essa operação que está em violência ou Cat5 no front-end. Para isso, para inserir no front-end, precisamos clicar em Enter novamente e inserimos dois. Então ele me pergunta qual elemento eu inseri, d Phi, d Phi. E quando clico em Display, você pode ver um 1020 trinta e cinco, vinte e cinco, vinte e cinco. O que fizemos aqui. Agora, quando excluímos do front-end. Então, vamos clicar na opção para excluir do front-end. Para isso, temos que entrar em três. Vamos exibir o tubo. Então você pode ver aqui 102025. Este é o Endo 35 excluído. Então você pode ver aqui que fomos curvos, deletados e o concurso criminal, como você pode ver aqui, 1025 será exibido. Então, antes de tudo, vamos ver. Então, sempre que não vamos ter ordenado, então excluímos do privado e vimos no social e ou excluindo do front-end para isso, temos que entrar no sangramento do tronco. E você pode ver aqui, se você vir aqui, estamos excluindo o trombo que foi aplicado. Então, agora vamos ver esta operação. Adição da extremidade direita, a exclusão do vermelho e precisamos entrar. E então, se você apenas clicar em cinco, verá que 102525 será a divisão. Como você pode ver, 102525 será exibido. Agora, a próxima operação está excluindo do front-end. Quando estamos excluindo no front-end. E, em seguida, basta clicar em exibição. Agora 1025, é deixado será a divisão. Agora temos que excluir qualquer Erin para isso. Você verá aqui eu vou inserir o código sempre que precisarmos. Em seguida, ele excluirá o item. E então, se você dividir, você veria em nenhum dos elementos neste 25 como um IP, você cutuca em 1990 ou o livro vermelho, insira o 90º um beco sem saída. Ele vai simplesmente Kaylee Kanban. E se você apenas digitar o elemento para inserir 1990 e eu, se eu clicar em Display, então você pode ver aqui que estamos tendo 1925. Então, é assim que existem diferentes operações foram inserção e exclusão e mãos de bordo seu descontentamento e ser feito com esta execução completa do programa que está escrito em C plus plus linguagem para o sistema operacional Windows para implementar este dq usando essas adicionações circulares. Agora, a mesma coisa que eu vi, lógica estará lá. Se você escrever o mesmo programa em linguagem C, os dados serão revelados. Obrigado. Alterações na sintaxe. Outro, isto é, se você escrever o mesmo programa lógico do mesmo programa, então você não precisa se preocupar. Você tem o mesmo. Simplesmente alterou a sintaxe. Já criei o projeto na linguagem C. E a mesma lógica que escrevi para você, você, e você precisa criar um novo projeto desde que eu já criei, no caso do meu portão, no meu caso, eu já criei como criar o nova linguagem de política de projeto do projeto. Clique em Arquivo e Novo e, em seguida, em projetar, e simplesmente clique em Aplicativo do Console. Clique em Avançar. Agora você clicará em Enter C, já que você está escrevendo o programa em C e, em seguida, clique em Avançar, dê o nome curto e significativo para boas práticas. Em seguida, clique em Avançar. É assim que você criará um novo projeto já que eu já fui criado e apenas mostrará o programa que eu escrevi. Somente a sintaxe muda lá. A lógica é a mesma que vimos no C plus plus também. Agora este é o projeto. Você pode ver main.cc. Então aqui sabemos que todas as funções que estão lá, tudo o que eu fiz como global. Portanto, você pode ver antes de tudo, você incluirá esses arquivos de cabeçalho e aqui está. Deixe-me fazer as mudanças. Sim. Você vai incluir esses dois arquivos de cabeçalho I, O ponto edge. Como você chamará printf, scanf e linguagem C, é printf scanf você precisa chamar para exibir a mensagem e aceitar a entrada do usuário no scanner do console para usar a entrada do usuário no lápis. E printf é usado para exibir a mensagem. Então você precisa incluir esses arquivos de cabeçalho? Então, como você está usando a área circular, você sabe que addi está em que os compila, você tem que diminuir o tamanho. Portanto, temos, estamos definindo o tamanho do tubo. Então, vou pegar o mesmo exemplo que mostrei agora para o idioma C Plus Plus também essa área havia feito. Então, todas essas coisas que você pode ver são globais, essas variáveis, que é a Adi. E então o front-end lê este máximo que usei todos vocês estão em essência EOQ está vazio, que você está inicializando para menos um. Então você pode ver aqui essas quatro funções que são necessárias, que são todos os nossos medidores globais. Você pode ver aqui esta inserção q e a extremidade vermelha, isso está morto. Isso é feito como global, depois poucos inserem no front-end, isso é visto como global. Então q delete na frente pode ser curado. E se você sabe o que, eu não desenfileiei todas essas quatro operações são, elas estão inserindo, excluindo no front-end e variância. Portanto, essas quatro coisas são necessárias e Ganimedes como global, já que podemos acessá-lo diretamente da função principal aqui não há classe. E isso é consultores de objetos mais estáticos. E esta é uma linguagem C, mas a lógica é a mesma, que já vimos até agora. O entendimento lógico você pode apenas relatar o anterior, que são para o pai de idioma C Plus Plus que eu fiz para você. E então calcularemos a lógica dessas quatro funções. Agora, a exibição apenas alterações de sintaxe estão lá para o baço, cuja disfunção há QM, PQ cheio. Agora, quando você executa seu programa, o controle vem nessa função principal, as instruções linha a linha serão executadas mais rapidamente. Isso exibe mensagens lá. Para que você entenda utilizável entender qual é o propósito do nosso programa que está programado para implementar a fila usando área circular neste loop infinito. Mas neste loop infinito, você está dando opções. Já vimos anteriormente também na linguagem C plus em 1.1 para inserir no VO2 ou inserir entrada frontal para diluir e excluir no front-end ou para excluir o monitor Piper seis para saída. Essas opções, que são o caso do switch, o usuário insere um, o que significa que você não deseja inseri-lo. E a mesma coisa, já que para inserir um aplicativo chamado disfunção medicamente, você o inseriu. E qual é a definição dessa função? É o mesmo que vimos para linguagem C plus plus, também, a mesma lógica que eu copiei e cole, exatamente como eu tinha tornado essa função global. Portanto, não há nome da classe pois não há classe e a disfunção direta do cplusplus está definindo seu maior parece que, se sua fila estiver cheia, então você precisa sair. Você não pode inserir se a frente for menos um, então você tem que fazer como, o pai será 0, atinge o máximo menos um, haverá 0. Então, todas essas coisas são conselheiro serão implementadas. Finalmente, você inserirá o item. Então, estou rapidamente apressando nisso explicando você na linguagem C porque a lógica ou feito à mão você linha a linha. Expliquei em detalhes quando teremos visto homens. V&v viu o mesmo programa em C plus linguagem para compreensão lógica, você pode relatar o programa C plus plus, que eu expliquei a sessão de gravação que está na minha parte anterior desta sessão em si. Mas explicada a lógica completa na linguagem de política XYZ, você pode simplesmente ir para este programa. Eu também disponibilizei esse código. Da mesma forma, o usuário para o usuário um para Inserir e, em seguida, este caso dois será executado. E, finalmente, esse é o seu salário, você está cheio ou não. Isso é diferente do DQ na linguagem C Plus Plus para descrever o que fez você entender em um projeto anterior faz a sessão atual, parece que a lógica está dizendo que você está inserindo no front-end. Então, o que você está fazendo, você precisa verificar se a fila está cheia. Você não pode inserir o, caso contrário, a planta é menos uma. Como estamos inserindo no front-end, ambos se tornarão 0. E se, então, se for, a corrente é 0, nesse caso, L Frank será máximo menos um é que você tem que diminuir a planta. A mesma lógica que eu expliquei, moeda mais, além da linguagem também, pouco antes da parte anterior, compreensão biológica. Lembre-se de minha primeira parte desta sessão, esta sessão atual em si, o videoclipe e a sintaxe. Você pode colocar linguagem obscena. Você pode chegar a este programa e ver como tem ouro a função, como a função se torna global, todas essas coisas e então estamos inserindo. Agora a mesma coisa. Se você não quiser excluir no conteúdo. Portanto, o usuário inserirá três por exclusão do Trenton se tornará, e qual é a definição deles? A mesma coisa. Exclusão de Frank. P: Você precisa verificar, na verdade, isso é. 13. Lista de fila de prioridade vinculada QueueSession7Palestra1: Bem-vindo à nova oferta de sessão no programa e, em particular, ou implementando a fila de prioridade usando a lista vinculada na linguagem C e C plus plus. Estaremos fazendo a sessão prática em que estaremos criando o novo projeto no bloco de código IDE para rotas administrativas sistema operacional para a linguagem C da placa e C plus plus, veremos o programa para ambos os idiomas e executá-lo. Então, antes de tudo, vamos entender. Vamos entender o que é essa fila de prioridade pelo próprio nome. Você pode entender que é, é baseado na edição, mas o que isso significa? Isso significa que o elemento que está tendo a cabeça é prioridade, ele será inserido e assim por diante. Se você estiver tendo o número total de elementos, então o elemento que está tendo a prioridade mais alta será inserido. Muito primeiro elemento que terá a prioridade, mas é contratado, mas é menor que o high-end de um elemento de depósito que você inseriu. Esse será o segundo elemento que será inserido. Mais uma vez. O terceiro elemento que estará lá, ele estará tendo a paridade, mas ouvindo mais cedo um e assim por diante. Então isso significa que o último elemento terá notado raridade. Assim, você pode entender, dependendo da prioridade, esses elementos decidirão, devem ser colocados na fila e esse é um motivo pelo qual esse nome é a fila de prioridade. E se houver vários elementos sem ter o mesmo? Nesse caso, serão as pessoas que estão primeiro a entrar, primeiro a sair. Então, dependendo do acordo outta, há três elementos com as mesmas prioridades com aquele que você está com raiva e rainha, ou seja, inserir força será inserida postagem. E o elemento que você está inserindo da dívida será inserido. Então, será o primeiro o primeiro que é processado. Vamos inserir primeiro. Ele entendeu isso quando falamos sobre a raridade dos elementos. No entanto, se você ver, em primeiro lugar, essa inserção, como eu lhe disse, é uma operação competitiva ou pesada porque na qual você tem que postar todo o elemento de pesquisa que está tendo o mais alto prioridade e você tem que garantir que ele deve ser colocado muito escalfado. Sua fila está vazia inicialmente e, um por um, você está inserindo elementos. Você está pedindo ao usuário para promover queda insira o valor do elemento e está pedindo que o usuário insira a prioridade desse elemento. Agora, você inicialmente quando sua fila está vazia. Então, antes de tudo, você vai que esse elemento com, com a prioridade com o usuário tenha dado na próxima vez que você, outro elemento é inserido com outra prioridade. E você verificará essa prioridade com o primeiro elemento que você inseriu porque temos que ter certeza de que você quis dizer que ter a prioridade mais alta deve ser inserido primeiro e assim por diante. Então você pode entender que há vários elementos, então você precisa fazer isso. Hidrogênio, você fez isso, você tem que manter a sequência. Em seguida, o elemento que está tendo a prioridade mais alta será inserido post e assim por diante. A sequência continuará. É assim que há uma razão para essa tarefa ser pesada. E a operação de exclusão nesta fila de prioridade? É um z porque adiar, como sabemos que o elemento mais alto e nossa prioridade com o mais alto, o elemento com as maiores prioridades inseridas pronto falso. Portanto, quando você excluir esse único elemento que está inserido, as postagens serão excluídas postagens. Essa é uma razão pela qual você não precisa fazer tarefas pesadas com isso facilmente. Você pode executar a exclusão porque a sequência está organizada. Insígnia porque esses elementos são organizados em ordem de sequência. O limite que é inserido para nós quando excluímos postagens e assim por diante Em todas essas coisas ocorre nesta fila de prioridade. Então, sabemos que essa inserção é chamada como verde, e isso indica que a adição é chamada de DQ, DQ no caso de d q. Agora vamos ver que as coisas nesta fila de prioridade. Então, primeiro, uma por essa fila de prioridade é implementada usando a lista vinculada e não usando a área. Então, antes de tudo, veremos que veremos o programa desta fila de prioridades e que usaremos a lista vinculada e não usaremos x, y. E qual é a razão por trás de mim são não usando a área e estamos indo, estamos preferindo lista vinculada porque se você pode entender se estamos organizando os elementos, temos esses elementos e essa mudança de todos os elementos. O elemento é o último elemento que temos que agradar muito primeiro você pode ver a quantidade de mudança necessária. Então, sabemos que é uma tarefa muito pesada se usarmos o EDI porque precisamos mudar os elementos. Nesse caso, não é preferível usar a matriz no caso da lista vinculada, a inserção e a exclusão entre elas são muito fáceis e são muito eficientes. Essa é a razão pela qual vamos implementar uma fila de prioridade usando essa lista vinculada. Então, esse é um motivo. Então, todas essas coisas que fizeram um velho despejado, você pode simplesmente refiná-lo. Agora, em primeiro lugar, como eu disse, o elemento que está tendo a maior prioridade será inserido muito post. O que eles querem são os meios de prioridade mais alta. Então, primeiro, essa prioridade será, será em termos de impedância, a coisa privada acima de uma. prioridade número um é considerada a prioridade mais alta. prioridade número dois é considerada uma prioridade menor que a polaridade , você pode entender. Então, o número um ainda está tendo a estratégia mais alta. O número dois terá a prioridade menor que a polaridade. Um. O número três terá a menor prioridade em comparação com a prioridade anterior, ou seja, a N1. Portanto, existem seis elementos. Então você pode entender que a estratégia deles começa de impurezas de um a seis. Portanto, a polaridade será a maior prioridade e as prioridades seis serão os EUA. Você pode entender como estamos respondendo a maior prioridade. Agora, vamos ver o exemplo disso. Essa fila de prioridade é usada algoritmo de agendamento de CPU no qual usa essa fila de prioridade, porque em que os processadores de CPU, os trabalhos que estão tendo o mais alto, mas qualquer padrão, portanto ele processa esses trabalhos primeiro, que está tendo a maior prioridade. Então, isso é uma coisa. disparidade entra, dispara o algoritmo de agendamento da CPU. Agora, primeiro nas duas operações que são importantes nesta fila de prioridade está no social, que é chamado de enfileiramento. A exclusão, que é chamada de GQ VC. Como executará essa exclusão de inserção usando a lista vinculada. Agora, este é apenas um diagrama para mostrar como ele se parece. Quando todos os elementos, um por um, você pede ao usuário que insira e pede ao usuário para inserir a paridade. Você pediu ao usuário para inserir um por um. Você pedindo três elementos. Você pediu a prioridade. Então esta é uma sequência que eles serão organizados. Pode ver aqui, este é o UBI usando a lista vinculada. Primeiro de tudo, você pode ver isso é chamado como um nó na lista vinculada. Você pode ver aqui este aviso com o endereço 100. Suponha que o segundo nó esteja tendo o endereço 153. Observe que tendo interessante 100 eu sei, no caso da lista vinculada, estamos antes de tudo tendo, porém, partes como a informação. A primeira parte será ter isso. A próxima parte terá o endereço do próximo nó. Se você puder ver aqui, no caso deste FirstNode, estamos tendo três partes. As três partes neste caso da fila de prioridade. Primeiro de tudo, o valor do elemento, somos restrições, estamos tomando todo o tipo de dados inteiro, então suporte isso. Como você pode ver, eu mencionei aqui, este é um jogo de usuário N Suponha e a prioridade desse elemento. Duas partes serão sobre a força de dados será o valor do elemento, e a próxima será a prioridade desse elemento. Portanto, você pode ver, você pode ver aqui para florestar dados de padrão três partes. Primeiro, segundo vínculo. Todos eles estão tendo seus dados pelo chamado um é ter clareza e isso está tendo o valor do elemento. E a terceira parte está tendo o endereço no próximo elemento. É, é, é porque está se vinculando ao próximo elemento. Assim, você pode ver que nosso próximo elemento é ter o endereço 150, então ele está armazenando 150 como endereço. Você pode ver o segundo nó. Está tendo antes de tudo, clareza do que o valor do alumínio. E a terceira parte está tendo o endereço do próximo nó que é 300. E você pode ver o último nó que está presente aqui. Ele está tendo o link como nenhum. Como este vídeo, usando uma lista vinculada isoladamente, ele não é uma lista vinculada. Tínhamos apenas o último, você sabe, que o último nó está tendo o link é nulo no caso da lista unicamente vinculada. E é assim que você pode ver a prioridade L. Ou, se você vir a prioridade, o primeiro elemento de prioridade será armazenado após o segundo armazenamento de prioridade próximo a isso. E a parte, mas é armazenado mouse você pode ver as sequências, como o homem está tendo é considerado como a maior prioridade para considerar a variedade que é menor que uma. Cidades tendo considerado como a autoridade dissidente. Um repentino. Este é o é de alto espírito, há um fácil e não é tão deliberadamente floresta. Você pode ver que ele está presente em 3D. Agora, vamos implementar essa fila de prioridade usando a lista vinculada na linguagem C e C plus plus. Você precisa, o pré-requisito para isso é que você precisa baixar e instalar o código, não IV. E é muito fácil baixar e instalar. São etapas muito simples. Só recomendo que todos o instalem. Na sua resposta, você pode simplesmente escrever um programa comigo e você pode simplesmente executá-lo para ter um entendimento adequado e não a menos que você não escreva o programa sozinho, você disponibilizou todo esse código para que você possa simplesmente ser relatado, basta copiar colar e arrastar resposta que você entenderá. Você pode. Ambas em diferentes operações dessa fila de prioridade já foram abertas ou não. Eu acabaria de passar por isso. Já criei um projeto ou linguagem C plus plus. Então, sabemos o processo de criação de um novo projeto em ID de bloco, apenas desenvolvendo rapidamente, precisamos clicar em Arquivo, Novo Projeto e, em seguida, basta clicar no aplicativo do console. Então, aqui basta clicar em Avançar. Como estamos escrevendo o programa em C plus plus, basta clicar no C plus, além de ser destacado, clicar em Avançar e apenas dar ao gráfico um nome significativo. Em seguida, clique em Avançar. Não vou clicar porque já criei um projeto e, em seguida, escrevi que o programa faz você entender qual é o conceito por trás dele. Então, como é uma programação C plus plus só precisa fornecer todos esses arquivos de cabeçalho. Ser capaz de dar esse namespace. Agora, em C plus plus, sabemos que a classe, você tem que primeiro definir a classe. Portanto, este é o vidro com o nome PriorityQueue lista vinculada. E eu tenho o especificador de acesso público e o especificador de acesso privado e público. Eu usei esse construtor. O construtor que é destrutivo. Então essas são as funções que eu fiz como públicas. A inserção da fila para inserir essa imagem. Você exclui, para excluir o elemento de Anu da exibição do quadro para exibir todos os elementos da PriorityQueue é QM para proteger se eles estão prontos, fila está vazia ou não. E, sob o especificador de acesso privado, usamos esse nó struct. Vfb Eu fiz um ponteiro para o nó struct. Então, o que o nó struct terá? O nó, este, vou dizer. Este nó struct terá o postdoc prioritário, todo o número inteiro do tipo de dados. Em seguida, ele terá dados do número inteiro do tipo de dados e infant atingiu o link do ponteiro do nó. Ele terá links para o próximo nó. Se você ver aqui, primeiro lugar, este, você pode ver, se você pode ver o discurso, saber que nós nos levamos no nó abstrato excluído, ele está tendo o pós-parto como prioridade. Esse é o nosso número inteiro de tipo de dados. Segunda parte como o valor do elemento do número inteiro do tipo de dados. E o terceiro link que é um ponteiro para o próximo nó. Isso é prático. Isto é o que você tem que levar isso atingido. Estamos criando o ponteiro para esta estrutura S prime, então teremos apenas um ponteiro, estaremos apontando que está aqui. Isso será apenas se você considerar este diagrama aqui, o ponteiro falso do nó. Há apenas 1 e isso é um ponto de frente e isso está apontando para o primeiro modo. Ele vai. Temos que nos certificar de que neste plano os pontos sempre consideram um ponto de frente, mas ele está apontando para este primeiro nó. Eu não escrevi aqui, mas apenas para considerar, estamos tendo um ponteiro que está apontando para essa força, a lista vinculada. Portanto, temos que garantir que nem sempre haja pontos para o primeiro nó do LinkedList. Agora, se você quiser essa classe, agora essas funções que estão lá, ou seja, você insere, exclua sendo exibida, todas essas funções notificando fora da classe que você pode ver aqui. E essa é uma razão pela qual sou Nick, menciono o nome da classe, a resolução do escopo e o nome da função e a definição dela. Aqui. Novamente, você pode ver o resgate e portanto, esse é o nome da classe, resolução do escopo e a função. E então estamos tendo a definição que ele obteve nesta função novamente, você pode ver aqui qual função? Sim, obrigado. Exclua, que é definido fora da classe, portanto, o nome na resolução completa do vidro e esta definição dessa função. Agora pico. Novamente, é definido fora da classe que temos que mencionar o nome da resolução do escopo da classe. A definição. Em seguida, exiba sua definição fora da classe. Então, nome da resolução do escopo da classe. Você pode ver aqui esta função principal que está lá, que está fora da classe. Então, antes de tudo, chamaremos todas essas funções de exclusão de inserção disso é da função média. Então, temos que criar um objeto estático. Estamos criando um objeto estático. Este é um e-mail, a classe que você pode ver aqui, estamos criando objetos estáticos para que, pelo objeto estático, eu possa chamar uma função diferente e diferente de exclusão de inserção e todos os quais são relacionado à classe. Se você ver nesta função principal, a postura do corpo. Se você vir aqui, quando você estiver apenas exibindo mensagem, isso dará o propósito do nosso programa. Ele diz programado para implementar a fila de prioridade usando a lista vinculada em C mais nove, que esses são os vídeos que são declarados, o que veremos. Vamos fazer uso dele item opcional e clareza. Este é o nome da classe e o bloqueio que verifica novamente. Você sabe por que eles estão criando objetos? Já que chamaremos as funções da classe. Então você precisa, requer um objeto estático da classe. Então, essa é a razão pela qual estamos criando o calcanhar do objeto. Aqui embaixo. Se você ver que estou usando uma vitamina e em que estamos tendo isso, caso em que você pode ver aqui, será, já vi isso várias vezes em nossa sessão anterior na Somália usando um loop infinito. Primeiro de tudo, nasça que o uso deve ter opções diferentes e não use uma para sair. Permitir que os usuários executem diferentes operações diferentes, como inserção , exclusão, pico e deslocamento dentro, não será isento. Você não quer sair desse loop infinito. Essa opção eu, eu também forneci como saída. O usuário inserirá cinco e , em seguida, ele sairá desse loop que está fora desse loop infinito. Agora, a mensagem de exibição que é abuso que eu queria executar em determinado usuário entrou em um usuário, exclua o nome de usuário lá também. Que pico ele usará E1, E2 e E3 para uso de exibição de uma queda de NDA para exibir sete tubos de entrada. E todas essas opções e conectando neste vídeo, optaremos essa opção que está morta é do tipo de dados em. Você pode ver aqui. Isso é 123. Então, dependendo disso, este caso será executado, suportará a inserção. Este caso um será executado, então HE ou caso de exclusão dois será executado. valor de foco ou pico três será executado para a porta de exibição será executada e, em seguida, 45 saídas serão executadas. Agora, apenas mudando para este caso, um suposto cair, hum, quais dados os usuários devem entrar no console? Como estamos falando aqui sobre uma fila de prioridade, eu não queria que o usuário inserisse o valor do elemento e estamos tomando esse valor de elemento do valor inteiro do tipo de dados e, em seguida, peça ao usuário para inserir. E também estamos pedindo ao usuário para inserir a prioridade, ele era como um fim e qualquer prioridade naquele elemento militar para 56 qualquer coisa. E, consequentemente, temos que garantir que inseriremos o elemento na ordem em que o elemento editor de alta velocidade ficará satisfeito. Muito posts e assim por diante. Temos que garantir que ele seja adicionado. É programação de áudio. Não é de acordo com o que deve cuidar de todas essas coisas que, dependendo da faixa de prioridade nesses elementos. E, portanto, você pode ver aqui na mensagem de exibição estará lá no console, insira o elemento a ser inserido na fila. Você entenderá e o usuário inserirá o valor que coletaremos neste item que está no tipo de dados inteiro. Novamente, estamos pedindo ao usuário que insira a prioridade desse elemento. Portanto, use o valor coletado de leite na prioridade nesta inserção, que estamos chamando por objeto estático. Mas você insere ainda passando esse item, que é o valor do elemento e essa prioridade desse elemento. Então vamos ver aqui nesta inserção, qual é a definição de disfunção. 14. Fila de prioridade usando lista vinculada QueueSession7Lecture2: Agora vamos ver aqui nesta inserção, qual é a definição dessa função? Primeiro de tudo, se você vir aqui essa fila de prioridade, que é inserção de fila, esse item está inativo e essa estratégia. Agora, antes de tudo, temos que inserir o elemento. Este é um C plus, mais negativo B. Então essa é a razão pela qual estamos usando o novo impasto soviético, novo nó já que temos que inserir um novo nó. Portanto, criaremos por essa norma ponteiros. O que isso mais aponta? Este é o que já temos. Já estamos tendo um golpeado pelo nó do nome. E todas essas coisas. Se o V consistir todas essas coisas que controlam quando chamamos a fila, insira, criando um novo nó. Essa é uma razão pela qual este ponteiro de nó NewNode, estamos dando esse nome e apenas ocluindo o novo nó fornecendo, então, esse é um nome de estrutura é conhecido. Estamos criando o novo nó. E aqui veremos onde estamos fazendo uso do ETL. Então, antes de tudo, como precisamos inserir o novo nó, essa é a razão pela qual estamos criando esse novo nó dessa maneira. Então, antes de tudo, estamos verificando se o novo nó é igual a nulo. Nesse caso, daremos a eles a mensagem que não está disponível na memória nem sequer tinha saído, saia. Mas se isso não for nulo, isto é, isso não é nulo. Isso significa que temos espaço e, portanto, até simplesmente preenchemos esse novo nó. Então você pode entender esse novo nó que estará morto. Esse único nó que precisamos inserir em nossa lista vinculada, dependendo da prioridade até o momento. Então essa é a razão pela qual você está alimentando a nova norma quando ela é bem-sucedida. Isso significa que, se não estiver, está bem. Nesse caso, estamos sentindo que não sabemos que os valores do nó estão tendo o custo de toda a prioridade e o elemento e, em seguida, o link. Então, antes de tudo, em estoque tíbia tendo este aviso tendo dados prioritários que são o valor do elemento e, em seguida, vincule, vamos endereçar para o próximo nó que, mas se você vir aqui q inserir função aqui, esses dados, novos dados do nó que serão preenchidos com esse valor de elemento, seja, item que o usuário inseriu, que é o primeiro argumento nesta função, a clareza do item, então esse é um novo nó. E esses segundos dados são prioritários, modo que estamos preenchendo com o item é o paraíso do usuário. Então você tem isso, preencha todos esses dados em seu novo nó. são nossos dados. E, portanto, agora você tem que, você tem, você tem um bom cheque na verdade, não o que resta. Você preencheu essa prioridade, eu preencho esse elemento, esse link permanece. Agora temos que resumir aqui na verdade, postar com frequência que pode ser diferente, fenícios diferentes quando você está inserindo qualquer elemento, a condição pode ser que sua fila esteja vazia e o nó com você será inserido. Esse será nosso nó do curso na fila. Naquele vazio Q. Se Q estiver inicialmente vazio e o nó em que você está, você deseja inserir o nó. A condição pode ser que você tenha apenas um nó em seu crédito na fila. E então você deseja inserir o novo nó. Então, se a condição for para isso, isto é, é quatro. Se a fila estiver vazia e o nó que você deseja inserir, esse é apenas o único nó que você deseja inserir no cubo. Pode ser outra condição, apenas um elemento está presente na fila. E essa é a condição. E você precisa inserir mais um elemento na fila, que está tendo apenas um elemento. Essas duas condições em condição quadrática, você pode ver aqui, q está vazio? Qual é a condição para o SQM D? Vamos verificar a cura. Queda mais rápida. Você verá que aqui está puro MD em que como estamos tendo apenas 1 nesse caso, você não receberá sua prática nenhuma. Sabemos que estamos tendo apenas um ponteiro e que, claro, motivo que é apenas nulo. Isso significa que sua fila está vazia. Isso garantirá que sua fila esteja vazia. Essa é a razão pela qual esta é uma condição. Se essa condição estiver lá. Se você quiser pesar o único nó que está presente e esse nó, você tem que respirar fundo. Não. Porque se você adicionar ter apenas uma retenção em seu cubo, novo nó que você deseja insultar. Você disse que deu a prioridade no nó do deck, certo? Então você tem que se certificar que a prioridade que está tendo, você deve garantir que o elemento de prioridade mais alta será colocado muito postagens já feitas. P, se estiver tendo um nó, se estiver tendo a prioridade S2, o novo para que você queira inserir o usuário insira a prioridade S1. Então , estamos considerando. A maior dívida e elemento no limite é ter Ts um que é uma atividade de alta velocidade deve ser. Por favor, publique isso. Observe isso. Mas ela era que eu queria inserir e se está tendo a prioridade é um e apenas um nó que é presidente ou Q. É ter a polaridade x2. Este novo nó temos que colocar antes. Não faça apenas o nó que está presente na fila que está tendo prioridade. O novo nó está tendo meses de clareza. Então ele deve ser colocado primeiro e depois, depois, antes do elemento que já está presente nos curadores que me têm, mas vai, temos que manter a sequência em. Essa condição é para que, se sua fila estiver vazia, não há nada presente na fila. Então, antes de tudo, o que você está fazendo, você está preenchendo seu novo nó com todos esses dados, ou seja, dados e o que você fará, você fará um novo link de nó. fila do Emmanuel está vazia. Sabemos que o cliente é nulo nesse caso. Essa é uma razão pela qual esse novo link de nó será bem diferente. Não há nada presente em sua fila. Você já tem, você deseja inserir um novo nó. Você já construiu esses dados e tem dois restantes para preencher. O link é que, se não houver nós na fila e é apenas o novo nó que você precisa inserir. Os links não devem ser. A razão pela qual estou dando a você um link de nó é igual à frente porque sabemos que a fila está vazia para simplesmente fornecer um link igual a nulo. Esse novo nó, que é a substância temos para manter a frente apontando para o primeiro nó. Portanto, essa é apenas a largura do nó inserida na fila. ramificação padrão também deve apontar para você saiba que é a razão pela qual esta é uma segunda noite. A corrente é igual a eu não vou. Então você entendeu isso. Esta é a fila manual está vazia também, a mesma linha de instrução será executada. O que esse item tem prioridade? Por isso, adicionamos a coleta dessa prioridade IMT, a prioridade do elemento, que o usuário queria inserir. Aquele. Temos competindo se esse. Sim, tomando isso se for menor gravidade, suponha que os EUA sejam menores do que isso. Então, isso será apenas, eles podem ser posicionados. Você está tendo apenas um nó na fila. Então, foi quando sua fila está vazia, o sinal é a instrução de formação será executada quando você tiver apenas um nó na fila e, em seguida, você precisa inserir o próximo nó. Então, essa condição, você tem que verificar isso, a condição do distúrbio. Então, nesse caso, esse item sublinha, mas eu editei a prioridade da morte não carregar se for menor. Então, sabemos que a prioridade se for aquele nó de folha que está tendo a polaridade também. Portanto, a prioridade será considerada como a estratégia mais alta. Temos que garantir que ele será inserido no primeiro ano. Há uma razão pela qual estamos verificando se a prioridade desse elemento que precisamos inserir, se for menor que a de uma norma que está tendo um pai adotivo está apontando para esse nó. E temos isso como motivo para verificar a prioridade do elemento atual que usa está fazendo isso, temos que verificar a polaridade dessa estratégia de marca. Então, se a identidade que ela era eu queria inserir se está tendo menos separado em comparação com a prioridade, então temos dois elementos que era aquele que inserir deveria ser falso antes. E, portanto, o mesmo código que é, portanto, o novo nó que você já preencheu aqui. Como está tendo as imagens prioritárias Lisa, isto é, é ter a polaridade menor no sentido do número que são todas quantidades vetoriais. Um, já conhecido, que está se espalhando. É verdade Aneesh e será satisfatório nesse caso, certo? Portanto, nesse caso, isso significa que você deve instalar esse nó, que está tendo uma estratégia antes do nó que já está presente no cubo. Então, para inserir antes, você já descobriu um novo nó e , portanto, você estará escrevendo assim, esse novo link de nó. Isso tem feito desde que você foi vendido um conhecido antes do front deco, o novo link de nó será igual à frente. E agora a planta estará apontando para null porque você mudará a frente porque você agrada novo nó antes da frente e , portanto, a frente é enviada para eles. Também apontaremos para o novo nó. É assim que essas instruções serão executadas. E o que faz isso neste local ou fila não está vazio. E quando isso for nulo, em vez disso nós para três nós presentes, então este S. Haverá satisfação nesse caso. Nesse caso, antes de tudo, antes de tudo, quando essa condição será satisfeita aqui, então o elemento que você deseja inseri-la está tendo a prioridade menor que a da prática. Nesse caso, essa instrução será executada. Isso significa que você precisa inserir esse novo elemento antes da faixa. E, portanto, esta é duas pistas para cima instrução de que o alimento antes desta planta realmente você deve usar o novo nó. Portanto, o novo nó, que significa não ser executado, poderia ser modificado. Ele voltará para o novo nó, certamente apontando para o novo nó. Então essas instruções serão executadas. Portanto, ou a fila está vazia ou essa condição está satisfeita, então essas duas linhas de instrutor serão executadas como a frente. As prioridades do item aumentam e, em seguida, soltam o item de administradores de atitude punk, qual usuário queria inseri-lo se ele estiver tendo a prioridade mais alta e maior do que esse fundo sem carga. Nesse caso, você é item novo elemento deve ser inserido. Não deve ser inserido antes da frente. Temos que simplesmente comparar essa polaridade desse elemento com outros elementos também o que está, que está presente na fila, temos que verificar e temos que simplesmente garantir que instalamos esse novo elemento antes do elemento, que está tendo a prioridade mais alta em comparação com a da média que queremos inserir. Porque nesse caso, manteremos a sequência para que isso não seja o que estamos fazendo. Estamos coletando essa frente neste PTI. O que é esse PDF? Este PDF é antes de tudo, neste ponteiro de nó. Vamos coletar isso aqui. E agora o que faremos como já fizemos, já que já comparamos clareza de novos elementos com a aposta no aprendizado profundo. Agora, da próxima vez, estaremos comparando o novo elemento com todos os outros elementos, que é que na fila saia da frente porque verificamos isso, isso é um motivo aqui tomamos um y loop e você pode ver aqui eu loop estamos tomando o link PTR não deve ser igual a nulo. E o PDL, o que é, o que isso significa? Estamos verificando assim, FQDN não deve ser igual a nulo. Porque antes de tudo, esta apenas instrução é então porque você tem que, primeiro lugar, garantir que os novos elementos que você deseja inserir, você terá que promover a verificação de volume. Você não obteve esse elemento, novo elemento menor que os elementos, que é o da fila. Se você viu, se você não conseguir o elemento que está tendo, se você não obtiver os switches de elementos a maior fidelidade em comparação com o elemento que você deseja inserir nesse tempo, você geralmente não poderá verificar com todos os elementos que estão presentes na fila. E, portanto, essa condição é usada ou seja, verificando se o RTP vinculado não deve ser igual a nenhum porque as qualidades costa serão dados verificando. Você já quis verificar novamente a ONU mesmo adiantada? Essa é uma razão pela qual esse loop while, ele começará a partir se você vir aqui, isso está usando a condição N. Yvonne, sua condição deve estar satisfeita. Então, essa falsa condição, vou falar sobre isso agora. Esta segunda condição, o que é, o link PDF que você vê aqui, não estamos fazendo prioridade do RTP. Eles não estão tomando esse escritor PDF da prioridade do item. Estamos tomando prioridade de link ppm. Estamos pegando o link porque temos aqui antes, já verificamos este RTP. Eu tinha um D, há um plano de paridade com esses novos elementos até sábado , por isso é uma razão para novos elementos até sábado , por isso surgir. Ele verificará o segundo elemento, o próximo elemento. O que faz esse elemento de texto? Nós receberemos um PDF. Observe que não é, e vamos levar essa realidade. Verifique. O elemento. Você está limitado com essa prioridade maior ou igual da corrente do próximo elemento. Nesse caso, temos que simplesmente seguir em frente. Nesse caso, essa condição e como equilibrar essa condição, ou seja, já que seremos reformular o PTR, vinculá-lo, trazê-lo via, mencionando como condição post que os links não são iguais a nulos. Como temos que comparar todos os elementos do nó. Essa é a razão pela qual somos verificados usando essa condição. Portanto, essas duas condições devem ser satisfeitas, então somente essa instrução será executada. Isso significa que se o novo elemento prioritário do item for maior ou igual a não B. Desligou. O próximo elemento da fila. Nesse caso, temos que iterar para o próximo elemento. Novamente, vamos verificar a condição porque o que devemos fazer finalmente, esse novo elemento que precisamos insultar. Temos que garantir o lugar adequado do novo elemento. Você precisa se certificar de que esse novo elemento deve ser inserido. E o favor antes do elemento, que é a pesquisa deve ser inserido antes do elemento que está tendo a prioridade mais alta, que é ter a prioridade mais alta em comparação com que é a pesquisa deve ser inserido antes do elemento que está tendo a prioridade mais alta, que é ter a prioridade mais alta em comparação com adicione um novo elemento. Esse novo elemento está tendo apenas o padrão mais alto , então temos que continuar verificando os elementos de dados se outro elemento está tendo a prioridade maior ou se está tendo menor do que se for pesado. E decidir que novo elemento está tendo o maior em comparação com os elementos que já estão presentes no tubo. E temos um cupom Mooney será resumido para todos os elementos da fila. Porque sabemos que a clareza do novo elemento é menor que a de qualquer nota sem presente na fila. Em seguida, simplesmente inseriremos o novo elemento antes desse nó. Porque temos que nos certificar de que inserimos o elemento na sequência, dependendo da prioridade deve ser menor. O valor deve ser menor que, deve ser menor. Porque temos o modo de prioridade de dois itens. Se for, você tem que se certificar de que ele está inserido no correto, por favor. O elemento que está tendo a edição maior que isso. Há uma razão, se não os acharmos más, sempre acharmos que essa paridade é maior do que temos para continuar movendo para o próximo elemento será encontrar a prioridade final maior do que a prioridade de ser elementos humanos. Então temos que parar. E então temos que finalmente inserir. Então, uma vez que encontramos qualquer elemento no nó que está tendo o ITS mais alto em comparação com novos elementos. Então temos que inserir esse novo elemento antes disso, que está tendo a maior validade e como inserir, estaremos inserindo esse novo elemento antes daquele animal. Portanto, esse elemento link realmente o que deveria, o que está lá. Nesse caso, isso elementalmente ficará preso, pois temos que inserir esse novo elemento antes desse elemento. E, portanto, nesse caso, primeiro lugar, nesse caso, há uma razão para o que estamos fazendo. Primeiro de tudo, meu link do RTP. Porque se você apenas verificar este diagrama ou este novo nó, e esse novo nó que você não deu ao local do evento é 20 e as prioridades três, se você apenas um por um, verificamos isso polaridade. Então, se você vir aqui, a condição if não será satisfeita. Porque a mesma condição que podemos ver nessa polaridade, é quanto mais rápido é maior do que eles. O primeiro nó, que está tendo a prioridade é um. Também é maior que o segundo nó. Está tendo capacidade S2. Agora seu PDR está aqui. Primeiro de tudo, este local você pode ver este é o PDF sem Rodinia e isso está apontando para o segundo nó. Agora, o que estamos fazendo neste momento, estamos verificando o RTP. Você pode ver aqui por este link PTR, esta prioridade de link PDL. Então, quando estamos nisso, estamos apontando para o segundo nó, mas ainda estamos escrevendo link PTR. Este link PTR é o terceiro nó e suas prioridades para verificarmos se essa prioridade é necessariamente de qualidade para os novos nós. prioridades são a nova prioridade do nó, se você perceber que é três. Então, se você pode ver aqui o custo de um, essa condição não é satisfeita. Porque você pode ver aqui isso primeiro. Então você pode ver aqui antes de tudo, essa prioridade, em primeiro lugar, do nó deve ser menor ou igual à da paridade do item. Portanto, esse NewNode custa. Então, neste caso, podemos inserir esse novo nó. Quando somos inseridos este novo nó somente quando achamos que a prioridade desse novo nó é repentinamente os elementos. Então, depois o fim de semana sem carne e assim esse nó. Então, quando estamos neste ponteiro PTR, então estamos verificando que neste novo nó que está morto, se estiver tendo o, se estiver tendo isso, ele vai parar de se mover para a próxima Telemann, então somente esse novo nó está tendo a prioridade. Portanto, estamos tomando essa prioridade de link do RTP. Você pode ver prioridades do epitélio, comida. Se for menor ou igual ao novo nó. Então, antes de tudo, se quatro é menor ou igual a três. Agora, essa condição não está satisfeita. Isso significa que isso não será executado. Isso significa que você achou o valor da prioridade do item menor do que a raridade do link PAPR. Isso significa que essas novas polaridades do nó têm a menor prioridade em comparação com a do link PTR, que é essa prioridade de nó. Portanto, você precisa parar de se mover para o próximo nó porque encontrou o local onde precisa instalar. E, finalmente, você terá que simplesmente, já que você está no PDR, mas você está verificando a polaridade do próximo nó no novo nó. Como você descobriu que o novo nó está tendo a prioridade menor que o próximo nó, então você pode simplesmente, isso significa isso. Você adiciona neste ponto. Agora você precisa inserir essa atividade de nó após esse PPF. Nesse caso, qual será a modificação que você precisa quebrar esse link. Isso, após esse RTP, esse novo nó deveria vir. E depois desse novo nó, esse nó deve se tornar porque você precisa inserir esse novo nó entre esse PDL e entre esse nó. Portanto, o que estará lá? Então, o que um link PPR? Sempre que o PDL vinculado estiver, deve haver o novo link de nó porque você está inserindo o novo nó entre isso. Portanto, este museu mantém esse link do RTP. Então você acabou de salvar este link PTM. Novos links de nó devem ser iguais ao link PTR. Portanto, esse novo link de nó requer um link PTR. E, finalmente, os links PTR devem ser iguais a um novo nó. Portanto, PDR vinculado para ser igual a novos nós. Então, espero que você tenha entendido, e essa é uma razão pela qual essa lógica é usada. Ou seja, estamos, quando adicionamos, adicionamos este PTR ainda não estamos verificando a prioridade desse nó, mas estamos tomando a paridade do próximo nó. Como temos que inserir esse novo nó após este PDF, essa é a razão pela qual não queremos perder a referência deste RTP. Eles poderiam adicionar esse PDL em si. Estamos ocupando o próximo nó. E, consequentemente, nós os encontramos, você notará prioridade menor do que achamos que a polícia estava inserida. Finalmente, essa noção de ser classificada entre esses dois nós, e isso é feito instrução que deve ser executada. Espero que você tenha entendido esse loop while quando devemos executar esta instrução que é BPR é igual ao elemento vt. Devemos continuar percorrendo para o próximo nó. Será feito encontrar, na verdade essa nova prioridade de nó menor ou menor que a da prioridade da nota que é dívida na fila. Dessa vez, temos que continuar nos perguntando quando acharmos a prioridade do novo nó menor que a da prioridade deste nó. Então estamos, encontramos o lugar e temos que inserir esse nó. Portanto, esse é o código, a lógica para inserir o novo nó. Agora, vamos ver se o usuário queria simplesmente executar a operação de exclusão, que é capaz de inserir dois e este caso dois será executado. E então estamos chamando a função delete aqui. 15. Fila de prioridade usando lista vinculada QueueSession7Lecture3: A definição da função de exclusão será exibida aqui. É muito simples. Ainda assombrados pela inserção, garantimos que no mais alto e o alumínio com a maior fidelidade que é uma prioridade será inserido elemento falso tendo declarado ser inserido depois disso, e assim por diante. Portanto, é muito fácil excluir os elementos. Portanto, temos que excluir o elemento onde a planta está apontando. Já que obtemos a sequência em ordem correta e o produto que ela está apontando, você precisa excluir isso. Portanto, antes de excluir, temos que verificar se a fila está vazia. Para verificar o QFD, vimos um tremendo nulo. Isso significa que a fila está vazia. Ele retornará verdadeiro e devemos sair. Se a fila não estiver vazia, somente poderemos excluir que são limites e podemos fazer para excluir o nó. Então, suponha que tenhamos que excluir essa concessão esteja apontando para este primeiro nó. Primeiro de tudo, sempre um primo apontará para o primeiro nó. Nesse caso, se você tiver que excluir este nó, foster hall, teremos que retornar o elemento que está presente neste nó. E temos que simplesmente fazer o backup deste nó porque também temos que olhar para a memória necessária para este nó, coletará o item desse nó. E então vamos, primeiro lugar, pegaremos mais um ponteiro que está apontando para esse nó. Coletaremos o item presente deste nó. Passaremos para o próximo nó porque esse nó é excluído , em seguida, o ponteiro francês para o próximo nó. Portanto, devemos apontar para o próximo nó e, em seguida, estaremos trazendo o espaço que é exigido por isso ignorado. Então, como fazer isso? Portanto, há uma razão pela qual você está tomando mais uma vez. Por quê? Porque vamos a temperatura apontando para a planta e eles foram essa instrução. Em seguida, coletaremos os dados dos dez que coletamos neste item que é da vantagem dos dados. Em seguida, faremos a frente para apontar para o próximo nó porque depois de excluir, isso, tranquilo estará apontando para este nó. Parênteses iguais a assustadores. Depois de modificarmos essa corrente, desalocaremos a memória versus nos livrarmos do head up. Temp está apontando, a temperatura está apontando. Olhar imediatamente para a memória. Então vamos conseguir que o EMF seja igual a nulo. E então, no meio, você coletou aqui. Esta é uma operação simples na exclusão, nenhum fornecedor, usuário digitar p é três será executado. N significa que ele preencheu o valor de retorno. Estamos chamando por objeto estático a função de pico. E o que faz a velocidade? Maior e biliar cheque e vazio vazio, você não pode realizar a subida. O valor presente da fila não está vazio. Isso significa que o elemento está presente, o que significa retornar os dados. É assim que realizamos operações diferentes e diferentes. Não se o usuário digitar um enter para você, mostraremos que os humanos não são difíceis de exibir o elemento que também é simples, estamos chamando pelo objeto estático, você sublinhou a exibição. E qual é a definição oferecida? Definição é que, em primeiro lugar, se a fila estiver vazia, não há nenhum ponto para exibir elementos Até sair se Q não estiver elementos de valência vazios presentes. E então o que as mulheres fazem, já que estamos tendo o ponteiro frontal apontando para este primeiro nó levará esse ponteiro do plano para outro. Vamos pegar mais um ponteiro que está apontando para o primeiro nó onde a frente está apontando. Eu ainda continuo exibindo todos os elementos, continuarei movendo esse ponteiro para o próximo, próximo nó e simplesmente exibirá esse elemento desse nó. Um por um exibirá todos os elementos, elementos desse nó. Portanto, estamos tomando um nó temp. A temperatura está apontando para a tendência e estamos verificando. Não chegamos ao fim. Simplesmente colocaremos o tipo de data e também simplesmente imprimiremos a prioridade de acordo com o n. Não chegamos até o final. Continuaremos conectando cada elemento em mim. É assim que estamos exibindo, então espero que você queira que todas as operações diferentes e diferentes no feed de divisão social exiba o usuário N5 e, em seguida, Apesar estará saindo. E se você não inserir nada, opção inválida virá. Isso é uma reforma. Este é o programa completo que está escrito na linguagem C plus plus. Agora vamos nos concentrar nas operações, suponha que eu escreva aqui, compile o arquivo atual. Você pode ver aqui isso vem aqui. Não é flechas. Então, se você quiser, então seja executado, se você fizer isso, ele executará o código aqui. Então, ele pedirá opções diferentes. Suponha que queremos inserir na inserção 1 milhão insira o limite é dez, entrará na polaridade novamente, MEU desejo inserir entrará e 1 milhão Newman teste 60. Ele aprendeu que a prioridade é três. Então, se vamos exibir, faremos para exibição. Você pode ver aqui o que ele exibiu primeiro, qualidade do cluster, você pode ver aqui. Vou até a prioridade 60 três. Então, classificamos inseridos dois elementos, ou seja, 1060. O falso que inserimos dez com a prioridade está cheio. Em seguida, inserimos os elementos 60 com a prioridade é três. Você vai entender que essa prioridade três é menor do que a prioridade para, portanto, devem ser postagens inseridas. Então, se você ver que a sequência para seu elemento é 16 está chegando com clareza três, e então o elemento n está vindo com clareza para que você possa ver, então ele está simplesmente organizando os elementos dependendo da prioridade. A prioridade três é ter alta, significa que está tendo maior fidelidade em comparação com a prioridade para o número Lewis é considerada como a estratégia mais alta que a popularidade três é inferior a quatro, portanto, está tendo a maior prioridade em comparação com o pólo de clareza. É assim que isso funciona. Na verdade, você pode ver se deseja excluir e simplesmente clicaremos para exibir. Portanto, você pode ver aqui, antes de tudo, ele dá o item 16 é excluído. E então, quando você exibir, será só então a divisão se você digitar novamente dois e se você entrar, ela diz que a fila já está vazia, então dez também é excluí-la como nada Presidente ainda estamos exibindo diz que ele era um líder, não vem para exibição. Todas essas coisas são feitas no primeiro trimestre para entrar no pico, que você possa inserir as mesmas, as diferentes opções. Agora, em primeiro lugar, vamos adorar, vimos este programa em C plus idioma. Agora vamos ver o mesmo programa escrito em linguagem C. Então, vou rapidamente, porque fiz você entender a lógica completa na linguagem C plus plus. Então, a mesma lógica, o mesmo código que usaremos na linguagem C também, mas haverá uma pequena diferença de sintaxe. Se você quiser entender o código em profundidade, você pode obter a primeira parte do jantar da sessão, que explicou para a linguagem C Plus Plus Project, mas uma lógica inexplicável, o código em detalhes. Se você quiser. Para finalizar a sintaxe, você pode relatar essa main.cc, esta linguagem de redundância do programa para a sintaxe, você pode relatar essa explicação proposta main.cc. Você pode relatar a primeira parte desta sessão, mas ao explicar, explicar a lógica na lógica física sem dormir é vista para C plus e C apenas a diferença de sintaxe é que o fóssil siga o mesmo financiamento todas as funções que eu lhe disse. Primeiro de tudo, teremos na linguagem C que você precisa criar um projeto como arquivo, novo e, em seguida, projeto. E, no aplicativo do console, clique em Avançar e, em seguida, você deve destacar o idioma C. E, em seguida, como esse idioma, seguida, você tem que comprar um gráfico adicional com um nome significativo. E então é assim que você pode criar um novo projeto. Depois de criar um novo projeto. E para a linguagem C, esse é um código quando você está tendo o nó struct como global, que está tendo os dados de polaridade e o link do ponteiro do nó. A mesma coisa que vimos em C plus plus, mas isso é medidores globais em C plus plus, tínhamos uma classe onde tínhamos um construtor, destruidor e coisas diferentes. Portanto, essas funções são globais no caso da linguagem C. E estamos tendo apenas a função principal. A partir da função principal, iremos diretamente, dependendo do ambiente da caixa do switch que escrevemos a caixa do switch, chamaríamos diretamente a função chamando a função de inserção. Você sabe que você já viu em detalhes no pós-parto causando menos mais projeto. A lógica, o que é usado? Suponha que o usuário insira o usuário dentro daquele que será coletado nesta opção. E estamos pedindo ao usuário que insira o lúmen para entrar. Portanto, ainda não solicitou ao usuário que inserisse a prioridade desses elementos. Então, selecionaremos a prioridade e neste vídeo, passaremos esses dois valores nesta função de inserção, a mesma coisa, basta cortar e agradecer as diferenças lá. Então, se você vir aqui a função principal que está morta, a função de inserção foi apresentada como tendo dois argumentos. Identifique clareza, o que estamos fazendo. Primeiro de tudo, você quer inserir, portanto, não estamos usando struct, ponteiro de nó e vídeos. O que esse carimbo? E estamos alocando memória. Estamos chamando a função malloc e passo o ponteiro branco para a estrela do nó struct e encontro um DB Guan, entenda, recebemos a memória alocada. O nome temp está apontando para essa memória. Em seguida, verificamos se essa temperatura é igual a nula, que significa que não há espaço disponível na memória. E então, se isso não for satisfeito bem e bom, isso significa que ele tem espaço e, portanto, você pode simplesmente preencher seu nó de quintal com esses dados, o uso dele para usar em algum item e valor humano que você tem para preencher esses dados do nó e essa prioridade disso. Então você precisa preencher, você precisa preencher a prioridade neste NewNode. Você precisa preencher esse nó que você alocou memória e seu pré-preenchimento de todos os dados desta maneira que você viu aqui. A mesma lógica se a condição else, se a condição e sua fila estiverem vazias ou se você for uma prioridade de drone, DTM, se for, digamos que eles acabam tentando prioridade, o primeiro nó do nó que está morto. Nesse caso, essas duas instruções serão executadas. O trimestre no fornecedor para identidade do novo elemento United. Se estiver tendo a menor prioridade que a empresa. E temos que inserir dessa maneira, essa é a tentativa Vitruvius, esse novo nó três atualizado se a prioridade já está mal comportada. Então está vinculado o retorno sobre o financiamento da dívida é o quê? A fila está vazia ou se essa condição for satisfeita neste grande nulo. Nesse caso, geralmente a frente é nula. O construtor, temos um seno n. Primeiro de tudo, o caule, que criamos um olhar para eles quantos dados físicos? Esse será o n. Então isso será executado. O que mais se a fila não estiver vazia e exibir norte indígena satisfazendo isso significa qual condição está satisfeita? A prioridade do novo elemento se for maior ou igual à do plano. Nesse caso, esse outro será executado. Nesse caso, temos que encontrar a localização do elemento sempre que você precisar proteger mu. E exigidos são os novos elementos um a um, vamos passar para o próximo elemento e veremos se o novo e até mesmo que é um navio se for menor que a dívida N2 desse elemento, próximo elemento da fila, e isso me dá uma inserção desse novo animal nesse favor. Esse é um motivo para atribuir plano ao PDF. Em seguida, estamos verificando que esta condição é usada e, usando n, você já viu isso na parte anterior da sessão também. Então, antes de tudo, esse RTP vinculou a raridade. Então, quando estivermos no RTP, verificaremos a prioridade do próximo nó, não a prioridade dessa corrente. E mesmo talvez haja apontando, ele verificará a polaridade do próximo nó, clareza da empresa desse novo elemento. E, consequentemente, decidiremos se precisamos inserir. Assim que encontrarmos uma nova prioridade de nó menor que a da próxima prioridade do nó , pararemos de migrar para o próximo nó. Ou seja, isto é, esse loop while não será executado e instalá-lo silenciosamente. Você sabe, para este novo nó, estamos neste BTL. Precisamos inserir esse novo nó. Então, este link PTR, estaremos economizando para a nova norma PTR. Você pode ver um link PTA que estamos salvando no link do tronco. E esse link será igual a dez. Será igual a dez. A mesma coisa que vimos em C plus plus também, espero que você tenha entendido a função de inserção usando Enter para então a exclusão será executada. E, portanto, esta função nação, temos realmente a função de exclusão. Estamos verificando a fila MTO está vazia, que é ponto nulo, delete. Vamos sair. A fila não está vazia, isso significa que nossos elementos podemos excluir para a mesma coisa que nos enviamos tomar mais uma temperatura de ponteiro. Até atribuímos esse tempo a tempo. Coletaremos os dados do carimbo neste item, passaremos para o próximo nó. E então veremos que ele estava apontando para o primeiro nó. E faremos aqueles que parecem lógicos, seja, se o usuário entrar assim. Se o usuário digitar três, isso significa que você não deseja cutucar a operação de pico. Nesse caso, o usuário fará, usuário os inserirá. Indo para a função principal, o usuário, neste caso, três serão executados. função P é chamada. Nesta função, o que estamos fazendo, primeiro verificamos se a fila está vazia, vazia, não podemos executar o pico porque ela retornará o fundo. Não há nenhum elemento na fila está vazio. Se a fila não estiver vazia, a valência com deficiência não será executada e ela retornará os dados atuais. Agora, a próxima coisa que temos que verificar é que o usuário inseriu para a função de exibição estará em exibição. Qual lógica é usada? Primeiro de tudo, quando a fila estiver vazia, não há elemento presente o participante, ele sairá. Se a fila estiver vazia, presidente saiu da fila não está vazia, então colocamos uma divisão exibindo o que faremos. Isso é apenas um pouco incidente é exibido função será tomada se a fila está vazia, fila está vazia. Isso significa que não há elemento presente na fila. Não há nenhum ponto para exibir. Basta sair. A fila não está vazia , então a punição normalmente é satisfeita. Nós lideramos o sinal de que esta frente para M. M também está apontando para isso. Esta VIA verificando se não for igual a nulo, continuaremos exibindo os dados e a prioridade, e passaremos para o próximo nó. Será em cada nó que manteremos em exibição os dados na prioridade de acordo. Este é um loop y sobre isso. E, finalmente, a lógica será concluída para que você possa entender como você está exibindo os elementos. Agora só vem até eles. Finalmente, se o usuário digitar 12345, cinco serão executados e, em seguida, sairemos da saída. Se ele estava em um para entrar na saída que você associa insira cinco, então cinco serão executados. Se a opção de antenas conhecida pelo usuário, então DePaul inválida oportunidade, execute o resultado. Vamos executar o programa. Compile o arquivo atual aqui. Portanto, seu custo de todos, vamos construir uma placa. Confinado o arquivo atual. Você pode ver áreas irritantes e, em seguida, construir e executar. Em seguida, em vez de no homem social entrar no limite n. Suponha que tenhamos a prioridade Ford ilesionada. Mais uma vez, uma inserção. Ambos entramos no limite como 15, colocando a polaridade S2, terminamos de entrar como para exibição. Então você pode ver aqui, já que inserimos o posto dez, mas com clareza para o próximo, inserimos 50. Mas com a clareza para esta prioridade ter é considerado como elemento que tem a maior prioridade em comparação com o elemento que está tendo a prioridade para este 50 devem ser inseridos posts. Então você pode ver aqui quando exibimos um par de 50 anos, o baço e, em seguida, o elemento tênis exibido. Assim, você pode ver como isso ocorre quando precisamos excluir, entrará dois. Você pode ver que as publicações serão excluídas. E então, se você quiser executar P, aprendemos os três, ele retornará este dez porque 50 é excluído, você fica apenas com um elemento. Há dez e que só é o valor máximo é beber se você quiser sair e subir este mu, é assim que você vai sair mais rápido. Agora eu acabei. O veterano completo, vimos como implementar essa PriorityQueue usando a lista vinculada. Primeiro de tudo, vimos o que é fila de prioridade. Dependendo da prioridade, os elementos são organizados e até mesmo tendo a prioridade mais alta, ou seja, os considerados como alta estratégia considerados como a prioridade mais baixa em comparação com a prioridade. Mas, portanto, estaremos inserindo elementos. E mesmo a ciência ou dependendo do crédito de polaridade A prioridade IS será, serão inseridos posts e assim por diante. O número de elementos ou tendo visto prioridade, seguirá as pessoas que governam. O primeiro elemento inserido será o post satisfeito e assim por diante. Então isso é o que sobre a fila prioritária e nós vimos nas redes sociais é pesado porque preservamos o bom favor onde temos dois dentro disso, mesmo porque temos que manter a prioridade do elemento na sequência automática. inserção é pesada, além disso é um z porque como estamos inserindo na sequência ou a deposição está em Z. Agora também verificamos o diretor por que estamos implementando a prioridade fila usando LinkedLists. Ao não usar Erin edição será pesada porque temos que mudar todos os elementos um a um e LinkedList e nichos sociais e dopamina estão implementando usando lista vinculada. Um exemplo que vimos que temos em operações diferentes. Vimos esse diagrama. Você pode ver aqui uma prioridade, um elemento é inserido pausa e a variedade é inserida depois disso e sexta-feira para é inserida depois disso. Você quer inserir, estamos apanhados lógica em vez disso. Foi assim que vimos sessão da empresa sobre a implementação da fila de prioridade usando a lista vinculada na linguagem C e C plus, além disso, também disponibilizei o código para todos. Você pode simplesmente copiar, colar o código no seu final e simplesmente executar programas. Estou feito por enquanto, amigos, obrigado pelo seu tempo. Muito obrigado.