Escolar Documentos
Profissional Documentos
Cultura Documentos
topo
String nome;
Float salario;
};
8 A busca em uma estrutura ordenada deve ser uma busca binria, pois se
estiver ordenado, por exemplo, em ordem crescente, ao verificar uma
posio em busca do numero 10, por exemplo, e for encontrado um numero
maior j se sabe que o numero sendo buscado estar localizado em alguma
das posies anteriores. Exemplo:
int y=0, e=0, d=9, m=0;
vetor e d a ultima.
m = (e+d)/2;
cout << "Digite o valor que deseja buscar" << endl;
cin >> y;
do{
if(y > vetor[m]){
-se o valor a buscar for maior que o valor da
posio m, a comparao
e = m;
posies a frente.
m = (e+d)/2;
}else if(y < vetor[m]){ -se o valor a buscar for menor que o valor da
posio m, a
d = m;
posies anteriores.
m = (e+d)/2;
}
}while(y != vetor[m]);
m = (e+d)/2;
cout << "Digite o valor que deseja buscar" << endl;
cin >> y;
do{
if(y > vetor[m]){
-se o valor a buscar for maior que o valor da
posio m, a comparao
e = m;
posies a frente.
m = (e+d)/2;
}else if(y < vetor[m]){ -se o valor a buscar for menor que o valor da
posio m, a
d = m;
posies anteriores.
m = (e+d)/2;
}
}while(y != vetor[m]);
String nome;
Float salario;
};
12 - #include <iostream>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iomanip>
#include <math.h>
#include <locale>
#define tamanho 100
struct pilha{
int topo;
int dado[tamanho];
};
p.topo++;
p.dado[p.topo] = valor;
}
return p;
}
int main(){
setlocale(LC_ALL, "Portuguese");
do{
system("cls");
cout << "\n***Menu da pilha***" << endl << "1 - Push(Inserir)" <<
endl << "2 - Pos(remover)" << endl << "3 - Exibir" << endl << "4 - Sair"
<< endl << endl << "Item> ";
tecla = getch();
if(tecla == '1'){
system("cls");
cout << "Digite o valor: " << endl;
cin >> valor;
p1 = push(valor, p1);
}else if(tecla == '2'){
p1 = pop(p1);
}else if(tecla == '3'){
exibir_pilha(p1);
}
}while(tecla != 27 && tecla != '4');
return 0;
}
13 - #include <iostream>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iomanip>
#include <math.h>
#include <locale>
#include <string.h>
#define tamanho 100
struct pilha{
int topo;
string frase[tamanho];
};
int main(){
setlocale(LC_ALL, "Portuguese");
do{
system("cls");
cout << "\n***Menu da pilha***" << endl << "1 - Push(Inserir)" <<
endl << "2 - Pos(remover)" << endl << "3 - Exibir" << endl << "4 - Sair"
<< endl << endl << "Item> ";
tecla = getch();
if(tecla == '1'){
system("cls");
cout << "Digite a frase ou palavra: " << endl;
getline(cin,palavra);
p1 = push(palavra, p1);
}else if(tecla == '2'){
p1 = pop(p1);
}else if(tecla == '3'){
exibir_pilha(p1);
}
}while(tecla != 27 && tecla != '4');
return 0;
}