Please enable JavaScript.

Coggle requires JavaScript to display documents.

STRUTTURE DATI - Coggle Diagram

- - - - STRUTTURE COMPOSTE
        
        LISTA LINEARE
        
        LUNGHEZZA
        
        fissa
        
        variabile
        
        OPERAZIONI
        
        LOCALE
        
        inserimento, cancellazione,...
        
        GLOBALE
        
        unione, separazione, ordinamento,...
        
        MEMORIZZAZIONE
        
        VETTORE
        
        CATENA
        
        PILA
        
        LISTA LINEARE
        LUNGHEZZA VARIABILE
        
        INS/ESTR FATTE
        DA UN SOLO ESTREMO
        
        OPERAZIONI
        
        INSERIMENTO
        
        ESTRAZIONE
        
        MEMORIZZAZIONE
        
        VETTORE
        
        OPERAZIONI IN TEMPO COSTANTE
        
        OCCUPAZIONE PROPORZIONALE AD N
        
        CATENA
        
        ELEMENTI ILLIMITATI
        
        CODA
        
        LISTA LINAEARE
        LUNGHEZZA VARIABILE
        
        INS/ESTR FATTA
        IN DUE ESTREMI DIVERSI
        
        MEMORIZZAZIONE
        
        VETTORE
        
        LISTE CONCATENATE
        
        CODA CON PRIORITA'
        
        PRIORITA'
        
        HEAP
        
        VETTORE NON
        COMPLETAMENTE ORDINATO
        
        J DEVE ESSERE MAGGIORE DI 2J E 2J+1
        
        OPERAZIONI
        
        <2LOGN
      - numeri, caratteri, stringhe
- - - - STRUTTURE SEQUENZIALI
        
        STRUTTURE CONCATENATE
        
        CATENA
        
        PUNTATORE TESTA DELLA CATENA
        
        SUCCESIONE ELEMENTI
        
        CAMPO DATO
        
        PUNTATORE EL SUCCESSIVO
        
        COSTI
        
        INSERIMENTO
        
        CANCELLAZIONE
        
        RICERCA PER POSIZIONE
        
        RICERCA PER CONTENUTO
        
        ANELLO
        
        ULTIMO PUNTATORE PUNTA PRIMO
        
        CATENA DOPPIA
        
        2 PUNTATORI
        
        ELEMENTO PRECEDENTE
        
        ELEMENTO SUCCESSIVO
        
        VETTORE
        
        INDIRIZZO PRIMA POSIZIONE
        
        N° MAX ELEMENTI
        
        TIPO ELEMENTI
        
        COSTI
        
        INSERIMENTO: O(m)
        
        CANCELLAZIONE O(m)
        
        MATRICE
        
        nxm ELEMENTI
        
        2 INDICI i E j
        
        STRINGA
        
        primo elemento (int)
        
        altri elementi (char)
      - bit, byte, parola, indirizzo, puntatore