STRINGS

¿Que es un string y por que es importante su análisis?

Las palabras string hace referencia a una cadena de caracteres. Su estudio cobra importancia cuando se toma en consideración que la mayor parte de la información que se maneja actualmente en casi cualquier área del conocimiento, puede verse como una secuencia de caracteres. El nombre de una persona, el contenido de un libro, la información  presentada en un texto puede ser vistas como una cadena de caracteres o string. Esto nos lleva a pensar que un string debe definirse como una estructura de datos y por ello es conveniente que se diseñe inicialmente un TDA.

¿ De que firma concptualizar un string como un TDA?

Se puede diseñar muchas TDA que definan un string considerando que  operaciones se tomaran como basicas para el funcionamiento de dicha estructura y cual sera el conjunto de caracteres que se acepptaran como parte de el.

Una posible definición para el TDA de un sting seria la siguiente:

• ESTRUCTURA;   dado como un string se considera una cadena se puede pensar que se  establece una ralacion lineal entre elementos, suponiendo que los string pueden almacenar entre 0 y 80 elementos, entonces su dominio sera el conjunto de todas las cadenas que se puede forma con combinaciones de los elementos y que cumplen con la regla de longitud.

¿Como se puede representar el TDA del String?

Hay diversas posibilidades para representar una cadena de caracteres. se puede almacenar en la memoria  contigua, como seria el caso de un arreglo; también podria utilizarse almacenamiento no contiguo, como kas listas encadenadas.

¿Cuales son las formas mas comunes de representación con almacenamiento contiguo?

Forma 1: uso de un carácter centinela

Los caracteres con forman el string se almacena en arreglos de carácter especial(que forman parte del conjunto de elementos del string) colocado al final de los caracteres que estas almacenados en el. En este tipo de representación se debe considerar que el centinela es un carácter que ocupara  un espacio; por lo tanto, debe tomar en cuenta al calcular la longitud que tendrá el string.

Forma 2: almacenamiento de la longitud actual de un string

En este tipo de representación, también los caracteres se almacenan en un arreglo de extensión predefinida. En este modelo la longitud actual del string se almacena en la primera posición del arreglo(generalmente la posición 0), que nos forman parte del string, aunque comparte la misma definición de datos.

¿Cuales son las formas mas comunes de representación con almacenamiento no contiguo?

Forma 1; lista encadenada de nodos con un carácter por nodo

En este modelo se genera una lista encadenada donde cada uno de los nodos almacena únicamente a uno de los caracteres del string y la dirección donde se encuentra el siguiente nodo de la lista.

Forma 2: lista encadenada de nodos con N caracteres por nodo

en este tipo de representación se genera una lista  encadenada donde cada uno de los nodos almacenan  N caracteres del string (N>1) y la dirección donde se encuentra el siguiente nodo de la lista.