ESTRUTURA DE DADOS

1- QUAL O PRINCIPAL OBJETIVO DE UMA PILHA EM UMA ESTRUTURA DE DADOS?
R: É de que todo o acesso a seus elementos é feito através do seu topo. Quando um elemento novo é introduzido na pilha, passa a ser o elemento do topo, e o único elemento que pode ser removido da pilha é o do topo.

2- NUMA ESTRUTURA DE PILHA, EXISTEM ALGUMAS OPERAÇÕES QUE DEVEM SER IMPLEMENTADAS, QUAIS SÃO ELAS E QUAIS AS SUAS FINALIDADES?
R: A operação para empilhar (PUSH) um novo elemento, inserindo-o no topo, e a operação para desempilhar (POP) um elemento, removendo-o do topo.

3- EM ESTRUTURA DE DADOS, CITE A DIFERENÇA ENTRE UMA PILHA E UMA FILA.
R: É a ordem de saída dos elementos, pois enquanto na pilha o último que entra é o primeiro que sai, na fila o primeiro que entra é o primeiro que sai.

4- O QUE É UMA FILA DUPLA EM ESTRUTURA DE DADOS?
R: Fila dupla consiste numa fila na qual é possível inserir novos elementos em ambas as extremidades, no início e no fim.

5- O QUE É UMA LISTA?
R: São estruturas formadas por um conjunto de dados de forma a preservar a relação de ordem linear entre eles. Uma lista é composta por nós, os quais podem conter cada um deles, um dado primitivo ou composto.

6- EM ESTRUTURA DE DADOS, CITE A DIFERENÇA ENTRE UMA LISTA SEQUENCIAL E UMA LISTA ENCADEADA.
R: A lista sequencial (Estática) os elementos da lista são colocados em posições de memória consecutivas, enquanto a lista encadeada (Dinâmica) os elementos podem ocupar qualquer posição de memória.

7- QUAL A PRINCIPAL DESVANTAGEM DE SE USAR O ARMAZENAMENTO SEQUENCIAL PARA REPRESENTAR LISTAS?
R: Quantidade fixa de elementos, memória alocada sem uso ou impossibilidade de alocar mais memória.

8- QUAIS AS VANTAGENS E DESVANTAGENS DO USO DE LISTAS LINEARES NUMA ESTRUTURA DE DADOS?
R: A maior vantagem é que a memória é alocada e liberada quando necessário. A desvantagem é o maior grau de complexidade de implementação.

9- Sobre estruturas de dados para representação de listas