Atividade Estruturada - Estrutura de dados

Estrutura de Dados
Atividade estruturada
1. LISTAS LINEARES SEQUENCIAIS
1.1. Identifique as variáveis globais e locais. Quando identificar uma variável local, especifique o escopo da mesma.
Variáveis
Global
Local

Main
Teste1
Teste2
Teste3
x numero numero numero n outronumero valor valor 1.2. Identifique, em cada função, o tipo de passagem de parâmetros.
Funções
Parâmetro
Tipo passagem
Teste1
int numero valor Teste2 int &numero referencia Teste3 int numero valor 1.3. Mostre, passo a passo, o valor de todas as variáveis, indicando o momento em que as variáveis não mais ocupam espaço na memória. Variáveis
Processamento
Global
Local

Main
Teste1
Teste2
Teste3

x numero outroNumero numero numero valor n valor Inicio
20

main 21
10
0

teste1
21

30

teste2
22

110
100

teste3
21

310

310
200

1.4. Diga o que é impresso na tela.
Valor de numero (apos Teste1) = 10
X = 21
Valor de numero (apos Teste2) = 110
X = 22
Valor de outro numero (apos Teste3) = 310
X = 21

2. PILHA
2.1. Faça um programa em C++ para ler um número inteiro maior que zero, converter este número de decimal para binário, usando pilha e apresentar na tela, o resultado da conversão.

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cstdlib> using namespace std;
#define LIM 20 //limite da pilha
//Tipo de dado Pilha

typedef struct{ int itens[LIM]; int topo;
}
Pilha;
Pilha p;
// protótipos das funções de pilha int empilhar(int dividendo); void desempilha();

int main()
{
int numero; //variável onde será armazenado o valor while (true) { //iniciar o loop, para sair só digitar o valor correto cout << "Informe um numero inteiro maior que zero " << endl; //solicita ao usuário o valor cin >> numero; // lê o valor digitado if (numero > 0) //verifica se o valor e valido break; //sendo valido, sai do loop else cout << "Valor invalido, tente novamente" << endl; //invalido, informa ao usuário e reinicia o loop }//fim do