Dadas as proposições seguintes,

I. Tanto a pilha como a fila podem ser implementadas por meio de uma lista encadeada ou de um vetor.

II. O que difere uma pilha de uma fila é o mecanismo responsável pelo armazenamento e recuperação dos seuselementos. Enquanto a fila obedece ao princípio FIFO (First In First Out), uma pilha é manipulada pelo mecanismo LIFO (Last In First Out).

III. A região de memória a ser utilizada como pilha pode ser um vetor ou uma área alocada dinamicamente.

IV. Uma pilha, assim como uma fila, é simplesmente uma lista linear de informações.

verifica-se que