Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estrutura de Dados (Programa= Algoritmo + Estrutura de Dados (Foco na…

- - - - Especificacao Algebrica que contem 3 partes
        
        Especificacao Sintatica: Trata da apresentacao de um tipo abstrato de dados
        
        Semantica: Descreve propriedades e efeitos das operacoes de forma independente de uma implementacao especifica
        
        Trata do comportamento de um TAD
        
        Restricoes; Condicoes que devem ser satisfeitas antes e depois da aplicacao das operacoes
        
        OBS: Podemos dizer, entao, que o TAD encapsula uma estrutura de dados com caracteristicas semelhantes - podendo ser formado por outros TADS- e esconde a efetiva implementacao dessa estrutura de quem a manipula.
  - - - Os dados da matriz Podem ser acessados de maneira aleatoria ou direta por meio de seus indices
    - - Diferentemente das pilhas, filas e listas veem embutido em qualquer linguagem de programacao
      - Estrutura Homogenea
      - Pode ser estatico ou dinamico (Elementos mudarem de lugar ou nao)
      - É tipo uma matriz com uma linha so
      - Podem ser considerados como listas de informacoes armazenadas em posicao contigua na memoria. Contigua = Situado ao lado de, vizinho.
  - - - Ponteiro externo indica o primeiro nó da lista
        
        O campo do proximo endereco do ultimo no da lista aparece "Null" de nulo que indica o fim da lista. Não é um endereco valido!
        
        Se, na estrutura da lista, o ultimo ponteiro mostrar o ponteiro do primeiro no em vez de NULL, é uma lista circular (ou Fechada). Nao tem primeiro e ultimo no natural, por isso precisa-se estabelecer primeiro e ultimo no por convencao.
        
        Essa convencao é o ponteiro externo indicar para o ultimo no da lista e o proximo sera o primeiro.
        
        Há tambem as listas duplamente ligadas. O proximo no pode ser o predecessor ou o sucessor. Nesse caso, há 2 ponteiros em cada nó. Podem ser lineares ou circulares.
        
        Nas listas duplamente ligadas, tem 3 campos: Info, left e right. Left e right contem os ponteiros...Dado um ponteiro para um elemento, pod-se acessar os elementos adjacentes, e dado um ponteiro para o ultimo elemento, pode-se percorrer a lista em ordem inversa.
    - - Inclusao: Se inclui nos em uma determinada posicao
      - Remocao: Elimina-se um no
      - Busca: Se pesquisa nos na lista
      - Destruicao: Se destroi a lista toda
      - Criação: Se cria a lista da memoria
- - - - Arvore binaria completa: Todas as folhas estao no mesmo nivel.
        
        Binaria completa com x folhas contera sempre 2x-1 nos.
        
        Binaria completa de altura h e nivel n possui (2^h-1) ou (2^n+1 - 1) nós. E usa-se 2^n nós para calcular a quantidade de nós em determinado nível.
        
        OBS: Vendo a imagem, a completa é Estritamente binaria mas com todas as folhas no ultimo nivel. Ja a Estritamente Binaria pode ter folhas so em unico no pai..
  - - - Para todos nós
        
        a chave da subarvore da esquerda deve ser menor que a chave desse no
        
        A chave da subarvore direita deve ser maior
- - - - E qual diferenca entre deque e Listas Duplamente encadeadas ? Deque gerencia elementos como um vetor, fornece acesso aleatorio e tem quase a mesma interface que um vetor. Mas Geralmente é realizada com a utilizacao de FILAS duplamente encadeadas.
        
        Deque pode ser entendido como uma extensao da estrutura de dados Fila.
        
        Se diferencia da lista, entre outras coisas, pq a lista nao oefere acesso aleatorio aos elementos. Pra acessar o qiunto, tem que passar pelos 4 primeiros.
        
        As filas com prioridade sao lineares nas quais os elemttos sao pares na forma (qi, pi) em que q é o elemento do tipo base e p é a prioridade. Para os elementos de mesma prioridade, a politica da fila é do tipo FIFO.