Estrutura de dados: pilha

Artigo composto por uma apresentação no Prezi explicando os conceitos básicos da estrutura de dados de pilha e a implementação em C++ e Python do funcionamento disponibilizado na apresentação. Os códigos mostrados possuem um link para editores online e que permite o teste da execução e aplicação de alterações.

Link para a presentação: http://prezi.com/kc8opwslaedp

Código em C++

Teste esse código: http://ideone.com/e.js/E5WrEt

Um detalha importante que utilizei na implementação e que pode não funcionar está relacionado com a inicialização da variável topo dentro da struct. Alguns compiladores não permitem essa inicialização. Nesse caso será necessário adicionar a função abaixo ao código e logo após criar a pilha para essa função.

Código em Python

Na implementação em Python busquei manter o mais próximo possível da implementação mostrada em C++. Em Python seria possível utilizar uma lista em vez de vetor e não ter limite de elementos na pilha.

Teste esse código: http://www.codeskulptor.org/#user40_vN80HJDaHi_0.py

Share

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Esse site utiliza o Akismet para reduzir spam. Aprenda como seus dados de comentários são processados.