Please wait - loading…

ESTRUTURA DE DADOS

Description

DISCIPLINA DE ESTRUTURA DE DADOS.
JOÃO DIONÍSIO
Flashcards by JOÃO DIONÍSIO, updated more than 1 year ago
JOÃO DIONÍSIO
Created by JOÃO DIONÍSIO almost 6 years ago
37
2

Resource summary

Question Answer
O QUE É ESTRUTURA DE DADOS? É A ORGANIZAÇÃO E A REPRESENTAÇÃO DAS INFORMAÇÕES DE UMA FORMA ESPECÍFICA PARA CADA CASO EXIGIDO.
DE QUE FORMA PODE SER A ESTRUTURA DE DADOS? LISTA - FILAS - PILHAS ÁRVORES - GRAFOS LISTAS LIGADAS E VETORES.
ONDE SÃO ARMAZENADOS? GERALMENTE NA MEMÓRIA DO COMPUTADOR PARA OBTER A DEVIDA ABSTRAÇÃO DE UM PROBLEMA REAL E A MELHOR EFICIÊNCIA NA EXECUÇÃO DOS ALGORITMOS, CUJAS OPERAÇÕES ATUAM SOBRE ESSAS ESTRUTURAS DE DADOS.
QUAIS SÃO OS TIPOS DE ALOCAÇÃO? ALOCAÇÃO ESTÁTICA: ALGORITMOS; ALOCAÇÃO DINÂMICA: ESTRUTURA DE DADOS;
O QUE É ÁRVORE BINÁRIA? CADA ÁRVORE(NÓ) TERÁ NO MÁXIMO DUAS SUB ÁRVORES, OU SEJA, TERÁ GRAU DOIS. 2.
UMA ÁRVORE PODE TER GRAU ZERO? SIM. ENTÃO SERÁ SOMENTE ESSE NÓ. UMA ÁRVORE SEM SUB ÁRVORE. UM VALOR ÚNICO.
UMA SUB ÁRVORE PODE TER GRAU ZERO? SIM. NESTE CASO ELA SERÁ CHAMADA DE TERMINAIS OU FOLHAS.
QUANDO POSSO USAR UMA ÁRVORE? TUDO QUE REQUEIRA HIERARQUIA.
O GRAFO É UMA ESTRUTURA DE DADOS? SIM. É UMA ESTRUTURA DE DADOS NÃO LINEAR. CONJUNTO DE NÓS(VÉRTICES) E SUAS CONEXÕES(ARCOS) ENTRE ELES.
COMO FUNCIONA UMA FILA? A FILA É DO TIPO "FIFO" - FIRST IN FIRST OUT. PRIMEIRO A ENTRAR E O PRIMEIRO A SAIR.
COMO É A INSERÇÃO E A REMOÇÃO NA FILA? A INSERÇÃO É NO FINAL DA FILA. A REMOÇÃO É NO INÍCIO DA FILA. FILAS DE BANCO, FILA DO RESTAURANTE.
QUAIS SÃO OS TIPOS DE PESQUISAS QUE TEMOS? SEQUENCIAL E BINÁRIO.
QUANDO EU USO UMA PESQUISA SEQUENCIAL? QUANDO AS LISTAS NÃO ESTÃO ORDENADAS.
QUANDO EU USO PESQUISA BINÁRIA? PARA LISTAS ORDENADAS E COSTUMA-SE SER MAIS RÁPIDO.
UMA LISTA PODE SER ORDENADA OU DESORDENADA? SIM. DEPENDERÁ DA APLICAÇÃO. DO OBJETIVO.
A LISTA PODE TER SUBTIPOS? SIM. DEPENDENDO DA FORMA DE INSERÇÃO E REMOÇÃO DO OBJETO, PODE-SE TER UMA FILA OU UMA PILHA.
QUAIS SÃO OS TIPOS DE LISTAS LINEARES? SEQUENCIAL E ENCADEADA. SEQUENCIAL: ARMAZENADO NA MEMÓRIA PRINCIPAL DE FORMA CONTÍGUA. MATRIZES. ENCADEADA: OS DADOS SÃO ARMAZENADOS DE FORMA NÃO CONTÍNUA(CONTÍGUA).
COMO FUNCIONA A PILHA? É DO TIPO "LIFO" - O ÚLTIMO ELEMENTO A ENTRAR É O PRIMEIRO A SAIR." A INSERÇÃO E A REMOÇÃO DO OBJETO SE DÁ SEMPRE NO TOPO. GERALMENTE USADA NA CHAMADA DE FUNÇÕES DO S.O.
O QUE É UMA STRUCT? CONJUNTO DE ELEMENTOS, DIFERENTES OU NÃO, GERALMENTE AGRUPADOS SOB UMA LÓGICA E ASSOCIADOS A UM NOME. CADA ELEMENTO É CHAMADO DE MEMBRO OU CAMPO.
O QUE É UMA FUNÇÃO? É UM BLOCO CONTENDO CABEÇALHO, INÍCIO E FIM.
O QUE É UMA LISTA ENCADEADA? É UMA LISTA NÃO LINEAR, ONDE OS DADOS SÃO ALOCADOS DINAMICAMENTE. UM OBJETO TEM UM VALOR E UMA REFERÊNCIA PARA OUTRO OBJETO. O ÚLTIMO ELEMENTO DA LISTA APONTA PARA "NULL".
O ESTUDO DE PONTEIROS É FUNDAMENTAL PARA A COMPREENSÃO DA LISTA ENCADEADA? SIM.
ESTRUTURA DE DADOS PODE SER DO TIPO: HOMOGÊNEA E HETEROGÊNEA. HOMOGÊNEA: VETORES E MATRIZES. DADOS DO MESMO TIPO. HETEROGÊNEAS: REGISTROS. DADOS DE TIPOS DIFERENTES.
TIPOS DE DADOS: SÃO UTILIZADOS PELAS LINGUAGENS DE PROGRAMAÇÃO PARA DEFINIR O CONJUNTO DE VALORES QUE UMA VARIÁVEL PODE ASSUMIR. INT, DOUBLE, LONG, CHAR, STRING,
Show full summary Hide full summary

Similar

BATERIA OFENSIVA - ESTRUTURA DE DADOS
DANIEL BARROSO
Teoria dos Grafos
Natalie Bravo
Estrutura de dados com Java
Jorge Borges
Árvores B
Jorge Borges
Concorrência no Facebook
Bruna Paz
Algoritmo de Huffman
Giovane P. Simõe
ESCRITURAÇÃO ESCOLAR
Sônia Maria Ferreira Cunha
Dijkstra
Rodrigo Amaral
Filas Queues
Jorge Borges
Estrutura de Dados: Univesp
Jorge Borges
Estruturas de dados de grafos
Marcell Alves