Divagações...

quarta-feira, 21 de abril de 2010

Pilhas

Pilhas são estruturas de dados que visam armazenar elementos em termos do seguinte conceito: o ultimo elemento inserido é o primeiro elemento que será removido, são conhecidas como estruturas LIFO ( last in, first out ). São denominadas em analogia a pilhas de pratos ou livros, que para não corromper a estrutura é preciso tirar o primeiro elemento e assim por diante, até a pilha esvaziar. Para elucidar como as pilhas funcionam, e ententer como a sua lógica pode ser usufruia na confecção de programas para resolver determinados problemas  segue um codigo em C++, que utiliza de pilhas para converter numeros em decimais em numeros de base 2 a 9:

Nenhum comentário:

Postar um comentário