Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
: 201308401676)
No programa abaixo, diga em que rea de memria sero alocados os elementos de dados y e r,
respectivamente.
#include
using namespace std;
int x, y;
float media( float a, float b )
{ float tmp;
tmp = (a + b ) / 2.0;
return ( tmp );
}
int main()
{
float r;
cout<<"Informe 2 valores: ";
cin>>x>> y;
r = media( x, y );
cout<<"\nMedia = "<< r<<"\n";
system ("pause");
}
A estrutura de dados do tipo pilha (stack) um tipo abstrato de dado baseada no princpio:
Da indiferena.
De dividir para conquistar.
Da localidade de referncia.
Last In First Out (LIFO).
First In First Out (FIFO).
As pilhas sequenciais so estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto em
muitas ocasies muito vantajoso. A operao usada para inserir um elemento X numa pilha conhecida
na literatura como PUSH (X). Para remover um elemento de uma pilha a operao o POP( ). Assim estas
duas funes devem implentar o algoritmo LIFO (Last In - First Out ) ou o ltimo a entrar o primeiro a
sair. Sendo assim se aplicarmos as seguintes operaes em uma PILHA vazia:
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
Quais valores restaro na pilha?
10 e 2
Apenas o 10
Apenas o 2
7e2
Escreva em linguagem C++ uma funo de nome achaMaior( ), que receba como parmetros um vetor
de inteiros e um outro parmetro do tipo inteiro que represente o tamanho deste vetor. A funo deve
tambm, buscar e retornar o maior elemento do vetor.
Resposta: void achaMaior ( int v[]) { int i, x; x=30 x=v[]; for(i=0,i ,++1) }
Gabarito:
int achaMaior(int v[ ], int t)
{
int maior=v[0];
for( int i=1; i < t; i++)
{
if( maior < v[i] ) maior=v[i];
}
return maior;
}
Gabarito:
elemento * criaNodo ( )
{