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 do 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.

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 uma Lista como uma pilha.

1Abra uma janela do Python Arquivo

Você vê um editor no qual você pode digitar o código de exemplo.

Video: Aulas Python - 037 - Funções IV: Listas e Matrizes

2Digite o seguinte código para a janela - pressione ENTER após cada linha:

MyStack = [] STACKSIZE = 3def DisplayStack (): print ("Empilhar atualmente contém:") Para o Item em MyStack: print (ponto) def Empurre (Valor): if len (MyStack) lt; STACKSIZE: MyStack.append (Value) else: print ("Stack está cheio!") Def Pop (): if len (MyStack) gt; 0: MyStack.pop () else: print ("Pilha está vazia.") Empurrar (1) push (2) Empurrar (3) DisplayStack () entrada ("Prima qualquer tecla quando estiver pronto ...") Empurrar (4) DisplayStack () entrada ("Prima qualquer tecla quando estiver pronto ...") Pop () DisplayStack () 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 uma gama de tamanho específico. Esta é reconhecidamente um realmente pequena pilha, mas serve bem para as necessidades do exemplo.

Video: Curso de Python - Aula 50 - Ordenamento de listas - eXcript



Pilhas trabalhar, empurrando um valor para o topo da pilha e popping valores de volta fora do topo 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 a sua funcionalidade), empurrando os valores para ele e, em seguida, removendo-os. Há quatro seções principais de exercícios que testam a funcionalidade de pilha.

Criação de pilhas em python.

3Escolha Executar → Run Module

Você verá uma janela aberta Python Shell. A aplicação preenche a pilha com informações e, em seguida, exibe-o na tela. Neste caso, 3 está no topo da pilha, porque é o último valor acrescentado.

Mensagem que aparece quando uma pilha em Python está cheio.

4Pressione Enter

A aplicação tenta empurrar um outro valor para a pilha. No entanto, a pilha está cheio, por isso, a tarefa falhar.

Alterar os valores em uma pilha em Python.

5Pressione 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.

Uma pilha em python deve detectar quando você não`t have enough entries.

6Pressione 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 transbordamentos (muitas entradas) e underflows (muito poucas entradas).


Publicações relacionadas
Lidando com a pilha de descarte em canasta
Como acelerar sua pilha de compostagem
Como esconder arquivos em photoshop elements 11
Usando uma matriz dinâmica com uma estrutura
Java: interagir com estruturas de matriz semelhante
A pilha de aplicativos sap netweaver
Como caçar bugs no r
Como criar um construtor em python
Como criar uma fila de aplicativo baseado em python
Como lidar com exceções aninhadas em python
Como lidar com uma única exceção em python
Como lidar com exceções em python usando a cláusula finally
Como lidar com mais específico para exceções menos específicos em python
Como usar métodos com listas de argumentos variáveis ​​em python
Como levantar exceções em python
Como usar o if ... Else em um aplicativo de python
Como substituir a instrução switch com um dicionário em python
Como usar o if ... Elif em um aplicativo de python
Como pesquisar e classificar listas em python
Indo além oo usando programação orientada a aspectos