CE-EDA1 Estruturas de Dados - Listas, Filas, Pilhas e Árvores

Front

O que são estruturas de dados?

Back

Formas de organizar e armazenar dados de maneira eficiente para facilitar operações como inserção, remoção, busca e ordenação.

Front

Quais são as quatro estruturas de dados fundamentais estudadas?

Back

Listas, filas, pilhas e árvores.

Front

O que é uma lista?

Back

Uma coleção ordenada de elementos onde cada item possui uma posição (índice). Pode ser implementada de forma sequencial (arrays) ou encadeada (listas ligadas).

Front

Quais são os tipos de listas?

Back

Lista Estática (Array/Vetor) e Lista Dinâmica (Lista Ligada).

Front

Qual é a complexidade de inserir ou remover um elemento em uma lista ligada?

Back

O(n)

Front

O que é uma fila?

Back

Uma estrutura FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a ser removido.

Front

Quais são as operações principais de uma fila?

Back

enqueue(x): Insere no final. dequeue(): Remove do início.

Front

Qual é a complexidade das operações enqueue e dequeue em uma fila?

Back

O(1)

Front

O que é uma pilha?

Back

Uma estrutura LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido.

Front

Quais são as operações principais de uma pilha?

Back

push(x): Insere no topo. pop(): Remove do topo.