LISTA EXERCICIOS AV1

Prévia do material em texto

UNIVERSIDADE ESTÁCIO DE SÁ – CAMPUS CABO FRIO
	
	
	Curso: 
CABO FRIO
	Disciplina:
ESTRUTURA DE DADOS
	
	
	LISTA DE EXERCÍCIOS
AV1 
	Professor (a):
Robson da Cunha Santos
	
	
	
	
	
	
	
	
	
	
	
	A ser preenchido pelo (a) Aluno (a)
	Nome do Aluno (a)
	Nº da matrícula: 
1a Questão: Implementar uma função que retire todos os números múltiplos de 7 da PILHA P composta por 20 números inteiros (negativos ou positivos).
const int MAX =20;
struct pilha{
 int topo;
 int memo[MAX];
};
2a Questão: Implementar uma função que leia todos os dados do vetor VET e ordene-o a partir da sua média. Considerar a struct abaixo.
�
const int MAX =20;
struct cadastro{
 int inscricao;
 float nota[4], media;
};
int main ( ){
 cadastro VET[MAX];
 leitura(VET);
 ordenada(VET);
 }
�
3a Questão: A partir da struct abaixo, implementar parte do switch case e uma função que:
Insira um novo valor no final da fila F;
Insira um novo valor furando a fila F em uma determinada posição;
Insira um novo valor como se fosse preferencial;
const int MAX =6;
struct fila{
 int final;
 int memo[MAX];
};
4a Questão: Utilizar a struct referente a uma fila circular vista em sala de aula e implementar:
Uma função preferencial;
Uma função para retirar todos os números impares;
5a Questão: Considere o problema de decidir se uma dada sequência de parênteses e colchetes está bem-formada (ou seja, parênteses e colchetes são fechados na ordem inversa àquela em que foram abertos). Por exemplo, a primeira das sequências abaixo está bem-formada enquanto a segunda não está:
1ª - ( ( ) [ ( ) ] ) 2ª - ( [ ) ]
Suponha que a sequência de parênteses e colchetes está armazenada em uma string S (uma cadeia de caracteres). Como é hábito em C++, o último caractere da string é '\0' (o caractere nulo).