Molti linguaggi di programmazione , tra cui C , C + + , Python e Java , includere sequenza o tipi di dati sequenziali . I tipi di dati sequenziali condividono molte proprietà comuni . Contengono più dati , noti come "elementi ", che sono tenuti in un ordine specifico . Ciascun elemento è numerato , o indicizzato , in modo che i singoli elementi , pezzi di sequenza o l' intera sequenza possono essere manipolate . Strings
Una stringa è una sequenza di valori di dati , di solito gruppi di otto bit adiacenti , noti come "byte ", che in genere rappresentano i personaggi . La mappatura tra i valori dei dati e dei personaggi è determinato da un insieme di caratteri , un elenco definito di caratteri riconosciuti da hardware e software. I caratteri in una stringa sono numerate da sinistra a destra a partire da 0 o , in alternativa , numerati da destra a sinistra , a partire da meno 1 . Ogni carattere di una stringa si può accedere inserendo l'indice dopo il nome della stringa tra parentesi quadre .
Array
Un array è una sequenza di elementi di dati dello stesso tipo - cioè, i dati di stringa o numerico - che condividono lo stesso nome di variabile . Una matrice è un tipo di aggregato , o tipo composito , di dati ; ogni singolo elemento di una matrice può essere utilizzato in un'istruzione o espressione nello stesso modo come stringa regolare o variabile numerica. Il numero di dimensioni dipende dal linguaggio di programmazione , ma di solito è illimitata .
Liste
Una lista è una struttura di dati in grado di contenere più valori , possibilmente di diversi tipi , come ad esempio testo e numeri . Il fatto che gli elementi di un elenco non hanno bisogno di tutti hanno lo stesso tipo - e , in alcuni linguaggi di programmazione , una lista può aumentare di dimensioni in fase di esecuzione - rende le liste più flessibile di array "classici" . Tuttavia, a differenza di un array, gli elementi di un elenco in genere vengono letti in modo sequenziale , lavorando dalla testa della lista per la coda .
Tuple
Alcuni linguaggi di programmazione , compresi Lisp e Python , include un ulteriore tipo di dati sequenziale , noto come " tupla . " una tupla è definita molto simile a un elenco , ma una volta che una tupla è stato creato, elementi non possono essere aggiunti o rimossi . In altre parole , si tratta di " immutabile . " Per i dati che non ha bisogno di essere cambiato , tuple forniscono una protezione contro le modifiche accidentali e sono più veloci delle liste. Le tuple sono tipicamente utilizzati per passare una stringa di parametri da un programma a un altro , o per rappresentare un insieme di attributi di valore in un database relazionale .