Para ver o enunciado inteiro continue lendo (enunciado grande).

Para baixar o arquivo, clique aqui!

Reimplemente o seu programa de pilha com vetor de números inteiros usando como TOPO um ponteiro para inteiro, que você incrementa, decrementa e testa
para saber se a pilha está cheia ou vazia;
• para resolver:
– modifique a estrutura tPilha da seguinte forma:
constantes MAXPILHA = 100;
tipo tPilha {
inteiro dados[MAXPILHA];
inteiro *topo;
};

• Modifique os algoritmos de manipulação da pilha de forma que se utilize ponteiros para inteiro para referenciar os elementos da pilha.
• Exemplo:
Inteiro FUNÇÃO empilha(inteiro dado)
início
SE (pilhaCheia) ENTÃO
RETORNE(ErroPilhaCheia)
SENÃO
// Se houver espaço, incremento o
// ponteiro topo e faço o valor
// apontado por topo receber o novo
// dado.
aPilha.topo <- aPilha.topo + 1;
*(aPilha.topo) <- dado;
RETORNE(aPilha.topo);
FIM SE
fim;

• Lembre-se de adaptar a inicialização da pilha e também os testes de pilha cheia e vazia. Exemplos:

FUNÇÃO inicializaPilha()
início
// Fazemos o topo apontar para um endereço de memória
// anterior ao início do vetor dados para simbolizar
// que a pilha está vazia.
aPilha.topo <- aPilha.dados - 1;
fim;
Booleano FUNÇÃO pilhaVazia()
início
SE (aPilha.topo < aPilha.dados) ENTÃO
// O topo está apontando para um endereço de
// memória anterior ao próprio início da
// pilha. Segundo a nossa definição, isto
// significa que a pilha está vazia.
RETORNE(Verdadeiro)
SENÃO
RETORNE(Falso);
fim;

Então, neste semestre estou tendo aula de estrutura de dados, o meu professor Aldo von Wangenheim, resolveu utilizar C na parte inicial da aula, e posteriormente C++. Um curso para linguagem C, que ele passou para os alunos que não tinham conhecimento na linguagem é este. Na segunda ou terceira aula, também já passou uma lista de 5 exercicios sobre C pra galera resolver e ir pegando a manha. Eu e o Olav, resolvemos os mesmos e vamos disponibilizar aqui, junto com a lista de exercicios. Assim você que quer pode aprender por conta propria, ou você que precisa dos trabalhos e não quer faze-los pode copiar (recomendo fazer, pra aprender).

Lista de exercicio (5) para iniciantes
Os 5 exercicios resolvidos

PS: O link levara a uma outra pagina com descrição dos arquivos, onde você deve fazer o download dos mesmos.

Até a próxima,
Matheus