Cadenas De Caracters, Estructura De Datos, Funciones Y Procedimientos En Pseudocódigo

CADENA DE CARACTERES

Una cadena (string) de caracteres es un conjunto de caracteres, incluido el blanco, que se almacena en un área contigua de la memoria. Puede ser entradas o salidas a/desde un terminal. La longitud de una cadena es el conjunto de caracteres que contiene. La cadena que no contiene ningún carácter se le denomina cadena vacía o nula, y su longitud es cero; no se debeconfundir con una cadena compuesta solo de blancos, espacios en blanco, ya que esta tendrá como longitud el numero de blancos de la misma. La representación de las cadenas suelen ser con comillas simples o dobles

Constantes
Una constante tipo carácter es un conjunto de caracteres válidos encerrados entre comillas (apostrofes) para evitar confundirlos con nombres de variables, operadores enteros,entre otros. Si se desea escribir un carácter comilla, se debe escribir duplicado.

Variables
Una variable de cadena o tipo carácter es una variable cuyo valor es una cadena de caracteres. Las variables de tipo carácter se deben declarar en el algoritmo y según el lenguaje tendrán una notación u otra.
Ejemplo: var A,B,NOMBRE,DIRECCIÓN: carácter
Atendiendo a la declaración de lalongitud, las variables se dividen en estáticas, semiestáticas y dinámicas.
Variables estáticas: son aquellas en las que la longitud se define antes de ejecutar el programa y ésta no puede cambiarse a lo largo de este.

Variables semiestáticas: son aquellas cuya longitud puede variar durante la ejecución del programa, pero sin sobrepasar un límite máximo declarado al principio.

Variablesdinámicas: son aquellas cuya longitud puede variar sin limitación dentro del programa.
La representación de las diferentes variables de cadena en memoria utiliza un método de almacenamiento diferente.

Cadenas de longitud fija
Se considera vectores de la longitud declarada, con blancos a izquierda o derecha si la cadena no tiene la longitud declarada, así la cadena consigue;

E S T A C A S A ES U N A R U I N A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2324
Se declaro con una dimensión de 24 caracteres y los dos últimos se rellenan con blancos

Cadenas de longitud variable con un máximo
Se considera un puntero, con dos o más campos que contienen la longitud máxima y la longitud actual.

Longitud actual
20 17 E S T A C A S A E SG U A Y

Cadenas de longitud indefinida
Se representa mediante listas enlazadas que son listas que se unen mediante puntero

Instrucciones Básicas con Cadenas
Las instrucciones básicas: asignar y entrada/salida (leer/escribir) se realiza de un modo similar al tratamiento de dichas instrucciones con datos numéricos.
Asignación
Si la variable NOMBRE se ha declarado como tipo carácterVar NOMBRE: carácter
La instrucción de asignación debe contener en el lado derecho de la asignación una constante tipo carácter (una cadena) o bien otro variable tipo carácter. Así
NOMBRE ‘Luis Hermanegildo’
Significa que la variable NOMBRE toma por valor la cadena ‘Luis Hermenegildo’

Entrada/salida
La entrada/salida desde un terminal se puede realizar en modo carácter, paraello bastara asignar (a través del correspondiente dispositivo) una cadena de caracteres a una variable tipo cadena.
Así, por ejemplo, si A, B, C y D se han declarado como variables tipo carácter
Var A,B,C,D: carácter
Las instrucciones
Leer A,B
Escribir C,D
Asignaran a A y B las cadenas introducidas por el teclado y visualizaran o imprimirá en el dispositivo de salida las cadenas querepresentan las variables C y D.

Operaciones con Cadenas
El tratamiento de cadenas es un tema importante, debido esencialmente a la gran cantidad de información que se almacena en ellas. Según el tipo de lenguaje de programación elegido se tendrá mayor o menor facilidad para la realización de operaciones. En cualquier caso las operaciones con cadenas más usuales son:
Cálculo de la longitud...