ESTRUTURA DE DADOS

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (508 palavras )
  • Download(s) : 0
  • Publicado : 1 de dezembro de 2013
Ler documento completo
Amostra do texto

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, passaa 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 QUAISAS 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, CITEA 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 oucomposto.

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óriaconsecutivas, 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: Amaior 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...
tracking img