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ó.
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 ==
|