Atps EstruDad Etp3

Etapa 3
Passo 1
O que é uma Lista em C
Esqueça a programação. Use seu bom senso e responda: o que é uma lista? Vamos supor que você fez uma lista de compras.
Ou seja, tem um pedaço de papel com diversos elementos, em uma dada ordem.
Provavelmente essa ordem é a que você vai comprar, do primeiro para o último. Geralmente elas têm uma sequência lógica, como elementos do mesmo setores estarem adjacentes.
Depois você vai trabalhar com essa lista, seguir a ordem dela, marcar se comprou ou não, anotar o preço etc.
A analogia é parecida para uma lista em C.
Em programação, lista é uma série de elementos ligados. O primeiro é ligado no segundo, que é ligado no terceiro etc.
Iremos aprender como colocar elementos, tirar, mudar de posição. Como elas estão ligadas, basta que tenhamos o endereço (ponteiro) para o primeiro elemento da lista.

Ou seja, iremos estudar as chamadas listas encadeadas, que são itens 'alinhados' numa fila.

Filas em C
Outro importante conceito de estrutura de dados dinâmica são as filas, que são exatamente iguais às do mundo real.
Como funciona a fila de um caixa eletrônico?
Chega a primeira pessoa, é atendida. Já a segunda, fica na fila, e será atendida depois da primeira.
A terceira a chegar só vai ser atendida depois da segunda, e assim sucessivamente.
Ou seja, os primeiros elementos a chegar serão os primeiros a serem atendidos.
Um termo muito conhecido para designar tal tipo de ideia é FIFO - First In, First Out (Primeiro que entra, primeiro que sai).
Em termos de programação, dizemos que os elementos que chegam vão para a cauda da fila, ou seja, para o final, serão atendidos por último. Os elementos que serão primeiro atendidos são os que estão na cabeça da fila (na frente).
Também chamamos o ato de colocar algo na fila de ENQUEUE, e de tirar de DEQUEUE.

Pilhas em C
Outra importante estrutura dinâmica de dados são as pilhas (stacks, em inglês), que tem um funcionamento contrário ao das filas. São ditas do tipo LIFO -