Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Struttura dati

Indice Struttura dati

In informatica una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.

52 relazioni: Albero (grafo), Albero (informatica), Albero binario di ricerca, Algoritmo, Allocazione dinamica della memoria, Array, Array dinamico, Astrazione (informatica), Base di dati, C (linguaggio), C++, Classe (informatica), Coda (informatica), Compilatore, Computer, Dato, Ereditarietà (informatica), Esecuzione (informatica), FIFO, Funzione (informatica), Generics Java, Grafo, Hash, Hash table, Implementazione, Informatica, Iteratore, Java (linguaggio di programmazione), LIFO, Linguaggio di programmazione, Linguaggio di scripting, Lista (informatica), Lista di strutture dati, Matrice, Memoria (informatica), Memoria di massa, Metodo (programmazione), Modello dei dati, Numero in virgola mobile, Oggetto container, Pila (informatica), Programma (informatica), Programmazione orientata agli oggetti, RAM, Record (tipo di dato), Relazione d'ordine, Run-time, Standard Template Library, Struttura dati persistente, Teoria dei grafi, ..., Tipo di dato, Vettore (matematica). Espandi índice (2 più) »

Albero (grafo)

In teoria dei grafi un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli).

Nuovo!!: Struttura dati e Albero (grafo) · Mostra di più »

Albero (informatica)

In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.

Nuovo!!: Struttura dati e Albero (informatica) · Mostra di più »

Albero binario di ricerca

Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, è una particolare tipologia di struttura dati.

Nuovo!!: Struttura dati e Albero binario di ricerca · Mostra di più »

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Struttura dati e Algoritmo · Mostra di più »

Allocazione dinamica della memoria

Con allocazione dinamica della memoria, in informatica, intende l'allocazione di memoria per l'utilizzo di un programma durante la propria esecuzione.

Nuovo!!: Struttura dati e Allocazione dinamica della memoria · Mostra di più »

Array

Un array o vettore, in informatica, indica una struttura dati complessa, statica e omogenea.

Nuovo!!: Struttura dati e Array · Mostra di più »

Array dinamico

In informatica, un vettore dinamico, vettore allargabile, vettore ridimensionabile, tabella dinamica, o lista di array è una struttura dati array che può essere ridimensionata e consente di aggiungere o rimuovere elementi.

Nuovo!!: Struttura dati e Array dinamico · Mostra di più »

Astrazione (informatica)

Nell'informatica l'astrazione è l'applicazione del metodo logico di astrazione nella strutturazione della descrizione dei sistemi informatici complessi, per facilitarne la progettazione e manutenzione o la stessa comprensione.

Nuovo!!: Struttura dati e Astrazione (informatica) · Mostra di più »

Base di dati

Con base di dati o banca dati (a volte abbreviato con la sigla DB dall'inglese data base) in informatica si indica un insieme di dati, omogeneo per contenuti e per formato, memorizzati in un elaboratore elettronico e interrogabili via terminale utilizzando le chiavi di accesso previste.

Nuovo!!: Struttura dati e Base di dati · Mostra di più »

C (linguaggio)

C è un linguaggio di programmazione imperativo di natura procedurale.

Nuovo!!: Struttura dati e C (linguaggio) · Mostra di più »

C++

C++ è un linguaggio di programmazione orientato agli oggetti, con tipizzazione statica.

Nuovo!!: Struttura dati e C++ · Mostra di più »

Classe (informatica)

Nella programmazione orientata agli oggetti una classe è un costrutto di un linguaggio di programmazione usato come modello per creare oggetti.

Nuovo!!: Struttura dati e Classe (informatica) · Mostra di più »

Coda (informatica)

In informatica per coda si intende una struttura dati di tipo FIFO, First In First Out (il primo in ingresso è il primo ad uscire).

Nuovo!!: Struttura dati e Coda (informatica) · Mostra di più »

Compilatore

Un compilatore è un programma informatico che traduce una serie di istruzioni scritte in un determinato linguaggio di programmazione (codice sorgente) in istruzioni di un altro linguaggio (codice oggetto).

Nuovo!!: Struttura dati e Compilatore · Mostra di più »

Computer

Un computer (pronuncia italiana), in italiano anche elaboratore (vedi «aspetti linguistici»), è una macchina automatizzata in grado di eseguire complessi calcoli matematici ed eventualmente altri tipi di elaborazioni dati.

Nuovo!!: Struttura dati e Computer · Mostra di più »

Dato

Un dato (dal latino datum che significa dono, cosa data) è una descrizione elementare, spesso codificata, di un'entità, di un fenomeno, di una transazione, di un avvenimento o di altro.

Nuovo!!: Struttura dati e Dato · Mostra di più »

Ereditarietà (informatica)

In informatica l'ereditarietà è uno dei concetti fondamentali nel paradigma di programmazione a oggetti.

Nuovo!!: Struttura dati e Ereditarietà (informatica) · Mostra di più »

Esecuzione (informatica)

In informatica l'esecuzione è il processo tramite il quale un computer o una macchina virtuale esegue (elabora) le istruzioni di un programma, seguendone il flusso di esecuzione specificato nel rispettivo codice sorgente.

Nuovo!!: Struttura dati e Esecuzione (informatica) · Mostra di più »

FIFO

Il termine FIFO è l'acronimo inglese di First In First Out che rappresenta il metodo di transito in una coda (di oggetti di qualunque natura, anche virtuali): "primo ad entrare, primo ad uscire".

Nuovo!!: Struttura dati e FIFO · Mostra di più »

Funzione (informatica)

Una funzione (detta anche routine, subroutine, procedura, sottoprogramma o metodo), in informatica e nell'ambito della programmazione, è un particolare costrutto sintattico di un determinato linguaggio di programmazione che permette di raggruppare, all'interno di un programma, una sequenza di istruzioni in un unico blocco, espletando così una specifica (e in generale più complessa) operazione, azione (o elaborazione) sui dati del programma stesso in modo tale che, a partire da determinati input, restituisca determinati output.

Nuovo!!: Struttura dati e Funzione (informatica) · Mostra di più »

Generics Java

Il JDK 1.5 ha introdotto alcune estensioni al linguaggio Java.

Nuovo!!: Struttura dati e Generics Java · Mostra di più »

Grafo

Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.

Nuovo!!: Struttura dati e Grafo · Mostra di più »

Hash

Hash è un termine della lingua inglese (to hash sminuzzare, pasticciare) che designa originariamente una polpettina fatta di avanzi di carne e verdure; per estensione indica un composto eterogeneo cui viene data una forma incerta: "To make a hash of something" vuol dire infatti creare confusione, o fare una cosa piuttosto male.

Nuovo!!: Struttura dati e Hash · Mostra di più »

Hash table

In informatica un'hash table, in italiano tabella hash, è una struttura dati usata per mettere in corrispondenza una data chiave con un dato valore.

Nuovo!!: Struttura dati e Hash table · Mostra di più »

Implementazione

Il termine implementazione e il verbo derivato implementare è un neologismo affermatosi nel 1978 nell'accezione di "attuazione" di una scelta pubblica.

Nuovo!!: Struttura dati e Implementazione · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Struttura dati e Informatica · Mostra di più »

Iteratore

In informatica, un iteratore è un oggetto che consente di visitare tutti gli elementi contenuti in un altro oggetto, tipicamente un contenitore, senza doversi preoccupare dei dettagli di una specifica implementazione.

Nuovo!!: Struttura dati e Iteratore · Mostra di più »

Java (linguaggio di programmazione)

In informatica Java è un linguaggio di programmazione ad alto livello, orientato agli oggetti e a tipizzazione statica, specificatamente progettato per essere il più possibile indipendente dalla piattaforma di esecuzione.

Nuovo!!: Struttura dati e Java (linguaggio di programmazione) · Mostra di più »

LIFO

Il termine LIFO è l'acronimo inglese di Last In First Out (ultimo ad entrare, primo ad uscire) e presuppone che vengano scaricati per primi i beni strumentali inseriti per ultimi in magazzino.

Nuovo!!: Struttura dati e LIFO · Mostra di più »

Linguaggio di programmazione

Un linguaggio di programmazione, in informatica, è un linguaggio formale che specifica un insieme di istruzioni che possono essere usate per produrre dati in output.

Nuovo!!: Struttura dati e Linguaggio di programmazione · Mostra di più »

Linguaggio di scripting

Un linguaggio di scripting, in informatica, è un linguaggio di programmazione interpretato destinato in genere a compiti di automazione del sistema operativo (batch) o delle applicazioni (macro), o a essere usato nella programmazione web all'interno delle pagine web.

Nuovo!!: Struttura dati e Linguaggio di scripting · Mostra di più »

Lista (informatica)

In informatica, una Lista (List) è una struttura dati astratta e dinamica (la memoria usata non è necessariamente fisicamente contigua) che denota una collezione omogenea o container di dati.

Nuovo!!: Struttura dati e Lista (informatica) · Mostra di più »

Lista di strutture dati

Questa è una lista di strutture dati.

Nuovo!!: Struttura dati e Lista di strutture dati · Mostra di più »

Matrice

In matematica, in particolare in algebra lineare, una matrice è una tabella ordinata di elementi.

Nuovo!!: Struttura dati e Matrice · Mostra di più »

Memoria (informatica)

La memoria, in informatica, è un elemento di un computer o di un suo sottosistema deputato alla memorizzazione dei dati, la cui implementazione fisica dà vita ai vari supporti di memorizzazione esistenti.

Nuovo!!: Struttura dati e Memoria (informatica) · Mostra di più »

Memoria di massa

Una memoria di massa, in informatica, è un tipo di memoria che raccoglie tipicamente grandi quantità di dati rispetto alla memoria primaria e in maniera non volatile cioè permanente almeno fino alla volontà dell'utente.

Nuovo!!: Struttura dati e Memoria di massa · Mostra di più »

Metodo (programmazione)

Un metodo (o anche funzione membro), in informatica, è un termine che viene usato principalmente nel contesto della programmazione orientata agli oggetti per indicare un sottoprogramma associato in modo esclusivo ad una classe e che rappresenta (in genere) un'operazione eseguibile sugli oggetti e istanze di quella classe.

Nuovo!!: Struttura dati e Metodo (programmazione) · Mostra di più »

Modello dei dati

Nell'ambito delle basi di dati, il modello dei dati rappresenta un insieme di strumenti concettuali, detto "formalismo", che consta di tre componenti essenziali.

Nuovo!!: Struttura dati e Modello dei dati · Mostra di più »

Numero in virgola mobile

Il termine numero in virgola mobile (in inglese floating point) indica il metodo di rappresentazione approssimata dei numeri reali e di elaborazione dei dati usati dai processori per compiere operazioni matematiche.

Nuovo!!: Struttura dati e Numero in virgola mobile · Mostra di più »

Oggetto container

Nella programmazione ad oggetti, un oggetto contenitore (o semplicemente container) è una classe di oggetti che è preposta al contenimento di altri oggetti.

Nuovo!!: Struttura dati e Oggetto container · Mostra di più »

Pila (informatica)

Il termine stack o pila, in informatica, indica un tipo di dato astratto che viene usato in diversi contesti per riferirsi a strutture dati, le cui modalità d'accesso ai dati in essa contenuti seguono una modalità LIFO (Last In First Out), ovvero tale per cui i dati vengono estratti (letti) in ordine rigorosamente inverso rispetto a quello in cui sono stati inseriti (scritti).

Nuovo!!: Struttura dati e Pila (informatica) · Mostra di più »

Programma (informatica)

Un programma, in informatica,è un software che può essere eseguito da un elaboratore per ricevere in input determinati dati di un problema automatizzabile e restituirne in output le (eventuali) soluzioni.

Nuovo!!: Struttura dati e Programma (informatica) · Mostra di più »

Programmazione orientata agli oggetti

In informatica la programmazione orientata agli oggetti (OOP, Object Oriented Programming) è un paradigma di programmazione che permette di definire oggetti software in grado di interagire gli uni con gli altri attraverso lo scambio di messaggi.

Nuovo!!: Struttura dati e Programmazione orientata agli oggetti · Mostra di più »

RAM

La RAM (acronimo dell'inglese Random Access Memory ovvero memoria ad accesso casuale in contrapposizione con la memoria ad accesso sequenziale), è un tipo di memoria volatile caratterizzata dal permettere l'accesso diretto a qualunque indirizzo di memoria con lo stesso tempo di accesso.

Nuovo!!: Struttura dati e RAM · Mostra di più »

Record (tipo di dato)

In informatica, un record (noto anche come struttura) è un tipo di dato strutturato che comprende diversi elementi (detti campi o membri) di tipo eterogeneo.

Nuovo!!: Struttura dati e Record (tipo di dato) · Mostra di più »

Relazione d'ordine

In matematica, più precisamente in teoria degli ordini, una relazione d'ordine su di un insieme è una relazione binaria tra elementi appartenenti all'insieme che gode delle seguenti proprietà.

Nuovo!!: Struttura dati e Relazione d'ordine · Mostra di più »

Run-time

Runtime o run-time (tempo di esecuzione) indica il momento in cui un programma per computer viene eseguito, in contrapposizione ad altre fasi del ciclo di vita del software.

Nuovo!!: Struttura dati e Run-time · Mostra di più »

Standard Template Library

La Standard Template Library (STL) è una libreria software inclusa nella libreria standard del linguaggio C++ e definisce strutture dati generiche, iteratori e algoritmi generici.

Nuovo!!: Struttura dati e Standard Template Library · Mostra di più »

Struttura dati persistente

In ambito informatico, una struttura dati persistente è una struttura dati che quando viene modificata conserva sempre la versione precedente di se stessa: tali strutture dati sono di fatto immutabili in quanto le operazioni fatte su di esse non aggiornano in modo visibile la struttura in essere portando invece alla creazione di una nuova struttura aggiornata.

Nuovo!!: Struttura dati e Struttura dati persistente · Mostra di più »

Teoria dei grafi

In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.

Nuovo!!: Struttura dati e Teoria dei grafi · Mostra di più »

Tipo di dato

Un tipo di dato (o semplicemente tipo) è, in informatica, un nome che indica l'insieme di valori che una variabile, o il risultato di un'espressione, possono assumere e le operazioni che su tali valori si possono effettuare.

Nuovo!!: Struttura dati e Tipo di dato · Mostra di più »

Vettore (matematica)

In matematica un vettore è un elemento di uno spazio vettoriale.

Nuovo!!: Struttura dati e Vettore (matematica) · Mostra di più »

Riorienta qui:

Struttura dati astratta, Strutture dati.

UscenteArrivo
Ehi! Siamo su Facebook ora! »