TRABALHO II
Por: nanabelchior • 27/11/2015 • Resenha • 368 Palavras (2 Páginas) • 208 Visualizações
ESTRUTURA DE DADOS – Data: 30/11/2015
ATIVIDADE ESTRUTURADA
GRUPO VI
Aluno: Paulo Victor Rodrigues Oliveira
Aluno: Eduardo Cunha da Silva Duailibe
O presente trabalho deve ser POSTADO NO WEBAula até o dia 30/novembro, obedecendo aos seguintes critérios:
O trabalho deve postado em um arquivo contendo as seguintes partes:
Folha de rosto com este roteiro e nome completo dos alunos do grupo acima desta descrição e código fonte em Dev C++. As bibliotecas para realização do trabalho estão disponíveis no acervo da disciplina no arquivo.
Exercicio - 1
DESENVOLVIMENTO:
Pilha
1. Construa um programa em C++, que use a estrutura pilha e verifique se o número de abre
parênteses é igual ao número de fecha parênteses.
Exercicio 2 - Implemente um algoritmo que receba como parâmetro uma lista duplamente encadeada contendo medias de 1,0 a 10,0(uma casa decimal) e retorne outra lista duplamente encadeada contendo as medias em ordem decrescente.
Apresentação do código fonte: #include
#define tam 10
using namespace std;
struct pilha{
int topo;
int item[tam];
};
void inicia_pilha(pilha &p){
p.topo == -1;
}
bool pilha_vazia(pilha &p){
if(p.topo == -1){
return 1;
}
else
return 0;
}
bool pilha_cheia(&pilha){
if(p.topo == tam){
return 1;
}
else
return 0;
}
void empilha(pilha &p, int x){
if(!pilha_cheia(x)){
p.item[++p.topo] = x;
}
else
cout << "Pilha Cheia !" << endl;
}
void desempilha(pilha &p, int x){
if(!pilha_vazia(x)){
p.item[p.topo--] = x;
}
else
cout << "Pilha Vazia !" << endl;
}
void mostra_pilha(pilha p){
if(!pilha_vazia(p)){
for(int i=0; i < p.topo; i++)
cout << p.item[i] << " ";
}
else
cout<<"Pilha cheia"<
}
int main(){
int valor;
Apresentação do resultado:
...