013813122399

[pic]

ANALISE E DESENVOLVIMENTO DE SISTEMAS

ESTRUTURA DE DADOS

POLO SÃO MIGUEL DO GUAPORE RO
13/05/2013

[pic]

ANALISE E DESENVOLVIMENTO DE SISTEMAS

ÉBER DE OLIVEIRA ALVES-1095634

CICLO 4 – FILA

TRABALHO APRESENTADO AO CURSO UNIVERSITÁRIO CLARETIANO

DISCIPLINA: Estrutura de Dados

PROF: Renan Vianna Piedade

POLO SÃO MIGUEL DO GUAPORÉ RO
13/05/2013

Atividade no Portfólio

Assim, escreva um programa em C que implemente uma fila dinâmica e apresente um menu de opções para as seguintes funcionalidades:

a) incluir novos processos na fila;

b) retirar da fila o processo com maior tempo de espera, ou seja, o processo que está a mais tempo na fila;

c) imprimir o conteúdo da fila de processos, ou seja, mostrar todos os processos que estão na fila naquele momento.

RESPOSTA:

#include

#include

// Estrutura para os elementos com o campo info e o campo prox.

typedef struct {

int info[30];

struct t_no *prox;

} t_no;

// Estrutura para a fila.

typedef struct {

t_no *no;

t_no *comeco, *fim;

} t_fila;

t_fila *F;

int novoDado[30];

void criar_fila() {

F = malloc(sizeof (t_fila));

F->comeco = NULL;

F->fim = NULL;

}

int vazia() {

return (F->comeco == NULL ? 1 : 0);

}

void inserir(int novoDado[]) {

t_no *aux = malloc(sizeof (t_no));

strcpy(aux->info, novoDado);

aux->prox = NULL;

if (vazia()) // Se lista vazia, então insere o primeiro