Estruturas de Dados - O que são Pilhas

olá pessoal aqui é o fábio barbosa treinamentos neste vídeo nós vamos falar sobre pilhas em estruturas de dados as pilhas são uma estrutura de carros há muito empregadas na construção de algoritmos e de programas em geral nesse vídeo vou dar uma visão geral na verdade sobre como funciona uma pia a gente não vai falar sobre o código a gente não vai modificar uma pia nos criar uma plataforma de código mas eu vou explicar toda teoria por trás do funcionamento e operação de pilhas ea gente vai falar sobre qualificação em outro vídeo é quando a gente

abordar as linguagens da criação de pilhas que são pilhas ou os tex em inglês uma pilha uma estrutura de dados que servem como uma coleção de elementos ela permite armazenar diversos elementos que já conhece algumas algumas estruturas que permitem armazenar elite como por exemplo aí que a gente tudo em lógica de programação diferente do rei é uma estrutura mais complexa do mar e inclusive ela pode ser criado usando se um array ea pilha ela tem como característica fundamental o fato de que você ao inserir dados nessa pilha você só consegue acessar os dados a partir

do último dado que foi inserido na economia porque o modo de funcionamento da ilha lembra um pouco o empenhamento de objetos pense por exemplo uma pilha de pratos você vai lavando os pratos colocamos prazo em cima do outro quando você vai usar você começa a retirar no prato que está no topo da pilha primeiro não faz sentido tirar um prato do meio você pode fazer isso mas no geral você tira o prato está em cima de uma pilha mais turvas de dados que só funciona dessa forma você só consegue acessar o elemento que está no

topo da pilha ou seja o último elemento que foi colocado dentro da estrutura as filhas elas têm uma série de aplicações em informática a em programação e desenvolvimento de sistemas a gente costuma utilizar pneus por exemplo para fazer a avaliação das pressões de partidos e sintático sabe quando você está usando uma ideia para programar escreveu o crítico musical que esquece de colocar um parêntese por exemplo que chama chave o compilador já avisa está faltando uma chave pois é uma pilha utilizada para fazer essa verificação verificar se têm esses caracteres faltando ou não também para avaliar

as pressões por exemplo quando você está escrevendo uma fórmula matemática dentro do programa analistas as pilhas tem inúmeras outras aplicações algoritmo para back to black gerenciamento de memória na hora de fazer a compilação do programa implementação de algoritmos diversos operações que a gente vê nos programas como é desfazer e refazer ou navegador voltar para a página anterior ou ir para a próxima página o controle de navegação endereçamento de instruções em microprocessadores análise das expressões elite médicas assim por diante existe uma série de operações que a gente realiza utilizando as pilhas bom como é que funciona

exatamente uma pia vamos dar uma olhada aqui uma figura que vai ajudar a gente a entender como que é a pilha aqui a gente tem uma representação gráfica de uma pilha geográfico é uma estrutura de dados na memória do computador com os dados organizados neste formato se a gente pudesse visualizá los a gente tem uma série de itens que ficam empilhados daí o nome pilha um ano outro cada um desses itens aqui está armazenado na estrutura e o item cima a gente chama de topo da pilha este item a item que a gente que a

gente trabalhou em que você acessa o item que você por exemplo remove da pilha quando você faz uma operação sobre a estrutura então quando a gente vai acrescentando itens apenas detenção acrescentando sempre em cima do item anterior do último item a eleição portanto empilhados essa pilha que tem um dois três quatro cinco seis itens na nossa pele exemplo e no topo da pista o item cujo valor é 46 e aí a gente tem algumas operações que podem ser realizadas sobre as pilhas secas duas principais operações são a operação de colocar um elemento novo na pilha

e operação de retirar um elemento da pilha a operação de colocar um elemento na pilha chamada de operação poxa gente realiza uma operação para xe a gente está colocando um na pia sobre a pia veja este exemplo aqui na figura de um começo com uma pilha que tem já dois elementos o número 56 no número 77 e aí por meio da operação push eu vou adicionar ap o elemento de número 25 valor em cinco ea pilha cresce ela passa a ter três elementos agora sendo que o elemento do topo é o meu nem se você

fizer outra operação peixe após colocar outro elemento sob a pilha como por exemplo o número 69 e aí o número 69 passa a ser o topo da pilha nesse caso o único elemento acessível na pilha é o elemento está no topo não consigo acessar diretamente os demais elementos diferentes um rei por exemplo no qual eu consigo acessar qualquer elemento em qualquer posição desde que eu saiba a posição do elemento a pena fica travada pela posição do topo então se eu fizer algum tipo de acesso eu posso fazer por exemplo a leitura desse valor ou a

remoção deste valor da operação push e a operação que utiliza para colocar um elemento na pilha se eu quiser retirar o elemento no topo da pilha eu vou realizar a operação pop na operação pop a gente retira o elemento que está no topo por exemplo vou fazer um pop na pilha o elemento minha nova se retirar quando a gente faz um pop não precisa especificar o valor do elemento porque o único elemento que pode ser retirado está no topo não precisa especificar qual é esse elemento quando faço um pouco diferente é preciso dizer qual é

o valor do elemento que eu quero colocar minha filha não tem uma pequena diferença na hora de usar suas operações cada vez que eu passo um pouco e retira um elemento do topo da pilha também queria por exemplo aqui tem um elemento 69 no topo eu faço um pop ela passa a ter um número 25 no topo se eu fizer outro pop chega a 177 e assim por diante até que a pista esteja vazia quando pitt vazia não dá mais para fazer operações pop porque não tem mais nenhum elemento para se retirar não tem mais

o topo da pilha no geral as pilhas são estruturas pequenas a gente utiliza pilha pra armazenar pequenas quantidades de dados geralmente para fazer controles de fluxo em programas além das operações bush pop nós temos outras operações que podem realizadas em pilhas como por exemplo as operações pike também chamado de top e sul ee sente a operação guias ect verificar se ele está vazia isso é importante para você não tentar retirar um mito de uma pilha que não tem elementos que pode gerar um erro de operação spul verifica se a filha já está cheia a pena

ter um tamanho máximo era criada pra ter um tamanho específico máximo de itens que ela pode armazenar da operação isso verifica-se não ultrapassou esse limite de operação pique a operação que a gente utiliza para verificar qual o elemento que está no topo da pilha sem retirá lo da pilha diferente do pop que retira o elemento da pia tá bom é isso que a ilha é bem simples é uma estrutura de dados é mais complexo do que o rei porque já passa a ser apenas uma estrutura de dados que é composta por outras estruturas mas no

fundo no fundo é bem simples comparado com outras estruturas de dados que a gente vai estudar aqui nesse curso para demonstrar ano foi um pouco mais didática isso eu criei um programinha que eu vou abrir agora beleza esse programa é um programa que simula o funcionamento de uma pilha no programa ele tem um botãozinho para criar os botões em us push pop para colocar e retirar elementos na pilha e o pique para verificar qual o elemento que está no topo da pilha então clique em criar que chega suja que a nossa pia com 15 elementos

na verdade quando você cria pilha não tem uns espaços limitados por cinco elementos em que ela vai poder comportar até cinco elementos optei por deterem propor colocar essa espécie de tabelinha que é pra você pode visualizar as posições onde vão os elementos agora vou colocar um elemento na pilha na caixinha e coloca um número por exemplo 25 e realiza operação push bush com o número 25 foi pra nossa pia se aplicarem pique ele retornar o elemento que está no topo que no caso 25 vai escrever nossa caixa então eu clico em pique e ele me

disse olha o valor no topo da pilha número 25 oc vou acrescentar um elemento 56 bush agora esse elemento ao topo da pilha mas o 34 bush e assim sucessivamente com colocando os elementos ele vai se eles vão sendo colocados no topo da pilha então é assim que funciona a estrutura vejo os outros elementos eles ficam guardados mas eu tenho acesso ao último elemento do tipo lf out em português o último a entrar eo primeiro a sair então o último a entrar eo primeiro a sair se eu for tirar um elemento da pia e clicando

em pike ele me fala qual elemento no topo 99 a operação pode retirar os elementos de um pó que não quis especificar o número irá pagar aqui ó rei do pop é retirado o último elemento que estava no topo outro pop tirou outro elemento outro pop outro e assim sucessivamente até tentar salvar o que está no top pick retornado ao tentar retirar um elemento agora nessa pilha colocar vários elementos com 57 e tentar colocar mais um elemento que está cheio o elemento não é colocado na pele porque não tem mais espaço nesta pista mas após

retirá los se eu quiser então essa idéia do funcionamento de uma pia em estruturas de dados aqui encontra mais aplicações como já citei anteriormente a gente tem que escrever código para isso eu vou eu vou mostrar futuramente alguns vídeos que em alguns vídeos como implementar pesos a linguagens variadas a chave essa aplicação por exemplo eu queria pertencer sharp é bastante simples fazer aplicações e sharp para simular o funcionamento de uma pilha aa não deve ser uma simulação cria uma pilha mesmo mas assegurando o funcionamento dela beleza pessoal só espero que tenha entendido como funciona uma

pilha é a estrutura de dados a gente vai nos próximos dias a estudar outras estruturas de dados comuns como por exemplo listas e filas pouco mais pra frente a gente vai aprender a codificar a essas estruturas incluindo a qualificação dessas funções específicas de cada estrutura vai ter legal só isso espero que vocês tenham gostado aproveite para se inscrever aqui no canal da boston finalmente você não se inscreveu ainda e também não deixa de ativar as notificações aqui no canal para que você possa receber uma mensagem toda vez que a gente postar um vídeo novo ficar

sabendo quanto a novidades no carro e também não deixe de acessar o nosso website que é o www.goojje.com treinamentos ponto com.br você vai encontrar essa lição e outras lições na forma do artigo para você poder estudar por não poder assistir a um vídeo por aqui obrigado e até a próxima o pessoal também gostaria de agradecer a todos que têm contribuído com a bola são treinamentos na forma de doações seus nomes estão aparecendo aqui no lado esquerdo do meu lado direito e sou profundamente grato a todos vocês e se você quiser contribuir com a bola nos

treinamentos pode nos fazer uma doação via paypal ou então o nosso projeto no que cante aqui embaixo na descrição do vídeo nós temos os links para que você possa fazer a sua contribuição é isso aí muito obrigado pessoal e até mais