¿Qué significa cadena?
Una cadena es tradicionalmente una secuencia de caracteres, que puede ser una constante literal o algún tipo de variable.
En programación informática, una cadena es tradicionalmente una secuencia de caracteres, que puede ser una constante literal o algún tipo de variable. Este último puede permitir que sus elementos muten y cambien de longitud, o puede ser fijo (después de la creación). Una cadena generalmente se considera un tipo de datos, generalmente implementado como una estructura de datos de matriz de bytes (o palabras), que almacena una secuencia de elementos, generalmente caracteres, utilizando alguna codificación de caracteres.
Las cadenas también pueden representar matrices más generales u otros tipos y estructuras de datos de secuencia (o lista). Dependiendo del lenguaje de programación utilizado y del tipo de datos preciso, una variable declarada como una cadena puede hacer que el almacenamiento en la memoria se asigne estáticamente para una longitud máxima predeterminada, o se asigne dinámicamente para permitirle contener un número variable de elementos.
Cuando una cadena aparece literalmente en el código fuente, se denomina cadena literal o cadena anónima. En los lenguajes formales utilizados en lógica matemática e informática teórica, una cadena es una secuencia finita de símbolos seleccionados de un conjunto llamado alfabeto.
Tipo de datos de cadena
El tipo de datos de cadena es un tipo de datos modelado según el concepto de cadena formal. Las cadenas son tipos de datos tan importantes y útiles que casi todos los lenguajes de programación las implementan.
En algunos idiomas están disponibles como tipos primitivos y en otros como tipos compuestos. La sintaxis de la mayoría de los lenguajes de programación de alto nivel permite que las cadenas, generalmente citadas de alguna manera, representen instancias del tipo de datos de cadena. Estas metacadenas se denominan literales o literales de cadena.
Longitud de la cadena
Aunque las cadenas formales pueden tener una longitud arbitrariamente finita, la longitud de las cadenas en los lenguajes reales suele estar limitada a un máximo artificial. En términos generales, hay dos tipos de datos de cadena: cadenas de longitud fija, que tienen una longitud máxima fija determinada en el momento de la compilación y utilizan la misma cantidad de memoria, ya sea que este máximo sea necesario o no, y cadenas de longitud variable String;
Su longitud no es fija arbitrariamente y puede utilizar diferentes cantidades de memoria según las necesidades reales del tiempo de ejecución (consulte Gestión de memoria). La mayoría de las cadenas en los lenguajes de programación modernos son cadenas de longitud variable.
Por supuesto, incluso las cadenas de longitud variable tienen límites de longitud, limitados por la cantidad de memoria disponible en la computadora. La longitud de la cadena se puede almacenar como un número entero separado (lo que puede imponer otro límite artificial a la longitud) o implícitamente mediante un carácter de terminación, generalmente un valor de carácter con todos los bits cero, como en el lenguaje de programación C. Consulte también "Terminación nula" a continuación.