Exercicios Pilha

Prévia do material em texto

Universidade do Sul de Santa Catarina – UNISUL
Curso de Ciência da Computação / Sistemas de Informação
Disciplina: Estrutura de Dados
Nº de créditos: 4 Carga Horária: 60 h/a
Semestre curricular: 3
Professor: Luciano Savio (luciano.savio@unisul.br)
Elabore um programa que, utilizando uma implementação do TAD Pilha para manipulação dos inteiros, efetue as seguintes tarefas: 
	a) Crie uma pilha utilizando um vetor de 100 elementos. 
	b) Insira vários elementos na Pilha. 
	c) Mostre o elemento do topo da Pilha. 
	d) Retire o elemento da Pilha. 
	e) Mostre a quantidade de elementos inseridos na Pilha. 
Altere o exercício anterior para que a pilha armazena não apenas valores inteiros, mas qualquer tipo de objeto.
Implemente uma pilha de inteiros utilizando-se de alocação dinâmica de memória, implementando os métodos verificar se está vazia, empilhar inteiro e desempilhar inteiro.
 Dada um vetor com 10 elementos inteiros, implemente um algoritmo que inverta a ordem dos elementos no vetor e os imprima, utilizando para isso uma pilha com alocação dinâmica de memória. 
Implemente um algoritmo que forneça o maior, o menor e a média aritmética dos elementos de uma Pilha alocados dinamicamente em memória.
Implemente um algoritmo que leia um número indeterminado de valores inteiros. O valor 0 (zero) finaliza a entrada de dados. Para cada valor lido, determinar se ele é um número par ou ímpar. Se o número for par, então incluí-lo na PILHA PAR; caso contrário, incluí-lo na PILHA ÍMPAR. Após o término da entrada de dados, retirar um elemento de cada pilha alternadamente (iniciando-se pela PILHA ÍMPAR) até que ambas as pilhas estejam vazias.