Cadenas de caracteres

Cadenas de caracteres.
En matemáticas o en programación, una cadena de caracteres, palabra, ristra de caracteres o frase (string en inglés) es una secuencia ordenada de longitud arbitraria (aunquefinita) de elementos que pertenecen a un cierto alfabeto. En general, una cadena de caracteres es una sucesión de caracteres (letras, números u otros signos o símbolos).
Desde un punto de vista de laprogramación, si no se ponen restricciones al alfabeto, una cadena podrá estar formada por cualquier combinación finita de todo el juego caracteres disponibles (las letras de la 'a' a la 'z' y de la'A' a la 'Z', los números del '0' al '9', el espacio en blanco ' ', símbolos diversos '!', '@', '%', etc). En este mismo ámbito (el de la programación), se utilizan normalmente como un tipo dedato predefinido, para palabras, frases o cualquier otra sucesión de caracteres. En este caso, se almacenan en un vector de datos, o matriz de datos de una sola fila (array en inglés). Las cadenas se puedenalmacenar físicamente:
Seguidas
Enlazadas letras a letra
Generalmente son guardados un carácter a continuación de otro por una cuestión de eficiencia de acceso.
Un caso especial de cadena es la quecontiene cero caracteres, a esta cadena se la llama cadena vacía.
Operaciones con cadenas.
Siguiendo en el ámbito de la informática, al considerar las cadenas como un tipo de datos, hay que definir(o conocer) cuales son las operaciones que podemos hacer con ellas, en principio éstas podrían ser muchas y llegar a ser muy sofisticadas, aquí se exponen algunas de ellas:
Asignación: Consiste enasignarle una cadena a otra.
Concatenación: Consiste en unir dos cadenas o más (o una cadena con un carácter) para formar una cadena de mayor tamaño.
Búsqueda: Consiste en localizar dentro de unacadena una subcadena más pequeña o un carácter.
Extracción: Se trata de sacar fuera de una cadena una porción de la misma según su posición dentro de ella.
Comparación: Se utiliza para comparar dos...