Atividade Estruturdas

ESTRUTURA DE DADOS - CCT0021
Título
PRÁTICA CONTEXTUALIZADA ATRAVÉS DE EXERCÍCIOS

Objetivo
Pesquisar no material indicado e no conteúdo de aula e responder o questionário proposto.

Competências / Habilidades
1) Escrever funções com vetores; Definir, identificar aplicações e representar listas lineares sequenciais; Compreender e implementar as operações básicas com listas lineares sequenciais não ordenadas; Compreender e implementar o método de pesquisa ou busca sequencial
2) Conceituar a estrutura de dados pilha; Representar a estrutura de dados pilha por contiguidade; Compreender, implementar e desenvolver práticas com pilhas
3) Conceituar a estrutura de dados fila; Representar a estrutura de dados fila por contiguidade (fila simples); Compreender, implementar e desenvolver tarefas práticas com fila simples

4) Conceituar, representar e realizar aplicações com listas circulares simplesmente e duplamente encadeadas

Desenvolvimento
1) LISTAS LINEARES SEQUENCIAIS

1.1) Considere o programa abaixo e depois dê o que se pede:

#include <iostream>
#include <cstdlib> using namespace std; void Teste1(int ); void Teste2(int &); int Teste3(int); int x = 20; int main()
{
int numero = 10, outroNumero; Teste1(numero); cout << "Valor de numero (após Teste1) = " << numero << endl; cout << "X = " << x << endl; Teste2(numero); cout << "Valor de numero (após Teste2) = " << numero << endl; cout << "X = " << x << endl; outroNumero = Teste3(numero); cout << "Valor de outro numero (após Teste3) = " << outroNumero << endl; cout << "X = " << x << endl; system("pause"); }

void Teste1(int numero)
{
numero = numero +x ; x++;
}

void Teste2(int &numero)
{
int valor = 100; numero = numero + valor; x++;
}

int Teste3(int n)
{
int valor = 200; n = n + valor; x--; return n;
}

Pede-se:

a) Identifique as variáveis globais e