Como criar Pilhas Usando listas em Python
Você pode usar listas para criar pilhas em Python. Uma pilha é uma estrutura de programação útil porque você pode usá-lo para salvar um ambiente de execução de aplicativo (o estado de variáveis e outros atributos do ambiente do aplicativo a qualquer momento) ou como um meio de determinar uma ordem de execução. Infelizmente, Python não fornece uma pilha como uma coleção.
Menu
No entanto, ele não fornecer listas, e você pode usar um Lista como uma pilha perfeitamente aceitável. Os passos seguintes ajudá-lo a criar um exemplo do uso de um Lista como uma pilha.
Abra uma janela do Python Arquivo.
Você vê um editor no qual você pode digitar o código de exemplo.
Digite o seguinte código para a janela - pressione ENTER após cada linha:
MyStack = [] STACKSIZE = 3def DisplayStack (): print ( "pilha contém atualmente:") para o Item em MyStack: print (ponto) def Empurre (Valor): if len (MyStack) lt; STACKSIZE: MyStack.append (Valor) else: print ( "Pilha está cheio!") Def Pop (): if len (MyStack)> 0: MyStack.pop () else: print ( "pilha está vazia.") Pressione ( 1) Pressione (2) Empurrar (3) DisplayStack () entrada ( "Prima qualquer tecla quando estiver pronto ...") Empurrar (4) DisplayStack () entrada ( "Prima qualquer tecla quando estiver pronto ...") Pop () DisplayStack () de entrada ( "Prima qualquer tecla quando estiver pronto ...") Pop () Pop () Pop () DisplayStack ()
Neste exemplo, a aplicação cria um Lista e uma variável para determinar o tamanho máximo da pilha. Pilhas normalmente têm um intervalo de tamanho específico. Este é, reconhecidamente, um realmente pequena pilha, mas serve bem para as necessidades do exemplo.
Pilhas trabalhar, empurrando um valor para o topo da pilha e estalo valores de volta para fora da parte superior da pilha. o Empurrar() e Pop () funções executar essas duas tarefas. O código adiciona DisplayStack () para torná-lo mais fácil de ver o conteúdo da pilha, conforme necessário.
O código restante exerce a pilha (Demonstra sua funcionalidade) empurrando valores nele e, em seguida, removê-los. Há quatro seções principais de exercícios que testam a funcionalidade de pilha.
Escolha Run-Run Module.
Você verá uma janela aberta Python Shell. A aplicação preenche a pilha com as informações e, em seguida, exibe-lo na tela. Neste caso, 3 está no topo da pilha porque é o último valor acrescentado.
Pressione Enter.
O aplicativo tenta empurrar um outro valor para a pilha. No entanto, a pilha está cheia, de modo que a tarefa falhar.
Pressione Enter.
A aplicação aparece um valor a partir do topo da pilha. Lembre-se que 3 é o topo da pilha, de modo que é o valor que está faltando.
Pressione Enter.
O aplicativo tenta pop mais valores da pilha que ele contém, resultando em um erro. Qualquer implementação de pilha que você cria deve ser capaz de detectar ambos os estouros (muitas entradas) e underflows (muito poucas entradas).