inicio

Cadastre-se já
Idioma
Conexão
Kioskea Siga-nos Kioskea / Facebook Recevez notre newsletter Início
Fórum
Dicas
Download
Atualidades
Artigos

Início › Dicas › Programação › Linguagens › C › As filas em linguagem C Impressão
Faça uma pergunta »
As filas em linguagem C

As filas em linguagem CBRLas filas en lenguaje CES Les files en langage CFR Novembro 2014

As filas - Primeiro a Entrar Primeiro a Sair

Requisitos
I. INTRODUÇÃO
II. Definição
III. A construção do protótipo de um elemento da fila
IV. Operações nas filas
A. Inicialização
B. Inserção de um elemento na fila
C. Tirar um elemento da fila
D. Exibir da fila
E. Recuperação do dado no início da fila
V. Exemplo completo file.h file_function.h file.c VI. Veja também
Veja também: Fila com struct

Fila = estrutura de dados
Requisitos

Os tipos de dados
As estruturas
O uso do typedef
Os ponteiros
As funções do usuário
As listas simplesmente encadeadas
As listas duplamente encadeadas
I. INTRODUÇÃO

Esta dica tem por objetivo a compreensão das filas.
A escolha de implementação em função de eventuais necessidades é sua.
Para explicar o algoritmo, eu usarei uma lista simplesmente ligada (ou encadeada). Assim sendo, a compreensão das listas encadeadas é necessária.
II. Definição

A fila é uma estrutura de dados que armazena os dados na ordem FIFO (First In First Out) - em português Primeiro a Entrar Primeiro a Sair).
A recuperação de dados será feita na ordem de inserção.

Para implementar, escolhi uma lista simplesmente encadeada.
A inserção na fila é feita na ordem normal, o primeiro elementoo da fila será o primeiro elemento digitado; logo, a sua posição fica no início da fila.

III. A construção do protótipo de um elemento da fila

Para definir um elemento da fila será usado o tipo struct.
O elemento da fila conterá um campo dado e um ponteiro "seguinte".
O ponteiro "seguinte" deve ser do mesmo tipo que o elemento, caso