Qual a diferença entre fila e vector ?

[matheuslealv]

O título ja resume minha dúvida, queria saber qual a diferença entre a fila e o vector eu não consigo ver muitas diferenças (Na verdade nenhuma) ... Desde já obg

[DiF]

@matheuslealv Basicamente fila  só permite um sentido de entrada de elementos "FIFO"   First In, First Out

Já o vetor(arrays) é um conjunto de elementos.. que pode ser manipulado.. como tirar um elemento do inicio e por no fim.. ou tirar um elemento do meio e por no início...  e assim por diante.  esta é a principal diferença.

[matheuslealv]

@dif Eu esqueci de um detalhe ushduds estou me referindo ao vector (vetor dinâmico) mas agora que parei pra pensar tem a mesma diferença ... A manipulação dos elementos que não necessariamente estão em uma das "pontas"... valeu

[Simon Viegas]

Resumidamente um vetor é uma estrutura de armazenamento (variáveis) e uma fila é uma forma de gerenciamento de armazenamento (comportar-se como uma fila)... Fila é um conceito! Assim como também temos a Pilhas e as Listas...

 

Uma Fila seria um vetor com auto-gerenciamento, nesse sentido aplicando o já citado FIFO...  (já a pilha usa o LIFO, por exemplo)

 

Veja, se quero inserir um elemento no Fila, apenas chamo o comando correspondente e envio o que quero, daí a "fila" que vai gerenciar em que lugar vai ficar, ou se tem espaço ou não, etc.

 

Dá mesma forma, se quero o primeiro da fila, apenas chamo o procedimento correspondente e ele me traz (se existir é claro) e automaticamente faz com que o "segundo" passe a ser o primeiro... ou seja, o gerenciamento da fila é feito por ela mesma... 

 

Então, seria possível ter um fila usando um vetor (simples), ou usando um vetor dinâmico... o primeiro teria uma quantidade fixada de posições disponível e o segundo seria alocado dinamicamente....