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

Lista concatenata

Indice Lista concatenata

In informatica, una lista concatenata (o linked list) è una struttura dati dinamica, tra quelle fondamentali usate nella programmazione.

74 relazioni: Accesso casuale, Accesso sequenziale, Albero binario, Albero binario di ricerca bilanciato, Algebra di Boole, Allen Newell, Allocazione dinamica della memoria, Anders Hejlsberg, Anni 1960, Array, C (linguaggio), C++, Cache, Campo (informatica), Car e cdr, Carattere (informatica), Carolina del Nord, Coda (informatica), Communications of the ACM, Cons, CPU, Donald Knuth, Elaborazione del linguaggio naturale, Hash table, Heapsort, Herbert Simon, IBM, Informatica, Intelligenza artificiale, Introduzione agli algoritmi, Java (linguaggio di programmazione), John McCarthy, Linguaggio di programmazione, Linguistica, LINQ, Lisp, Lista di strutture dati, Massachusetts Institute of Technology, Maurice Wilkes, MIT Lincoln Laboratory, Motorola 6800, Motorola 6809, National Institute of Standards and Technology, O-grande, Organizzazione delle Nazioni Unite per l'educazione, la scienza e la cultura, Overhead, Persistenza (informatica), Pila (informatica), Premio Turing, Programmazione (informatica), ..., Programmazione funzionale, Programmazione procedurale, Puntatore (programmazione), Raleigh (Carolina del Nord), RAND Corporation, Record (tipo di dato), Reference, Ronald Rivest, Scheme, Serializzazione, Siphonaptera, Skip list, Struttura dati, Struttura dati persistente, Thomas H. Cormen, Traduzione automatica, Università di Stanford, XOR linked list, 1957, 1958, 1960, 1961, 1964, 1975. Espandi índice (24 più) »

Accesso casuale

In informatica, con accesso casuale o accesso diretto si indica la caratteristica di poter accedere ad un elemento arbitrario di una sequenza in tempo costante e indipendente dalla dimensione della sequenza stessa.

Nuovo!!: Lista concatenata e Accesso casuale · Mostra di più »

Accesso sequenziale

In informatica accesso sequenziale significa che un insieme di elementi (ad es. dati in un vettore di memoria o file in un disco rigido o su un nastro magnetico) è acceduto in una sequenza ordinata predeterminata.

Nuovo!!: Lista concatenata e Accesso sequenziale · Mostra di più »

Albero binario

In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2.

Nuovo!!: Lista concatenata e Albero binario · Mostra di più »

Albero binario di ricerca bilanciato

In informatica, un albero binario di ricerca bilanciato è un albero binario di ricerca la cui altezza, grazie a particolari condizioni che la sua struttura deve soddisfare, rimane limitata.

Nuovo!!: Lista concatenata e Albero binario di ricerca bilanciato · Mostra di più »

Algebra di Boole

L'algebra di Boole (anche detta algebra booleana o reticolo booleano), in matematica e logica matematica, è il ramo dell'algebra in cui le variabili possono assumere solamente i valori vero e falso (valori di verità), generalmente denotati rispettivamente come 1 e 0.

Nuovo!!: Lista concatenata e Algebra di Boole · Mostra di più »

Allen Newell

Come ricercatore è stato attivo soprattutto nel campo dell'intelligenza artificiale (IA) e della psicologia cognitiva.

Nuovo!!: Lista concatenata e Allen Newell · 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!!: Lista concatenata e Allocazione dinamica della memoria · Mostra di più »

Anders Hejlsberg

Ha studiato ingegneria alla Università Tecnica della Danimarca.

Nuovo!!: Lista concatenata e Anders Hejlsberg · Mostra di più »

Anni 1960

Nessuna descrizione.

Nuovo!!: Lista concatenata e Anni 1960 · Mostra di più »

Array

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

Nuovo!!: Lista concatenata e Array · Mostra di più »

C (linguaggio)

C è un linguaggio di programmazione imperativo di natura procedurale.

Nuovo!!: Lista concatenata e C (linguaggio) · Mostra di più »

C++

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

Nuovo!!: Lista concatenata e C++ · Mostra di più »

Cache

Con il termine cache in informatica si indica un'area di memoria estremamente veloce ma solitamente di un basso ordine di grandezza di capacità.

Nuovo!!: Lista concatenata e Cache · Mostra di più »

Campo (informatica)

In informatica, il campo è la rappresentazione di un dato su un supporto elaborabile.

Nuovo!!: Lista concatenata e Campo (informatica) · Mostra di più »

Car e cdr

Introdotte nel linguaggio di programmazione Lisp, car e cdr (pronunciato o) sono operazioni primitive che operano su liste concatenate composte da celle cons.

Nuovo!!: Lista concatenata e Car e cdr · Mostra di più »

Carattere (informatica)

Nella terminologia informatica, un carattere è un'unità minima di informazione che, semplificando, corrisponde a un grafema, o a un simbolo, della forma scritta di una lingua naturale.

Nuovo!!: Lista concatenata e Carattere (informatica) · Mostra di più »

Carolina del Nord

La Carolina del Nord (AFI:; in inglese: North Carolina) è uno dei tredici stati originari degli Stati Uniti d'America.

Nuovo!!: Lista concatenata e Carolina del Nord · 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!!: Lista concatenata e Coda (informatica) · Mostra di più »

Communications of the ACM

Communications of the ACM (CACM) è una delle maggiori riviste mensili dell'Association for Computing Machinery.

Nuovo!!: Lista concatenata e Communications of the ACM · Mostra di più »

Cons

In informatica, cons è una funzione fondamentale dei dialetti Lisp.

Nuovo!!: Lista concatenata e Cons · Mostra di più »

CPU

L'unità di elaborazione centrale (central processing unit, in sigla CPU, con particolare riferimento alla sezione logica in astratto) o processore centrale o più propriamente microprocessore (in sigla µP o uP, con particolare riferimento al chip hardware) è un tipo di processore digitale general purpose che si contraddistingue per sovrintendere a gran parte delle funzionalità del computer digitale basato sull'architettura di von Neumann o sull'architettura Harvard.

Nuovo!!: Lista concatenata e CPU · Mostra di più »

Donald Knuth

Rinomato studioso di matematica (soprattutto di conoscenze che ora sono confluite nell'informatica), è professore emerito presso la Stanford University.

Nuovo!!: Lista concatenata e Donald Knuth · Mostra di più »

Elaborazione del linguaggio naturale

L'elaborazione del linguaggio naturale, detta anche NLP (dall'inglese Natural Language Processing, elaborazione lingua naturale), è il processo di trattamento automatico mediante un calcolatore elettronico delle informazioni scritte o parlate in una lingua naturale.

Nuovo!!: Lista concatenata e Elaborazione del linguaggio naturale · 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!!: Lista concatenata e Hash table · Mostra di più »

Heapsort

L'heapsort è un algoritmo di ordinamento iterativo ed in-place proposto da Williams nel 1964, che si basa su strutture dati ausiliarie.

Nuovo!!: Lista concatenata e Heapsort · Mostra di più »

Herbert Simon

Le sue ricerche spaziano nei campi della psicologia cognitiva, dell'informatica, dell'economia, del management e della filosofia della scienza.

Nuovo!!: Lista concatenata e Herbert Simon · Mostra di più »

IBM

L'International Business Machines Corporation (comunemente nota come IBM, e soprannominata "Big Blue"), è un'azienda statunitense, tra le maggiori al mondo nel settore informatico.

Nuovo!!: Lista concatenata e IBM · Mostra di più »

Informatica

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

Nuovo!!: Lista concatenata e Informatica · Mostra di più »

Intelligenza artificiale

Definizioni specifiche possono essere date focalizzandosi o sui processi interni di ragionamento o sul comportamento esterno del sistema intelligente ed utilizzando come misura di efficacia o la somiglianza con il comportamento umano o con un comportamento ideale, detto razionale.

Nuovo!!: Lista concatenata e Intelligenza artificiale · Mostra di più »

Introduzione agli algoritmi

Introduzione agli algoritmi e strutture dati (Introduction to Algorithms) è un libro di Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein.

Nuovo!!: Lista concatenata e Introduzione agli algoritmi · 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!!: Lista concatenata e Java (linguaggio di programmazione) · Mostra di più »

John McCarthy

McCarthy si distingueva per le sue conoscenze di logica matematica in relazione all'Intelligenza Artificiale.

Nuovo!!: Lista concatenata e John McCarthy · 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!!: Lista concatenata e Linguaggio di programmazione · Mostra di più »

Linguistica

La linguistica è la disciplina scientifica che studia il linguaggio umano (inteso come la capacità dell'uomo di comunicare) e le sue manifestazioni (le lingue parlate nel mondo).

Nuovo!!: Lista concatenata e Linguistica · Mostra di più »

LINQ

Language Integrated Query (LINQ, si pronuncia "link") è un componente del.NET Framework di Microsoft che aggiunge ai linguaggi.NET la possibilità di effettuare interrogazioni su oggetti utilizzando una sintassi simile a SQL.

Nuovo!!: Lista concatenata e LINQ · Mostra di più »

Lisp

Lisp (List Processor) è una famiglia di linguaggi di programmazione con implementazioni sia compilate sia interpretate, associata nel passato ai progetti di intelligenza artificiale.

Nuovo!!: Lista concatenata e Lisp · Mostra di più »

Lista di strutture dati

Questa è una lista di strutture dati.

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

Massachusetts Institute of Technology

L'Istituto di tecnologia del Massachusetts (in inglese: Massachusetts Institute of Technology, MIT) è una delle più importanti università di ricerca del mondo con sede a Cambridge, nel Massachusetts (Stati Uniti).

Nuovo!!: Lista concatenata e Massachusetts Institute of Technology · Mostra di più »

Maurice Wilkes

In particolare, un suo articolo del 1958, dal titolo "Microprogramming" ha contribuito notevolmente alla diffusione della microprogrammazione e ne costituisce un riferimento classico.

Nuovo!!: Lista concatenata e Maurice Wilkes · Mostra di più »

MIT Lincoln Laboratory

Il MIT Lincoln Laboratory, a volte indicato come MIT-LL, è un centro di ricerca e sviluppo del Massachusetts Institute of Technology creato nel 1951 e finanziato dal Dipartimento della Difesa degli Stati Uniti.

Nuovo!!: Lista concatenata e MIT Lincoln Laboratory · Mostra di più »

Motorola 6800

Con Motorola 6800, (noto anche come MC6800), si indica ina famiglia di microprocessore ad 8 bit progettata e costruita da Motorola nel 1974.

Nuovo!!: Lista concatenata e Motorola 6800 · Mostra di più »

Motorola 6809

Il Motorola 6809 è un microprocessore prodotto da Motorola a partire dal 1979 come evoluzione del predecessore Motorola 6800 per rispondere al MOS 6502 di MOS Technology.

Nuovo!!: Lista concatenata e Motorola 6809 · Mostra di più »

National Institute of Standards and Technology

Il National Institute of Standards and Technology (NIST) è un'agenzia del governo degli Stati Uniti d'America che si occupa della gestione delle tecnologie.

Nuovo!!: Lista concatenata e National Institute of Standards and Technology · Mostra di più »

O-grande

La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni.

Nuovo!!: Lista concatenata e O-grande · Mostra di più »

Organizzazione delle Nazioni Unite per l'educazione, la scienza e la cultura

L'Organizzazione delle Nazioni Unite per l'Educazione, la Scienza e la Cultura (in inglese United Nations Educational, Scientific and Cultural Organization, da cui l'acronimo UNESCO, pron. o, meno consigliata) è stata fondata durante la Conferenza dei Ministri Alleati dell'Educazione (CAME) che si è svolta tra il 1° e il 16 novembre 1945.

Nuovo!!: Lista concatenata e Organizzazione delle Nazioni Unite per l'educazione, la scienza e la cultura · Mostra di più »

Overhead

In informatica, la parola inglese overhead (letteralmente in alto, che sta di sopra) serve per definire le risorse accessorie, richieste in sovrappiù rispetto a quelle strettamente necessarie per ottenere un determinato scopo in seguito all'introduzione di un metodo o di un processo più evoluto o più generale.

Nuovo!!: Lista concatenata e Overhead · Mostra di più »

Persistenza (informatica)

In informatica, il concetto di persistenza si riferisce alla caratteristica dei dati di sopravvivere all'esecuzione del programma che li ha creati: senza questa capacità infatti i dati vengono salvati solo in memoria Ram e verranno persi allo spegnimento del computer.

Nuovo!!: Lista concatenata e Persistenza (informatica) · 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!!: Lista concatenata e Pila (informatica) · Mostra di più »

Premio Turing

L'A.M. Turing Award (in italiano, premio Turing) è un premio, assegnato annualmente dalla Association for Computing Machinery (ACM), ad una personalità che eccelle per i contributi di natura tecnica offerti alla comunità informatica, in particolare per progressi che siano duraturi e di elevata importanza tecnica.

Nuovo!!: Lista concatenata e Premio Turing · Mostra di più »

Programmazione (informatica)

La programmazione, in informatica, è l'insieme delle attività e tecniche che una o più persone specializzate, programmatori o sviluppatori (developer), svolgono per creare un programma, ossia un software da far eseguire ad un computer, scrivendo il relativo codice sorgente in un determinato linguaggio di programmazione.

Nuovo!!: Lista concatenata e Programmazione (informatica) · Mostra di più »

Programmazione funzionale

In informatica la programmazione funzionale è un paradigma di programmazione in cui il flusso di esecuzione del programma assume la forma di una serie di valutazioni di funzioni matematiche.

Nuovo!!: Lista concatenata e Programmazione funzionale · Mostra di più »

Programmazione procedurale

In informatica la programmazione procedurale è un paradigma di programmazione che consiste nel creare dei blocchi di codice sorgente, identificati da un nome e racchiusi da dei delimitatori, che variano a seconda del linguaggio di programmazione; questi sono detti anche sottoprogrammi (in inglese subroutine), procedure o funzioni, a seconda del linguaggio e dei loro ruoli all'interno del linguaggio stesso.

Nuovo!!: Lista concatenata e Programmazione procedurale · Mostra di più »

Puntatore (programmazione)

In programmazione, i puntatori sono tipi di dati che rappresentano la posizione (usando indirizzi di memoria) di elementi del programma come variabili, oggetti, strutture di dati, sottoprogrammi.

Nuovo!!: Lista concatenata e Puntatore (programmazione) · Mostra di più »

Raleigh (Carolina del Nord)

Raleigh è la capitale dello Stato della Carolina del Nord e capoluogo della contea di Wake.

Nuovo!!: Lista concatenata e Raleigh (Carolina del Nord) · Mostra di più »

RAND Corporation

La RAND Corporation è un think tank statunitense.

Nuovo!!: Lista concatenata e RAND Corporation · 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!!: Lista concatenata e Record (tipo di dato) · Mostra di più »

Reference

In biblioteconomia il reference (termine di derivazione anglosassone) indica le attività di consulenza, informazione e orientamento che i bibliotecari svolgono con gli utenti delle biblioteche.

Nuovo!!: Lista concatenata e Reference · Mostra di più »

Ronald Rivest

Il suo lavoro più noto è sicuramente il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA (1978).

Nuovo!!: Lista concatenata e Ronald Rivest · Mostra di più »

Scheme

Scheme è un linguaggio di programmazione funzionale, un dialetto del Lisp di cui mantiene tutte le caratteristiche, che è stato sviluppato negli anni settanta da Guy L. Steele e Gerald Jay Sussman, che lo introdussero nel mondo accademico con una serie di articoli noti come le Lambda Papers e nel libro Structure and Interpretation of Computer Programs, usato per decenni come testo in alcuni esami di Scienze dell'Informazione.

Nuovo!!: Lista concatenata e Scheme · Mostra di più »

Serializzazione

In informatica, la serializzazione è un processo per salvare un oggetto in un supporto di memorizzazione lineare (ad esempio, un file o un'area di memoria), o per trasmetterlo su una connessione di rete.

Nuovo!!: Lista concatenata e Serializzazione · Mostra di più »

Siphonaptera

I sifonatteri (Siphonaptera), o afanitteri (Aphaniptera) noti comunemente come pulci, sono un ordine di insetti privi di ali.

Nuovo!!: Lista concatenata e Siphonaptera · Mostra di più »

Skip list

In informatica, una skip list è una struttura dati probabilistica per la memorizzazione di una lista ordinata di elementi.

Nuovo!!: Lista concatenata e Skip list · Mostra di più »

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.

Nuovo!!: Lista concatenata e Struttura dati · 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!!: Lista concatenata e Struttura dati persistente · Mostra di più »

Thomas H. Cormen

Coautore del libro Introduction to Algorithms (Introduzione agli algoritmi), con Charles Leiserson, Ron Rivest, e Cliff Stein, è professore di informatica al Dartmouth College.

Nuovo!!: Lista concatenata e Thomas H. Cormen · Mostra di più »

Traduzione automatica

La traduzione automatica, o MT (dall'inglese Machine Translation) è un'area della linguistica computazionale e della scienza della traduzione che studia la traduzione di testi da una lingua naturale ad un'altra mediante programmi informatici.

Nuovo!!: Lista concatenata e Traduzione automatica · Mostra di più »

Università di Stanford

L'Università di Stanford (nome completo inglese: Leland Stanford Junior University e comunemente nota come Stanford University), è un'università privata degli Stati Uniti d'America situata in California, nella Contea di Santa Clara, a circa 60 chilometri a sud di San Francisco e adiacente alla città di Palo Alto, estendendosi di fatto nel cuore della Silicon Valley.

Nuovo!!: Lista concatenata e Università di Stanford · Mostra di più »

XOR linked list

Si chiama lista concatenata tramite XOR un procedimento che permette di percorrere una lista concatenata in un senso come nell'altro utilizzando in ciascun blocco solo un puntatore invece di due.

Nuovo!!: Lista concatenata e XOR linked list · Mostra di più »

1957

Nessuna descrizione.

Nuovo!!: Lista concatenata e 1957 · Mostra di più »

1958

Nessuna descrizione.

Nuovo!!: Lista concatenata e 1958 · Mostra di più »

1960

Nessuna descrizione.

Nuovo!!: Lista concatenata e 1960 · Mostra di più »

1961

Nessuna descrizione.

Nuovo!!: Lista concatenata e 1961 · Mostra di più »

1964

Nessuna descrizione.

Nuovo!!: Lista concatenata e 1964 · Mostra di più »

1975

Nessuna descrizione.

Nuovo!!: Lista concatenata e 1975 · Mostra di più »

Riorienta qui:

Linked List, Linked list, LinkedList, Lista linkata.

UscenteArrivo
Ehi! Siamo su Facebook ora! »