Última Atualização 13 de janeiro de 2021
Listas e pilhas
QUESTÃO CERTA: Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.
Está correto. Pilha: é uma estrutura de dados amplamente utilizada e que implementa a ideia de pilha de elementos.
1) LIFO (last in, first out – último a entrar, primeiro a sair).
2) Permite adição e remoção de elementos.
3) O elemento a ser removido é sempre o mais novo.
4) Único elemento que se pode acessar na pilha é o elemento do topo da mesma, ou seja, o último a ser empilhado.
QUESTÃO ERRADA: Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Vetores ou arrays são estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos de um vetor é muito rápido, sendo considerado constante: o acesso aos elementos é feito pelo seu índice no vetor. Porém, a remoção de elementos pode ser custosa se não for desejável que haja espaços “vazios” no meio do vetor, pois nesse caso é necessário “arrastar” de uma posição todos os elementos depois do elemento removido.
Vetores são estruturas indexadas utilizadas para armazenar dados de um mesmo tipo. Um vetor (array) é uma estrutura indexada por um índice que armazena dados de um mesmo tipo básico.
Uma lista é uma estrutura de dados linear. Uma lista ligada, também chamada de encadeada, é linear e dinâmica, é composta por nós que apontam para o próximo elemento da lista, o último elemento apontará para nulo. Para compor uma lista encadeada, basta guardar seu primeiro elemento.
A pilha é uma estrutura de dados baseada no princípio LIFO (LAST in, FIRST out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.
Listas e pilhas podem ser implementadas sequencial ou encadeadamente. No caso da lista sequencial, ela acaba sendo reduzida a um vetor, para fins práticos.
O erro foi em afirmar que vetores são encadeados. Na verdade, é só um sinônimo para a estrutura mencionada anteriormente (array).
QUESTÃO ERRADA: Ao se utilizar statistics trees para codificar os fatos sobre os dados que são necessários para responder às consultas no cubo de dados, é necessário o uso direto de arrays multidimensionais.
Arrays Multidimensionais são estruturas de dados que possuem duas ou mais dimensões. Em suma, temos que um Array que contém uma única dimensão funciona internamente como um Array multidimensional. A diferença está na quantidade de índices que cada elemento da nossa estrutura terá como identificador.
