#include <iostream>
// ProjetoTabelaDadosEx01
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
// Problema
// Entrada: dez notas digitadas pelo usuario
// Saida: informar cada uma das notas digitadas
// e a media
// descricao textual
// 1) Ler as 10 notas
// 2) Para cada uma das notas digitadas
// 2.1) Acumular o valor na soma
// 3) Calcular a média
// 4) Exibir as notas informadas pelo usuario
// 5) Exibir a média
// Algoritmo estruturado
// Var
int n[10]; // N: conjunto [1...10]:inteiro
int c, s; // C, S: inteiro
float m; // M: real
// Inicio
s = 0; // S -> 0
for (c = 0; c<10; c++){ // Para C De 1 Até 10 Passo 1 Faça
cout << (c+1) << " ] - Digite uma nota: " << endl; // Escrever "Digite uma nota: "
cin >> n[c]; // Ler N[C]
s = s + n[c]; // S <- S + N[C]
} // Fim Para
m = s / 10.0; // M <- S / 10
cout << "=========================" << endl;
cout << "Exibindo as notas: " << endl;
for (c = 0; c<10; c++){ // Para C De 1 Até 10 Passo 1 Faça
cout << n[c] << endl; // Escrever N[C]
} // Fim Para
cout << "Media: " << m << endl; // Escrever "Media: " M
// Fim
return 0;
}
#include <cstdlib>
#include <iostream>
#include <fstream>
#include <time.h>
using namespace std;
int main(int argc, char *argv[])
{
// problema
// entrada: um número inteiro digitado pelo usuário (N)
// saída: gerar N números aleatórios e escrever estes
// números em arquivo.
int n;
srand(time(NULL)); // inicializando o gerador de numeros aleatório
cout << "Digite um numero inteiro: " << endl;
// 1) Ler do usuario o numero inteiro (N)
cin >> n;
// abrir o arquivo para escrita
ofstream arquivo;
arquivo.open("dados.txt");
// testar se o arquivo foi aberto com sucesso ou nao
if (!arquivo.is_open()){
cout << "ERRO: nao foi possivel abrir o arquivo!" << endl;
return EXIT_FAILURE;
}
int numero = 0;
// 2) Para cada numero de 1 até N
for (int i = 0; i < n; i++){
// 2.1) gerar o numero aleatório
numero = rand() % 100;
// 2.2) escrever o número em arquivo
cout << i << " - Escrevendo o número " << numero << " no arquivo." << endl;
arquivo << numero << endl;
}
arquivo.close();
// parte 2: abrir o arquivo e calcular o seu tamanho em bytes e
// quantidade de números
ifstream arq;
arq.open("dados.txt");
arq.seekg(0, ifstream::end);
streampos tamanho = arq.tellg(); // obtendo o tamanho do arquivo
cout << "Arquivo gerado: " << tamanho << " Bytes." << endl;
arq.close();
system("PAUSE");
return EXIT_SUCCESS;
}
#include <stdio.h>
#include <stdlib.h>
#include "tad-lista.h"
int main(int argc, char *argv[])
{
TipoLista lista, pares, impares;
TipoItem item;
int i = 0;
int a[] = {2,5,6,7,8,9,11,12,15,16,17};
int tam = 11;
int capacidade = 10;
// 1) Criar a lista
CriarLista(&lista, capacidade);
CriarLista(&pares, capacidade);
CriarLista(&impares, capacidade);
// 2) Imprimir a lista
ImprimirLista(lista);
// 3) inserir os elementos
for (i = 0; i < tam; i++)
{ item.Chave = a[i];
InserirLista(&lista, item);
// 4) Imprimir a lista
ImprimirLista(lista);
}
// 5) Pesquisar a lista
item.Chave = 5;
i = PesquisarLista(lista, item);
printf("Resultado pesquisa %d: %d\n",
item.Chave, i);
item.Chave = 3;
i = PesquisarLista(lista, item);
printf("Resultado pesquisa %d: %d\n",
item.Chave, i);
// 6) Retirar alguns elementos da lista
for (i = 0; i < capacidade; i++)
{
RetirarLista(&lista, &item);
printf("Retirado da lista: %d\n",
item.Chave);
// 7) imprimir a lista
ImprimirLista(lista);
//8) testar se numero eh par ou impar
if (item.Chave % 2 == 0)
{ InserirLista(&pares, item);
} else {
InserirLista(&impares, item);
}
}
printf("Pares: \n");
ImprimirLista(pares);
printf("Impares: \n");
ImprimirLista(impares);
system("PAUSE");
return 0;
}
// TAD LISTA
// Tipos de dados
typedef int TipoChave;
struct T_Item{
TipoChave Chave;
};
typedef struct T_Item TipoItem;
typedef struct T_Celula * TipoApontador;
struct T_Celula{
TipoItem Item;
TipoApontador Prox;
};
typedef struct T_Celula TipoCelula;
struct T_Lista{
int Tamanho;
int Capacidade;
TipoApontador Primeiro, Ultimo;
};
typedef struct T_Lista TipoLista;
// Cabeçalho das operações
// inserir uma chave na lista
void InserirLista(TipoLista * Lista, TipoItem item);
// retirar uma chave da lista
void RetirarLista(TipoLista * Lista, TipoItem * item);
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item);
// verificar se estah cheia
int ListaCheia(TipoLista Lista);
// verificar se estah vazia
int ListaVazia(TipoLista Lista);
// criar uma nova lista
void CriarLista(TipoLista * Lista, int capacidade);
// obter o tamanho da lista
int TamanhoLista(TipoLista Lista);
// imprimir a lista
void ImprimirLista(TipoLista Lista);
// Implementação das operações
void CriarLista(TipoLista * Lista, int capacidade){
// 1) criar a celula cabeça
Lista->Primeiro = (TipoApontador) malloc(
sizeof( TipoCelula));
// 2) atualizar os apontadores Prim. e Ult.
Lista->Ultimo = Lista->Primeiro;
// 3) atualizar o tamanho (zero) e capacidade (parametro)
Lista->Tamanho = 0;
Lista->Capacidade = capacidade;
// 4) atualizar o apontador prox da celula cabeca
Lista->Primeiro->Prox = NULL;
}
// inserir uma chave na lista
void InserirLista(TipoLista * Lista, TipoItem item)
{
//1 ) verificar se LISTA estah cheia
if (ListaCheia(*Lista) == 1){
printf("ERRO: lista cheia!\n");return;
}
//2 ) criar nova celula a partir da ultima celula
Lista->Ultimo->Prox = (TipoApontador)
malloc(sizeof(TipoCelula));
//3 ) inserir a chave na celula
Lista->Ultimo->Prox->Item = item;
//4 ) atualizar apontadores (prim e ult.)
Lista->Ultimo = Lista->Ultimo->Prox;
Lista->Ultimo->Prox = NULL;
//5 ) atualizar tamanho
Lista->Tamanho++;
}
// retirar uma chave da lista
void RetirarLista(TipoLista * Lista, TipoItem * item)
{
TipoApontador aux, q;
//1) verificar se LISTA estah vazia
if(ListaVazia(*Lista) == 1){
printf("ERRO: lista vazia");return;
}
//2) guardar a celula anterior (aux)
aux = Lista->Primeiro;
//3) guardar a celula a ser removida (q)
q = aux->Prox;
//4) atualizar a celula anterior
aux->Prox = q->Prox;
//5) obter o item removido
*item = q->Item;
//6) liberar o espaco de memoria de q
free(q);
//7) decrementar tamanho
Lista->Tamanho--;
}
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item)
{
TipoApontador aux;
int i = 0;
//1) verificar se LISTA estah vazia
if (ListaVazia(Lista) == 1){
printf("ERRO: lista vazia!\n");return;
}
//2) inicializar o apontador aux
aux = Lista.Primeiro;
//3) enquanto houver celula apos aux
while (aux->Prox != NULL &&
aux->Prox->Item.Chave != item.Chave){
//3.1) se a chave que estiver na celula apos aux
// for igual a chave procurada
//3.2) atualizar aux
aux = aux->Prox;
i++;
}
if (aux->Prox !=NULL){
// achei
printf("Elemento encontrado!\n");
} else {
// nao achei
printf("Elemento NAO encontrado!\n");
i = -1;
}
return i;
}
// verificar se estah cheia
int ListaCheia(TipoLista Lista){
if (Lista.Tamanho == Lista.Capacidade)
{ return 1; // lista cheia
} else {
return 0; //lista nao cheia
}
}
// verificar se estah vazia
int ListaVazia(TipoLista Lista)
{
if (Lista.Primeiro == Lista.Ultimo)
{ return 1; // lista vazia
} else {
return 0; // lista nao vazia
}
}
// obter o tamanho da lista
int TamanhoLista(TipoLista Lista){
return Lista.Tamanho;
}
// imprimir a lista
void ImprimirLista(TipoLista Lista)
{
TipoApontador aux;
printf("TAD Lista [%d/%d]\n",
Lista.Tamanho, Lista.Capacidade);
//1) verificar se LISTA estah vazia
if (ListaVazia(Lista) == 1){
printf("ERRO: lista vazia!\n");return;
}
//2) inicializar o apontador aux
aux = Lista.Primeiro;
printf(" [/]-> ");
//3) enquanto houver celula apos aux
while (aux->Prox != NULL){
//3.2) atualizar aux
printf("[%d]-> ", aux->Prox->Item.Chave);
aux = aux->Prox;
}
printf("NULL\n\n");
}
#include <stdio.h>
#include <stdlib.h>
#include "tad-lista.h"
int main(int argc, char *argv[])
{
TipoLista lista;
TipoItem item;
int i = 0;
int a[] = {2, 5, 6, 7, 8, 9, 11};
int tam = 7;
int capacidade = 10;
// 1) Criar a lista
CriarLista(&lista, capacidade);
// 2) Imprimir a lista
ImprimirLista(lista);
// 3) inserir os elementos
for (i = 0; i < tam; i++)
{ item.Chave = a[i];
InserirLista(&lista, item);
// 4) Imprimir a lista
ImprimirLista(lista);
}
// 5) Pesquisar a lista
item.Chave = 5;
i = PesquisarLista(lista, item);
printf("Resultado pesquisa %d: %d\n",
item.Chave, i);
item.Chave = 3;
i = PesquisarLista(lista, item);
printf("Resultado pesquisa %d: %d\n",
item.Chave, i);
// 6) Retirar alguns elementos da lista
for (i = 0; i < tam; i++)
{
RetirarLista(&lista, &item);
printf("Retirado da lista: %d\n",
item.Chave);
// 7) imprimir a lista
ImprimirLista(lista);
}
system("PAUSE");
return 0;
}
// TAD LISTA
// Tipos de dados
typedef int TipoChave;
struct T_Item{
TipoChave Chave;
};
typedef struct T_Item TipoItem;
typedef struct T_Celula * TipoApontador;
struct T_Celula{
TipoItem Item;
TipoApontador Prox;
};
typedef struct T_Celula TipoCelula;
struct T_Lista{
int Tamanho;
int Capacidade;
TipoApontador Primeiro, Ultimo;
};
typedef struct T_Lista TipoLista;
// Cabeçalho das operações
// inserir uma chave na lista
void InserirLista(TipoLista * Lista, TipoItem item);
// retirar uma chave da lista
void RetirarLista(TipoLista * Lista, TipoItem * item);
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item);
// verificar se estah cheia
int ListaCheia(TipoLista Lista);
// verificar se estah vazia
int ListaVazia(TipoLista Lista);
// criar uma nova lista
void CriarLista(TipoLista * Lista, int capacidade);
// obter o tamanho da lista
int TamanhoLista(TipoLista Lista);
// imprimir a lista
void ImprimirLista(TipoLista Lista);
// Implementação das operações
void CriarLista(TipoLista * Lista, int capacidade){
// 1) criar a celula cabeça
Lista->Primeiro = (TipoApontador) malloc(
sizeof( TipoCelula));
// 2) atualizar os apontadores Prim. e Ult.
Lista->Ultimo = Lista->Primeiro;
// 3) atualizar o tamanho (zero) e capacidade (parametro)
Lista->Tamanho = 0;
Lista->Capacidade = capacidade;
// 4) atualizar o apontador prox da celula cabeca
Lista->Primeiro->Prox = NULL;
}
// inserir uma chave na lista
void InserirLista(TipoLista * Lista, TipoItem item)
{
//1 ) verificar se LISTA estah cheia
if (ListaCheia(*Lista) == 1){
printf("ERRO: lista cheia!\n");return;
}
//2 ) criar nova celula a partir da ultima celula
Lista->Ultimo->Prox = (TipoApontador)
malloc(sizeof(TipoCelula));
//3 ) inserir a chave na celula
Lista->Ultimo->Prox->Item = item;
//4 ) atualizar apontadores (prim e ult.)
Lista->Ultimo = Lista->Ultimo->Prox;
Lista->Ultimo->Prox = NULL;
//5 ) atualizar tamanho
Lista->Tamanho++;
}
// retirar uma chave da lista
void RetirarLista(TipoLista * Lista, TipoItem * item)
{
TipoApontador aux, q;
//1) verificar se LISTA estah vazia
if(ListaVazia(*Lista) == 1){
printf("ERRO: lista vazia");return;
}
//2) guardar a celula anterior (aux)
aux = Lista->Primeiro;
//3) guardar a celula a ser removida (q)
q = aux->Prox;
//4) atualizar a celula anterior
aux->Prox = q->Prox;
//5) obter o item removido
*item = q->Item;
//6) liberar o espaco de memoria de q
free(q);
//7) decrementar tamanho
Lista->Tamanho--;
}
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item)
{
TipoApontador aux;
int i = -1;
//1) verificar se LISTA estah vazia
if (ListaVazia(Lista) == 1){
printf("ERRO: lista vazia!\n");return;
}
//2) inicializar o apontador aux
aux = Lista.Primeiro;
//3) enquanto houver celula apos aux
while (aux->Prox != NULL &&
aux->Prox->Item.Chave != item.Chave){
//3.1) se a chave que estiver na celula apos aux
// for igual a chave procurada
//3.2) atualizar aux
aux = aux->Prox;
i++;
}
if (aux->Prox !=NULL){
// achei
printf("Elemento encontrado!\n");
} else {
// nao achei
printf("Elemento NAO encontrado!\n");
}
return i;
}
// verificar se estah cheia
int ListaCheia(TipoLista Lista){
if (Lista.Tamanho == Lista.Capacidade)
{ return 1; // lista cheia
} else {
return 0; //lista nao cheia
}
}
// verificar se estah vazia
int ListaVazia(TipoLista Lista)
{
if (Lista.Primeiro == Lista.Ultimo)
{ return 1; // lista vazia
} else {
return 0; // lista nao vazia
}
}
// obter o tamanho da lista
int TamanhoLista(TipoLista Lista){
return Lista.Tamanho;
}
// imprimir a lista
void ImprimirLista(TipoLista Lista)
{
TipoApontador aux;
printf("TAD Lista [%d/%d]\n",
Lista.Tamanho, Lista.Capacidade);
//1) verificar se LISTA estah vazia
if (ListaVazia(Lista) == 1){
printf("ERRO: lista vazia!\n");return;
}
//2) inicializar o apontador aux
aux = Lista.Primeiro;
//3) enquanto houver celula apos aux
while (aux->Prox != NULL){
//3.2) atualizar aux
printf("%d -> ", aux->Prox->Item.Chave);
aux = aux->Prox;
}
printf("\n\n");
}
// TAD LISTA
// Tipos de dados
typedef int TipoChave;
struct T_Item{
TipoChave Chave;
};
typedef struct T_Item TipoItem;
typedef struct T_Celula * TipoApontador;
struct T_Celula{
TipoItem Item;
TipoApontador Prox;
};
typedef struct T_Celula TipoCelula;
struct T_Lista{
int Tamanho;
int Capacidade;
TipoApontador Primeiro, Ultimo;
};
typedef struct T_Lista TipoLista;
// Cabeçalho das operações
// inserir uma chave na lista
void InserirLista(TipoLista * Lista, TipoItem item);
// retirar uma chave da lista
void RetirarLista(TipoLista * Lista, TipoItem * item);
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item);
// verificar se estah cheia
int ListaCheia(TipoLista Lista);
// verificar se estah vazia
int ListaVazia(TipoLista Lista);
// criar uma nova lista
void CriarLista(TipoLista * Lista, int capacidade);
// obter o tamanho da lista
int TamanhoLista(TipoLista Lista);
// imprimir a lista
void ImprimirLista(TipoLista Lista);
// Implementação das operações
void CriarLista(TipoLista * Lista, int capacidade){
// 1) criar a celula cabeça
Lista->Primeiro = (TipoApontador) malloc(
sizeof( TipoCelula));
// 2) atualizar os apontadores Prim. e Ult.
Lista->Ultimo = Lista->Primeiro;
// 3) atualizar o tamanho (zero) e capacidade (parametro)
Lista->Tamanho = 0;
Lista->Capacidade = capacidade;
// 4) atualizar o apontador prox da celula cabeca
Lista->Primeiro->Prox = null;
}
// inserir uma chave na lista
void InserirLista(TipoLista * Lista, TipoItem item)
{
//1 ) verificar se LISTA estah cheia
if (ListaCheia(*Lista) == 1){
printf("ERRO: lista cheia!\n");return;
}
//2 ) criar nova celula a partir da ultima celula
Lista->Ultimo->Prox = (TipoApontador)
malloc(sizeof(TipoCelula));
//3 ) inserir a chave na celula
Lista->Ultimo->Prox->Item = item;
//4 ) atualizar apontadores (prim e ult.)
Lista->Ultimo = Lista->Ultimo->Prox;
Lista->Ultimo->Prox = null;
//5 ) atualizar tamanho
Lista->Tamanho++;
}
// retirar uma chave da lista
void RetirarLista(TipoLista * Lista, TipoItem * item)
{
TipoApontador aux, q;
//1) verificar se LISTA estah vazia
if(ListaVazia(*Lista) == 1){
printf("ERRO: lista vazia");return;
}
//2) guardar a celula anterior (aux)
aux = Lista->Primeiro;
//3) guardar a celula a ser removida (q)
q = aux->Prox;
//4) atualizar a celula anterior
aux->Prox = q->Prox;
//5) obter o item removido
*item = q->Item;
//6) liberar o espaco de memoria de q
free(q);
//7) decrementar tamanho
Lista->Tamanho--;
}
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item)
{
TipoApontador aux;
int i = -1;
//1) verificar se LISTA estah vazia
if (ListaVazia(Lista) == 1){
printf("ERRO: lista vazia!\n");return;
}
//2) inicializar o apontador aux
aux = Lista.Primeiro;
//3) enquanto houver celula apos aux
while (aux->Prox != null &&
aux->Prox->Item != item){
//3.1) se a chave que estiver na celula apos aux
// for igual a chave procurada
//3.2) atualizar aux
aux = aux->Prox;
i++;
}
if (aux->Prox !=null){
// achei
printf("Elemento encontrado!\n");
} else {
// nao achei
printf("Elemento NAO encontrado!\n");
}
return i;
}
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item)
{
}
// verificar se estah cheia
int ListaCheia(TipoLista Lista);
// verificar se estah vazia
int ListaVazia(TipoLista Lista);
// criar uma nova lista
// obter o tamanho da lista
int TamanhoLista(TipoLista Lista);
// imprimir a lista
void ImprimirLista(TipoLista Lista);
// TAD LISTA
// Tipos de dados
typedef int TipoChave;
struct T_Item{
TipoChave Chave;
};
typedef struct T_Item TipoItem;
typedef struct T_Celula * TipoApontador;
struct T_Celula{
TipoItem Item;
TipoApontador Prox;
};
typedef struct T_Celula TipoCelula;
struct T_Lista{
int Tamanho;
int Capacidade;
TipoApontador Primeiro, Ultimo;
};
typedef struct T_Lista TipoLista;
// Cabeçalho das operações
// inserir uma chave na lista
void InserirLista(TipoLista * Lista, TipoItem item);
// retirar uma chave da lista
void RetirarLista(TipoLista * Lista, TipoItem * item);
// pesquisar por uma chave na lista
int PesquisarLista(TipoLista Lista, TipoItem item);
// verificar se estah cheia
int ListaCheia(TipoLista Lista);
// verificar se estah vazia
int ListaVazia(TipoLista Lista);
// criar uma nova lista
void CriarLista(TipoLista * Lista, int capacidade);
// obter o tamanho da lista
int TamanhoLista(TipoLista Lista);
// imprimir a lista
void ImprimirLista(TipoLista Lista);
// Implementação das operações
void CriarLista(TipoLista * Lista, int capacidade){
// 1) criar a celula cabeça
Lista->Primeiro = (TipoApontador) malloc(
sizeof( TipoCelula));
// 2) atualizar os apontadores Prim. e Ult.
Lista->Ultimo = Lista->Primeiro;
// 3) atualizar o tamanho (zero) e capacidade (parametro)
Lista->Tamanho = 0;
Lista->Capacidade = capacidade;
// 4) atualizar o apontador prox da celula cabeca
Lista->Primeiro->Prox = null;
}
