579761 Aula 06 ED Filas

operacionais utilizam filas para regular a ordem na qual tarefas devem receber processamento e recursos devem ser alocados a processos. TAD Fila (2/2) Um possível conjunto de operações, definido sobre um tipo abstrato de dados Fila, é definido a seguir. 1. FazFilaVazia(Fila). Faz a fila ficar vazia. 2. FilaVazia(Fila). Esta função retorna 1 (true) se a fila está vazia; senão retorna 0 (false). 3. Enfileira(x, Fila). Insere o item x no final da fila. 4. Desenfileira(Fila, x). Retira o item x que está no início da fila. 5. ImprimeFila(Fila). Imprime os itens da fila (obedecendo a ordem de chegada). Como no caso do tipo abstrato de dados Lista, existem várias opções de estruturas de dados que podem ser usadas para representar filas. As duas representações mais utilizadas são as implementações através de arranjos (vetores) e de apontadores. Implementação de Filas através de Arranjos Em uma implementação através de arranjos os itens são armazenados em posições contíguas de memória. Devido às características da fila, a operação Enfileira faz a parte final da fila expandir-se, e a operação Desenfileira faz a parte da frente da fila contrair-se. Conseqüentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte final e descartando espaço na parte da frente. Com poucas inserções e retiradas de itens a fila vai de encontro ao limite do espaço da memória alocado para ela. A solução para o problema de caminhar pelo espaço alocado para uma fila é…

FilaEstaVazia := (F.total = 0); ; END; FUNCTION FilaEstaCheia(VAR F: Fila): boolean; {Verifica se a fila esta cheia} BEGIN FilaEstaCheia := (F.total = MAX); END; PROCEDURE adc (VAR i:integer); {Atualiza a fila} BEGIN i := i+1; IF ( i > MAX) THEN i := 1; END; PROCEDURE inc (VAR i:integer); {Incrementa a fila} BEGIN i := I + 1; END; PROCEDURE dec (VAR i:integer); {Decrementa a fila} BEGIN…

void enfileira(TFila *f, char c) *novo void enfileira(TFila *f, char c){ TCelula *novo = (TCelula*)malloc (sizeof(TCelula)); novo->info = c; novo->prox = NULL; f->tras->prox = novo; f->tras = f->tras->prox; } void enfileira(TFila *f, char c) *novo c void enfileira(TFila *f, char c){ TCelula *novo = (TCelula*)malloc (sizeof(TCelula)); novo->info = c; novo->prox = NULL; f->tras->prox = novo; f->tras = f->tras->prox; } …

5x5 na memória. 4- Qual a vantagem de se utilizar a declaração dinâmica de um vetor? 5- Em que situação não podemos adicionar um novo elemento a uma estrutura dinâmica de dados? 6- Em uma pilha dinâmica, quando dizemos que a pilha está vazia? 7- Mostre o esquema de memória para as seguintes chamadas em uma pilha inicialmente vazia: empilha(topo,1); empilha(topo,2); empilha(topo,4); desempilha(topo,&a); empilha(topo,3); 8- Implemente as funções empilha e desempilha. 9- Explique com suas…

disciplina Estrutura de Dados, sob a orientação do Professora Iracema. Sistemas de Informação 3º Periodo Sete Lagoas, 16 de junho de 2004 Decisões de implementação e visão geral do funcionamento. As decisões de implementação utilizadas no programa não fogem muito das estruturas já utilizadas em outros programas em sala de aula. Para o controle e manipulação da Fila, utilizamos e estrutura e funções comuns a Fila com apontadores, por ser…

acordo com a ordem “primeiro-que-chega, primeiro-atendido”. Sistemas operacionais utilizam filas para regular a ordem na qual tarefas devem receber processamento e recursos devem ser alocados a processos Prof. Kleber Jacques F. de Souza Programa¸c˜ ao de Computadores II TAD Fila Conjunto de opera¸c˜ oes: 1 2 3 4 5 FFVazia(Fila). Faz a Fila ficar vazia. Vazia(Fila). Retorna true se a fila est´a vazia; caso contr´ario, retorna false. Enfileira(x, Fila). Insere o item x no final da…

int num; float salario; struct registro *frente; }Fila; /*FUNCAO PRA A LIMPEZA DO BUFFER DO TECLADO*/ void flush_in() { int ch; while( (ch = fgetc(stdin)) != EOF && ch != '\n' ){} } /*FUNCAO INICIALIZA*/ void inicializa(Fila **fila, Fila **ult){ *fila = NULL; *ult = NULL; } /*FUNCAO ENFILEIRA*/ void enfileira(Fila **fila, Fila **ult){ Fila *novoFunc; int numero; printf("\nEnfileirar Quantos? "); scanf("%d",…

end; end; { removeElemento } (*Implementacao da Fila*) procedure inicFila(var Fila : tipoFila); {Define as posições .Final e .Frente no inicio do vetor} begin Fila.Final := 1; Fila.Frente := 1; end; { inicFila } procedure enfileira (var Fila : tipoFila; var nome : string; var log : text); {acresenta uma pessoa ao final da fila ****************} begin if (((Fila.Final mod TAMMAX) + 1) Fila.Frente) then begin Fila.Pessoa[Fila.Final] := nome;…

operacionais utilizam filas para regular a ordem na qual tarefas devem receber processamento e recursos devem ser alocados a processos. TAD Fila (2/2) Um possível conjunto de operações, definido sobre um tipo abstrato de dados Fila, é definido a seguir. 1. FazFilaVazia(Fila). Faz a fila ficar vazia. 2. FilaVazia(Fila). Esta função retorna 1 (true) se a fila está vazia; senão retorna 0 (false). 3. Enfileira(x, Fila). Insere o item x no final da fila. 4. Desenfileira(Fila, x). Retira o…

Sistema: O sistema deve conter duas Filas, uma de Prioridade Baixa e outra de Prioridade Alta, que serão manipuladas de duas formas: a. pelo cliente que retira o código; b. pelo caixa que solicita um código para atender. A tela inicial terá as seguintes opções: 1. Cliente; Acessar as opções do cliente 2. Caixa; Acessar as opções do caixa 3. Sair. Sair do sistema Caso o usuário escolha a opção Cliente, deverá ser exibido o submenu: 1. Prioridade Baixa; Gerar código para a Fila…