Martel S.A

TEMA: Cadena. String. Operaciones con cadenas
Integrantes:
* Tadeo Sánchez
* Rosa Mendez
* Roberto Sosa
* Pedro Cañete
Capiatá-Paraguay
INDICE

Índice……………………………………………………………………….pág.2

Introducción…………………………………………………………………pág.3

Cadenas……………………………………………………………………..pág.4-10

String…………………………………………………………………………pág.11Anexos……………………………………………………………………….pág.22-27

Conclusión………………………………………………………………….pág.28

Agradecimiento……………………………………………………………. pág.29

Bibliografía…………………………………………………………………..pág.30

INTRODUCCION
Las estructuras de datos son necesarias tanto en la memoria principal como en la memoria secundaria, son utilizados en todos los lenguajes de programación, sin embargoexisten unas operaciones propias de cada tipo, como las cadenas estudiadas en este trabajo considerando que operaciones se tomarán como básicas para el funcionamiento de dicha estructura y cuál será el conjunto de caracteres que aceptarán como parte de él.
El uso de dicho tipo de datos para almacenar textos es tan usual que muchos lenguajes agregan un nuevo tipo de datos, para facilitar el tratamientode esta cadena de carácter.
También estaremos detallando las operaciones que se pueden realizar a través de las cadenas, los string y otros.

Cadenas
La cadena es quizás la estructura más simple y se define como una secuencia ordenada finita de símbolos tomados como un conjunto de caracteres (letras, números, caracteres especiales) de longitudarbitraria (aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una frase o a una oración. Es decir, secuencia de caracteres que se interpretan como un dato único. Su longitud puede ser fija o variable por lo que además de saber que están construidas por caracteres alfanuméricos, hemos de conocer su longitud.
En general, una cadena de caracteres es unasucesión de caracteres (letras, números u otros signos o símbolos).En una variable tipo cadena se puede almacenar una palabra, una frase, una matricula de coche, una temperatura, etc.
La longitud de una cadena se puede determinar bien indicado al principio de la misma el numero de carácter que contiene, bien situando un carácter especial denominado FIN DE CADENA.

Sobre datos de tipo cadena sepueden realizar las siguientes operaciones:
* Concatenación: Consiste en formar una cadena a partir de dos ya existentes, juntando los caracteres de ambas. Si se denota por // al operador “concatenación”, el resultado de:
“ab”// “cd” es “abcd”
Nótese que las constantes de tipo cadena se escriben entre comillas, para no confundirlos con nombre de variables u otrosidentificadores de programas.
* Extracción de sub cadena: Permite formar una cadena a partir de otra ya existente. La Sub cadena se forma tomando un tramo consecutivo de la cadena inicial. Si NOMBRE es una variable de tipo cadena que contiene “JUAN PEDRO ORTEGA” y denotamos por (n:m) la extracción de m caracteres tomados a partir del lugar n, entonces NOMBRE (6:5) es una sub cadena que contiene “PEDRO”
Uncaso particular de extracción que se utiliza a menudo es el de extraer un único carácter. Por ello se suele proporcionar un método directo: el nombre seguido por el lugar que ocupa dentro de la cadena. Así, en el ejemplo anterior, NOMBRE (6)= “P”= NOMBRE (6:1)

* Obtención de la longitud: La longitud de una cadena es un dato de tipo entero, cuyo valor es el número de caracteres que contieneésta. el primero de los dos métodos anteriores de representación de cadenas, la longitud se obtiene consultando el numero de la primera casilla, en el segundo la longitud es el numero de orden que ocupa el carácter de fin-de-cadena, menos uno.

* Comparación de cadenas: Es posible comparar dos cadenas. Se considera menor aquella en que el primer carácter en que difieren ambas es menor....