Commit dde8a076 authored by Ivo Júnior's avatar Ivo Júnior

Código comentado

parent d3ba55a3
This diff is collapsed.
//#######################################################################
//## TP1 ALGORITMOS II 2015/2 - Loja de Vinis VINILERA ##
//## Nomes: Ivo de Souza Bueno Júnior - GRR20154004 ##
//## Felipe Lopes Pereira - GRR20153190 ##
//#######################################################################
#ifndef _LOTERIA_H
#define _LOTERIA_H
......@@ -6,21 +12,27 @@
#include<time.h>
#include"pilha.h"
#define MAXVETOR 16384
//Macros
#define MAXVETOR 10000
#define TESTES 10000
#define MAXVALOR 10000
#define MAXSTR 32
//Declaração de variáveis locais
int vetorDes[MAXVETOR], vetorOrd[MAXVETOR];
char buffer[32];
//Algoritmos de ordenação
void SelectSort(int vetor[], int tam);
void BubbleSort(int vetor[], int tam);
void QuickRec(int vetor[], int esq, int dir);
void QuickIt(int vetor[], tipoPilha *pilha ,int esq, int dir);
//Algoritmos de pesquisa
int PesqSec(int vetor[], int tam, int elem);
int PesqBin(int vetor[], int elem, int esq, int dir);
//Outros algoritmos utilizados
void Limpa();
void ToLogFile(char string[MAXSTR]);
int Mediana(int vetor[], int esq, int meio, int dir);
......
//#######################################################################
//## TP1 ALGORITMOS II 2015/2 - Loja de Vinis VINILERA ##
//## Nomes: Ivo de Souza Bueno Júnior - GRR20154004 ##
//## Felipe Lopes Pereira - GRR20153190 ##
//#######################################################################
#ifndef _PILHA_H
#define _PILHA_H
#include<stdio.h>
#include<stdlib.h>
//Macros
#define MAXPILHA 16862
//Definição de estruturas
typedef struct{
int cesq;
int cdir;
......@@ -20,6 +28,8 @@ typedef struct{
int tamanho;
}tipoPilha;
//Inicializa a pilha
//*pilha = pilha a ser inicializada
void InicPilha(tipoPilha *pilha)
{
pilha->topo = (struct tipoElemento*)malloc(sizeof(struct tipoElemento));
......@@ -27,11 +37,16 @@ void InicPilha(tipoPilha *pilha)
pilha->tamanho = 0;
}
//Checa se a pilha está vazia
//pilha = pilha a ser checada se vazia
int VaziaPilha(tipoPilha pilha)
{
return (pilha.tamanho == 0);
}
//Insere novo elemento à pilha
//*pilha = pilha a qual será inserido o elemento
//esquerda, direita = elementos que formam a coordenada a ser inserida na pilha
void Push(tipoPilha *pilha, int esquerda, int direita)
{
if(esquerda < direita)
......@@ -46,6 +61,8 @@ void Push(tipoPilha *pilha, int esquerda, int direita)
}
}
//Remove elemento do topo da pilha e retorna ele
//*pilha = pilha a qual será removido o elemento do topo
tipoCoordenada Pop(tipoPilha *pilha)
{
if(!VaziaPilha(*pilha))
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment