Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estruturas de dados - Coggle Diagram

- - - - String
        
        sequência de caracteres de um alfabeto terminada por um caractere especial que indica o fim da string
        
        Importância
        
        indispensáveis para processar dados textuais, definir linguagens de computador e compilar programas escritos nelas e estudar modelos computacionais abstratos
        
        Operaçōes que podem ser realizadas
        
        Calcular o comprimento da string, comparar duas strings para determinar qual precede a outra em ordem lexicográfica (ou seja, alfabética) e concatenar duas strings (formando uma string de duas strings dadas anexando a segunda ao final da primeira). ).
        
        Strings compostas de zeros e uns são chamadas de strings binárias ou strings de bits
  - - - Cada nó, exceto o último, contém um único ponteiro para o próximo elemento
        
        iniciar uma lista vinculada com um nó especial chamado cabeçalho
        
        pode conter informações sobre a própria lista vinculada, como seu comprimento atual; além de um ponteiro para o primeiro elemento, um ponteiro para o último elemento da lista encadeada.
    - - Inicia-se com o primeiro nó da lista e percorre a cadeia de ponteiros até que o nó específico seja alcançado
        
        Pontos positivos
        
        Não requer nenhuma reserva preliminar da memória do computador, e inserções e exclusões podem ser feitas de forma bastante eficiente
    - - cada nó, exceto o primeiro e o último, contém ponteiros tanto para seu sucessor quanto para seu predecessor
- - - - Encontrar seu maior elemento, excluir seu maior elemento e adicionar um novo elemento.
- - - - são indispensáveis para implementar algoritmos recursivos.