Considere as afirmações abaixo sobre estruturas de
dados.
I - Uma fila de prioridade armazena uma coleção de
elementos priorizados que suporta a inserção de
elementos arbitrários, mas suporta a exclusão de
elementos em ordem de prioridade, ou seja, o
elemento com prioridade mais alta pode ser
removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são
inseridos e removidos com o princípio de que “o
último que entra é o primeiro que sai”. É possível
inserir elementos a qualquer momento, mas somente
o elemento inserido mais recentemente pode ser
removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são
inseridos e removidos com o princípio de que “o
primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento,
mas somente o elemento que está na fila há mais
tempo pode ser removido em um dado momento.
Quais estão corretas?