o Olá pessoal eu sou o professor Douglas maiores e nós estamos no nosso curso de estrutura de dados vamos falar nessa aula um pouquinho sobre pilha mas não essa pilha que vocês estão pensando não é essa pilha aqui de pratos na verdade não é bem a pilha de pratos é a estrutura de dados filha que é uma estrutura uma forma da gente organizar elementos dados no computador Ok de forma de uma pilha de passo como assim uma pilha de pratos é o seguinte imagina que a gente fez uma festa convidou amigos convidou familiares e aí
tem um monte de prato lá que cada um usou agora vai ter que lavar Quando a gente coloca na pia esses pratos a gente vai acrescentar um prato primeira coisa a gente tem que ver se aquela pilha está cheia vamos supor que se a pilha tiver uns 30 pratos 30 pratos ela colocar mais um ela já corre risco de cair e quebrar todos os passos Então vamos deixar a pilha sempre com menos que 30 pratos porque senão ela pode cair e o que esse número pode variar de caso para caso Dependendo do que você vai
usar ir e aí quando eu vou a inserir um elemento novo ou no caso um prato nessa filha eu pergunto Up está cheia ou seja se eu inseri essa pilha vai cair de prato vai cair tomar não ela não está cheia Dá para colocar mais prato e aqui que eu vou fazer onde que eu vou inserir esse prato aqui embaixo Aqui no meio não eu mandei o prato no topo da pilha estrutura de dados pilha sempre que a gente vai ser um elemento a gente vai inserir um elemento no topo da pilha e quando eu
vou remover um prato eu vou pegar um prato para lavar de onde que eu pego prato aqui o primeiro eu vou lá e pego do Meio não eu pego o prato que está no topo aqui Eu geralmente eu tenho que fazer uma pergunta também tô lavando os pratos tem mais prato na pilha tenho então eu posso remover que Morro do Topo e lava se eu falar tem mais prato na pilha não tiver eu não me envolvo nada então sempre quando eu vou remover que eu tenho que fazer uma pergunta tem parado na filha tem qual
que eu escolho para remover escolha remover E do topo e isso é assim que funciona mas estrutura pilha o último prato último elemento que foi colocado na pilha vai ser o primeiro elemento que vai ser retirado para ser lavado Ok vamos ver um pouquinho mais sobre essa estrutura de dados pilhas e um pouquinho das suas aplicações vamos falar um pouquinho mais sobre filho quem Lembrando que pilha não esta não é sua filha que não é a nossa pilha de pratos que a gente acabou de ver a pilha ela segue a lógica do lifo l&f o
o quê que é Lipo Lipo é a sigla the last in first out ou seja Leste último um a entrar first primeiro out sair last in o último entrar first-out é o primeiro a saiu então no caso do prato o último prato a interna pilha o leste em último para tu entrar vai ser o primeiro a sair vai ser um first-out primeiro a sair a lógica da estrutura pilha Então ele pode falar que ela também é Da Lógica filo o que que é filo Justin last out primeira entrava esse último a sair então primeiro prato
que entra vai ser o último para sair geralmente o que a gente mais fala é do livro Ok então guarda esta sigla pilha é do tipo lifo o que que é lifo last em Cristian e Ralf a gente vai ver um um exemplo um pouquinho diferente depois que a gente implementar é a pilha que na próxima a gente vai implementar pelo em ser mais aí depois a gente vai ver um outro exemplo que é um pouquinho diferente do Lipo que é o fifo que é o first-in-first-out que é o caso de fila Mas vamos deixar
esse para o para as próximas aulas nessa aula a gente está trabalhando com pilha Então guarda filha é o lifo last in first out o último a entrar na pilha vai ser o primeiro que a gente vai escolher para si e onde que a gente pode aplicar essa estrutura pilha bom vamos supor que a gente tá mexendo na internet e a gente está no navegador de internet e a gente tá ó vou pegar um exemplo de um navegador não tem um exame pilha nesse navegador de internet eu entrei no site do professor Douglas maiores www
professor Douglas maior.com.br que tem bastante conteúdo lá bem legal e eu entrei no site do professor Douglas maior aí depois tu mexer no site tornou com as melhores eu vou lá e vou entrar em outro site eu entrei no canal do professor Douglas maior com que o navegador faz ele pega esse que eu acabei de fechar que foi o site para o seu negócio maioli e vai colocar esse site numa pilha então ele colocou o site do professor Douglas maioli numa pilha e tá aberto lá o canal do YouTube do professor roupas maiores e também
tem bastante conteúdo bem legal aí depois que eu estudei lá no canal do prof e eu vou lá e abro o Instagram do professor Douglas maior eu@professor Douglas maiores e eu que o navegador vai fazer esse canal que a gente acabou de fechar ele vai guardar numa pilha e vai estar aberto lá no Instagram do professor Douglas ai ai ai que que eu vou fazer eu vou sair depois que eu mexi lá ver as fotos no do professor ou das maiores no Instagram eu vou lá e vou abrir o Twitter do professor logo as maiores
que é uma arroba Douglas maiores e essa água que eu acabei de fechar o Instagram ele vai guardar uma pilha como ele tá guardando numa pilha perceba que sempre quando Acrescenta alguma coisa na sua filha eu apresento no topo Então tá a filha tava vazia coloquei o site depois eu coloquei o canal em cima do site depois eu coloquei no Instagram em cima do canal como se fosse uma pilha de pratos mesmo a gente tá fazendo uma pilha de pratos E aí eu Abrir o Twitter o anúncio porque o fecho Twitter vou abrir uma outra
página eu abrir o Facebook do professor Douglas maiores o Twitter o que acabei de fechar ele vai ser acrescentado nessa pilha aqui agora vamos supor que eu tô lá no Facebook e fala isso eu quero voltar para a última página que eu tava que eram Twitter que botão que eu aperto tem um botão que é o botão de voltar quando eu aperto esse botão de voltar que ele faz esse Facebook aqui ele vai guardar em uma outra pilha que vai ser a pilha do botão de lançar E aí ele vai nessa pilha aqui essa pilha
pilha do botão de voltar e pega qual ele tem o canal tem Instagram não ele pega o Twitter que foi o último que eu tava então vocês perceberam que o botão de voltar e o botão de volta à Série A verdade são pilhas porque ele vai aguardando um em cima do outro sempre no topo quer como a gente sabe que a gente insere alimento e na hora de remover a gente remove o do Topo Então a gente vai remover quem como remover o último que a gente acessou que vai ser o Twitter Quem então nessa
pilha aqui o primeiro a sair vai ser o último que entrou no Twitter tá se eu apertar o botão de voltar de novo que ele faz ele vai guardar o Twitter lá na outra pilha que é do pilha do botão de avançar ele vem aqui na pilha do botão de voltar qual que ele vai abrir ele vai abrir o do Topo aí ele vai abrir lá o Instagram e se eu quiser apertar o botão de avançar bom se eu quiser voltar apertar o botão de mostrar é nessa pilha que ele vai ver qual que ele
vai abrir Então esse Instagram ele coloca lá de volta na pilha do botão de voltar sempre por cima porque na pilha a gente sempre coloca no topo como a gente apertou o botão de avançar ele vai vir aqui abriu que tá em cima de todo mundo no topo que ao Twitter então vocês viram uma aplicação legal de pilha por exemplo no navegador o botão de voltar botão de avançar na verdade está construindo PE e quando aperto o botão de voltar ele pega que está no topo dessa pilha que foi o último que a gente abriu
e no botão de avançar mesma coisa ele abre o que tá no topo dessa pilha ou por exemplo eu tô no editor de texto eu tô digitando que que acontece todo que eu vou fazer ele vai colocando numa pilha se eu aperto voltar que ele faz ele pega lá o que tá nesse topo dessa pilha E desfaz então portanto eu cometi algum erro eu perto de voltar aquela última coisa que eu fiz vai ser desfeita então sempre esses botões voltar e avançar por exemplo navegador de internet eles estão montados como uma estrutura de pilha então
espero que vocês tenham gostado dessa aula tenha entendido bem como funciona a estrutura de pilha e na próxima aula a gente vai implementar uma estrutura de pilha na linguagem ser mais mais então não perca a próxima aula Bons estudos a todos