Galleria mappe mentale Dati e strutture dati
Questa è una mappa mentale sui dati e sulla struttura dei dati. I contenuti principali includono: Capitolo 6: Composizione dei dati nell'era dei big data, Capitolo 5: Struttura dei dati e algoritmo, Capitolo 4: Albero, Capitolo 3: Stringa, coda e stack. , Capitolo 2: Array ed elenchi concatenati, Capitolo 1: Dati e organizzazione dei dati.
Modificato alle 2024-02-13 18:50:35Questa è una mappa mentale su una breve storia del tempo. "Una breve storia del tempo" è un'opera scientifica popolare con un'influenza di vasta portata. Non solo introduce i concetti di base della cosmologia e della relatività, ma discute anche dei buchi neri e dell'espansione dell'universo. questioni scientifiche all’avanguardia come l’inflazione e la teoria delle stringhe.
Dopo aver letto "Il coraggio di essere antipatico", "Il coraggio di essere antipatico" è un libro filosofico che vale la pena leggere. Può aiutare le persone a comprendere meglio se stesse, a comprendere gli altri e a trovare modi per ottenere la vera felicità.
"Il coraggio di essere antipatico" non solo analizza le cause profonde di vari problemi nella vita, ma fornisce anche contromisure corrispondenti per aiutare i lettori a comprendere meglio se stessi e le relazioni interpersonali e come applicare la teoria psicologica di Adler nella vita quotidiana.
Questa è una mappa mentale su una breve storia del tempo. "Una breve storia del tempo" è un'opera scientifica popolare con un'influenza di vasta portata. Non solo introduce i concetti di base della cosmologia e della relatività, ma discute anche dei buchi neri e dell'espansione dell'universo. questioni scientifiche all’avanguardia come l’inflazione e la teoria delle stringhe.
Dopo aver letto "Il coraggio di essere antipatico", "Il coraggio di essere antipatico" è un libro filosofico che vale la pena leggere. Può aiutare le persone a comprendere meglio se stesse, a comprendere gli altri e a trovare modi per ottenere la vera felicità.
"Il coraggio di essere antipatico" non solo analizza le cause profonde di vari problemi nella vita, ma fornisce anche contromisure corrispondenti per aiutare i lettori a comprendere meglio se stessi e le relazioni interpersonali e come applicare la teoria psicologica di Adler nella vita quotidiana.
Dati e strutture dati
Capitolo 1: Dati e organizzazione dei dati
dati
Numeri: non hanno significato in sé e non hanno alcun significato quantitativo. Hanno solo un significato pratico specifico in situazioni specifiche.
Valore numerico: dati composti da simboli numerici, con significato quantitativo e suscettibili di operazioni aritmetiche
Organizzazione dei dati
Elemento dati: l'unità base dei dati
Tipi di dati: tipi di dati fondamentali e tipi di dati strutturali
Struttura dei dati: la relazione tra i dati, ovvero la forma organizzativa dei dati
Capitolo 2: Array ed elenchi collegati
vettore
Concetto: una sequenza composta da variabili dello stesso tipo
Array unidimensionale: adatto a rappresentare sequenze di dati con caratteristiche lineari
caratteristica
Gli elementi dell'array hanno lo stesso tipo di dati
Accedi al valore degli elementi dell'array tramite il nome e l'indice dell'array
Conservare uno spazio fisso vuoto
lista collegata
Concetto: una struttura dati che collega oggetti dati che devono essere elaborati sotto forma di nodi tramite puntatori.
caratteristica
La struttura di ciascun nodo nella stessa lista collegata è la stessa
Ogni elenco collegato deve avere un puntatore head per implementare l'elaborazione dei riferimenti e dei confini dell'elenco collegato
Lo spazio occupato dall'elenco collegato non è fisso
Capitolo 3: Stringhe, code e stack
corda
Concetto: una sequenza finita di zero o più caratteri
caratteristica
serialità finita
Comparabilità delle stringhe
coda
Concetto: un elenco lineare first-in, first-out. L'estremità che consente l'inserimento è chiamata coda della coda, mentre l'estremità che consente l'eliminazione è chiamata testa della coda.
caratteristica
Il primo ad entrare, il primo ad uscire, l'ultimo ad entrare, l'ultimo ad uscire
serialità finita
pila
Concetto: una tabella lineare con operazioni limitate, che consente l'inserimento o la cancellazione solo ad un'estremità della tabella
caratteristica
Il primo ad entrare, l'ultimo ad uscire, l'ultimo ad entrare, il primo ad uscire
serialità finita
Capitolo 4: Albero
Alberi e alberi binari
Il concetto di albero: può essere descritto come un insieme finito di n (n>=0) nodi e una relazione tra nodi definita sull'insieme.
Il concetto di albero binario: è un insieme finito con n nodi
Proprietà dell'albero binario
Ci sono al massimo 2 k-1 nodi di potenza sullo strato k-esimo.
Un albero binario con profondità k ha al massimo 2 k - 1 nodi.
n0=n2 1
Operazioni base degli alberi binari
Albero binario completo e albero binario incompleto
Attraversare
Attraversamento del preordine: attorno alla radice
Attraversamento in ordine: radice sinistra destra
Attraversamento postordine: radici sinistra e destra
tipo di dati astratti
Capitolo 5: Strutture dati e algoritmi
Iterazione e ricorsione
Il concetto di iterazione; un'attività che ripete un processo di feedback, solitamente con l'obiettivo di portare i risultati in linea con le aspettative dell'obiettivo
Ordinamento dei dati
Ordinamento a bolle
Ricerca dati
ricerca sequenziale
ricerca binaria
Capitolo 6: Composizione dei dati nell'era dei big data
Organizzazione dei dati in un sistema di interrogazione in tempo reale
Organizzazione e applicazione dei dati POI