h2>Estruturas de Dados: Lista, Pilha e Fila em C
Classificado em Design e Engenharia
Escrito em em português com um tamanho de 3,8 KB
Declaração das Estruturas
LISTA
#define m 10
struct lista { int n; char elem[m]; } L;
PILHA
#define m 10 struct Pilha { int topo, tamanho; char elem [m]; } P;
FILA
#define m 10 struct fila { int comeco, fim; char elem[m]; } F;
Inicialização – Função iniciar()
LISTA
void iniciar () { L.n = 0; }
PILHA
void iniciar () { P.topo = -1; P.tamanho = 0; }
FILA
void iniciar () { F.comeco = 0; F.fim = -1; }
Função Inserir
PILHA
void empilhar (char x) { if (P.topo == m -1)
printf ("PILHA CHEIA");
else { P.topo ++; P.elem [P.topo] = x; P.tamanho ++; } }
FILA
void inserir (char dado)
{ if (F.fim == m -1)
printf ("Fila cheia!!!");
else { F.fim++; F.elem[F.fim] = dado; } }
LISTA - Inserir em uma certa posição
void inserirPosicao (int k, char dado)
{ int i; if ((k < 0