Pilha, Fila e Listas (Dúvida Macabra)

[MicaelLandim]

Pessoal, tudo bem? É o seguinte, eu to tendo uma dúvida louca na minha cabeça sobre a definição de Fila, Pilha e Listas. Todas elas são ponteiros ou tipos de ponteiros? Ou seja, fazem parte de ponteiros ou não tem nada a ver? Alguém pode clarear a minha mente, e dizer a definição de cada uma por favor. 

 

Membros do Clube do Hardware sempre se ajudando, obrigado a todos.      

[Ansi C]

Minha definição pessoal:
Estrutura de dados assim como vetores são, porém dinâmicas as Filas, pilhas.

 

Filas: Se assemelham ao uma fila de espera no banco por exemplo.

Quem chega primeiro sair primeiro, que chega por ultimo sai por ultimo.

Assim as filas crescem de um lado, e os membros sai do outro.

 

Pilhas: E como empilhar pneus por exemplo.

Os primeiros sempre são os últimos a sair da pilha.

 

Geralmente se usar dos dois ponteiros e filas:

O primeiro liga o lado em que sai os membros da fila, e o segundo o que adiciona membros a fila.

minha estrutura* cabeça;

minha estrutura* cauda;

 

Pilhas apenas um ponteiros se liga ao dados.

minha estrutura* atual.