-
Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.
-
Galera, se não foi especificado o tipo de lista linear, como a questão pode afirmar uma coisa apenas?
-
Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a idéia é que exista uma ordem lógica entre eles.
-
GABARITO - CERTO
Tipos de Listas Lineares
Os tipos mais comuns de listas lineares são as:
- pilhas
- Uma pilha é uma lista linear do tipo LIFO - Last In First Out, o último elemento que entrou, é o primeiro a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela. Exemplos de pilhas são: pilha de pratos, pilha de livros, pilha de alocação de variáveis da memória, etc.
- filas
- Uma fila é uma lista linear do tipo FIFO - First In First Out, o primeiro elemento a entrar será o primeiro a sair. Na fila os elementos entram por um lado (“por trás”) e saem por outro (“pela frente”). Exemplos de filas são: a fila de caixa de banco, a fila do INSS, etc.
- deques
- Um deque - Double-Ended QUEue) é uma lista linear na qual os elementos entram e saem tanto pela “pela frente” quanto“por trás”. Pode ser considerada uma generalização da fila.
Assim o que vai distinguir os diferentes tipos de listas são as operações que se podem realizar sobre as mesmas, podendo tanto serem implementadas com alocação sequencial quanto com alocação encadeada
-
- Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out), Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela
- Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out). Na fila os elementos entram por um lado (“por trás”) e saem por outro (“pela frente”
- Deques Um deque - Double-Ended QUE) é uma lista linear na qual os elementos entram e saem tanto pela “pela frente” quanto“por trás”. Pode ser considerada uma generalização da fila.
-
Uma fila é um tipo abstrato de dados que representa uma coleção de objetos que são inseridos e retirados de acordo com o princípio FIFO (first-in-first-out): o primeiro objeto que entra é o primeiro a sair. Logo, a inserção de um elemento é feita em uma extremidade e a eliminação, na outra.
GABARITO: CERTO
-
Força Guerreiro!!!!!!