Estrutura de Dados Flashcards
O que é uma pilha em estrutura de dados?
Uma estrutura linear que segue o princípio LIFO (Last In, First Out).
Quais são os tipos de pilha?
Pilha de tamanho fixo e dinâmico.
O que faz a operação push?
Insere um novo elemento na pilha.
O que faz a operação pop?
Remove o elemento do topo da pilha.
O que faz a operação top?
Retorna o elemento do topo sem removê-lo.
Qual a função de isEmpty na pilha?
Verifica se a pilha está vazia.
Qual a função de isFull na pilha?
Verifica se a pilha está cheia.
O que é uma fila em estrutura de dados?
Uma estrutura linear que segue o princípio FIFO (First In, First Out).
O que é ‘front’ em uma fila?
A posição de entrada da fila (também chamada de head).
O que é ‘rear’ em uma fila?
A posição final da fila (também chamada de tail).
O que faz a operação enqueue?
Adiciona um elemento ao final da fila.
O que faz a operação dequeue?
Remove o elemento do início da fila.
O que faz a operação peek?
Retorna o elemento inicial sem removê-lo.
O que faz isEmpty em uma fila?
Verifica se a fila está vazia.
O que faz isFull em uma fila?
Verifica se a fila está cheia.
Quais os tipos de listas encadeadas?
Simples, Duplamente Vinculada, Circular Simples, Circular Duplamente Encadeada.
O que é uma Lista Encadeada Simples?
Cada nó aponta para o próximo, e o último aponta para null.
O que é uma Lista Duplamente Vinculada?
Cada nó aponta para o próximo e para o anterior.
O que é uma Lista Circular Encadeada Simples?
O último nó aponta para o primeiro.
O que é uma Lista Circular Duplamente Encadeada?
O último nó aponta para o primeiro e vice-versa.
Quais são as operações básicas de listas?
Inserção, Pesquisa, Exclusão.
O que é um array?
Uma coleção de elementos do mesmo tipo em posições contíguas de memória.
Quais são os tipos de arrays quanto ao tamanho?
Arrays de tamanho fixo e arrays de tamanho dinâmico.
Quais são os tipos de arrays quanto à dimensão?
Unidimensionais e multidimensionais.
O que é travessia em arrays?
Processo de acessar cada elemento sequencialmente.
O que é inserção em arrays?
Adicionar um elemento em uma posição específica.
O que é exclusão em arrays?
Remover um elemento mantendo a ordem.
O que é pesquisa em arrays?
Encontrar um elemento específico.
O que é um grafo?
Estrutura de dados composta por vértices (nós) e arestas.
O que é um grafo nulo?
Não possui nenhuma aresta.
O que é um grafo trivial?
Possui apenas um vértice.
O que é um grafo não direcionado?
Arestas não têm direção.
O que é um grafo direcionado?
Arestas têm direção (pares ordenados).
O que é um grafo conectado?
Todos os nós são acessíveis entre si.
O que é um grafo desconectado?
Pelo menos um nó não é acessível de outro.
O que é um grafo regular?
Todos os vértices têm o mesmo grau K.
O que é um grafo completo?
Cada nó está conectado a todos os outros.
O que é um grafo de ciclo?
Um grafo que forma um ciclo, com grau mínimo 2 por vértice.
O que é um grafo cíclico?
Contém pelo menos um ciclo.
O que é um grafo acíclico direcionado?
Não contém ciclos e é direcionado (DAG).
O que é um grafo bipartido?
Vértices divididos em dois conjuntos sem arestas internas.
O que é um grafo ponderado?
Arestas possuem pesos associados.
