Estruturas de dados

Annotations:

• è uma estrutura que armazena dados de forma linear

1. Exemplos
   1. lista Frequência
   2. Lista de livros
2. Manipulaçao uma lista
   1. inserir no Inicio
   2. Inseri no final
   3. inserir em qual quer posição
   4. Remover valor
3. Tipos de listas
   1. Sequencial
   2. Encadeiada
      1. Valor inicial
      2. valor final

1. Uma fila é uma estrutura linear como uma lista, porém com regras bem definidas.
2. FIFO

   Annotations:

   • First in first out
3. Tipos de fila
   1. Sequencial
   2. Encadeiada
4. Manipulação da fila
   1. ENQUEUE

      Annotations:

      • Numa fila um novo elemento SEMPRE vai para o final da fila. Esse processo é chamado de ENQUEUE.   
   2. DEQUEUE

      Annotations:

      • Numa fila o elemento que será removido SEMPRE será o mais antigo, ou seja, o que está no começo da fila. Esse processo é chamado de DEQUEUE   
5. Onde usar ?
   1. Fila de impressão
   2. Fila de processo
   3. Fila de acesso a informações no Banco de Dados
   4. Fila com as teclas digitados

1. Uma pilha é uma estrutura linear semelhante a lista e fila, porém com suas próprias regras.
2. LIFO

   Annotations:

   • last in first out
3. Tipos de pilha
   1. Sequencial
   2. Encadeada
4. Manipulaçao da pilha
   1. PUSH
   2. POP
5. Onde usar?
   1. o Contro Z

1. Uma Árvore em Estrutura de Dados é uma forma de armazenar os dados de modo não linear, ou seja, o caminho para chegar a uma informação pode ser um caminho diferente para chegar a outro, semelhante a uma árvore, onde da raiz até uma folha X, pode ser um caminho diferente da raiz para uma folha Y.
2. Estrutura de dados
   1. Raiz
      1. No internos (pais ou ramos)

         Annotations:

         • Pais
         1. No terminal (filhos ou folhas)
   2. Sub -Árvores
   3. Grau do Nó
      1. Baseia-se no número de filhos que cade sub-árvore pode ter.
   4. Nível do Nó
      1. O Nível da Raiz é 0. Os descendentes serão o nível do pai + 1 e assim consecutivamente
   5. Altura do nó (== a altura da raiz)
      1. A altura de um nó é a distância desse nó para a última folha da sua sub-árvore
   6. Profundidade de um nó
      1. é a distância do nó para a raiz da árvore.
3. Tipos de Arvores
   1. Árvore de Busca Generalizada
   2. Árvore Binária
      1. Uma árvore binária garante que cada nó terá no máximo 2 nós filhos, sendo um do lado esquerdo e um do lado direito.
      2. Toda sub-árvore do lado esquerdo de um nó terá valores menores que o nó atual
      3. Toda sub-árvore do lado direito terá nós maiores ou igual ao valor do nó atual
      4. Manipulação da Arvove
         1. Inserir dados
         2. Buscar dados
         3. Exibir todos os valores
         4. Remover Dados
   3. Árvore de Ordem N
   4. Árvore de Ordem N
   5. ...