Cadena (informàtica): diferència entre les revisions

Contingut suprimit Contingut afegit
m bot: - (o el que + (o, cosa que
Ampliar article
Línia 1:
{{polisèmia|Cadena}}
En [[informàtica]], una '''cadena'''<ref>Segons el [[TERMCAT]]</ref> (en anglès ''string'') és un tipus d'[[estructura de dades]] que conté una seqüència de [[caràcter (tipus de dada)|caràcter]]s, paraules, o frases amb un ordre i una llargada determinades, que pertanyen a un cert [[llenguatge formal]] o [[alfabet]] anàlogues a una fórmula o una oració. ÉsEn elgeneral, tipus dés una successió de caràcters (lletres, nombres o altres signes o símbols). Si no es posen restriccions a l'estructuraalfabet, una cadena podrà estar formada per qualsevol combinació finita dels caràcters disponibles (les lletres de dadesla més'a' bàsica la 'z' i presentde enla qualsevol'A' llenguatgea la 'Z', els números de programaciól' d'un mínim0 nivell'a dl<nowiki>'abstracció'</nowiki> 9 ', l'espai en blanc' ', símbols diversos'! ',' @ ','% ', etcètera).
 
En aquest mateix àmbit, s'utilitzen habitualment com un tipus de dada predefinit, per paraules, frases o qualsevol altra successió de caràcters. En aquest cas, s'emmagatzemen en un [[Vector (matemàtiques)|vector]] de [[Dada|dades,]] o [[matriu]] de dades d'una sola fila (array, en anglès). Les cadenes es poden emmagatzemar de manera física:
 
• seguides;
 
• enllaçats lletra a lletra.
 
Generalment els caràcters es guarden un a continuació d'un altre per a fins d'eficiència en l'accés.
 
Un cas especial de cadena és la que conté zero caràcters. A aquesta cadena la hi crida [[cadena buida]]; en teoria d'autòmats, és comú representar per mitjà de la lletra grega
 
== Operacions sobre cadenes ==