investigaciones

ESTRUCTURAS DE DATOS BASICAS

ESTATICAS
Dentro de los tipos de estructuras de datos que ocupan siempre el mismo espacio en memoria tenemos los punteros, las cadenas y los arrays.
PUNTEROS
Unpuntero es un dato que indica la posición de otro dato. Su utilidad se pone de manifiesto en la construcción de estructuras de datos, ya que son ellos los que proporcionan los lazos de unión entre loselementos que constituyen las estructuras. Son importantes los punteros al principio y al final de la estructura.
Si, ocasionalmente, se necesita que un puntero no señale a ningún dato, se dice queel puntero tiene un valor nulo (puntero nulo).

CADENA
Una cadena es una secuencia de caracteres que se interpretan como un dato único. Las cadenas pueden tener longitud fija o variable. La longitudde la cadena se indica tanto por el número de caracteres que contiene ésta, indicado al principio de la misma, como por 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.
Extracción de subcadena: Permite formar unacadena a partir de otra ya existente. La subcadena se forma tomando un tramo consecutivo de la cadena inicial.
Comparación de cadenas: Es posible comparar dos cadenas. Se considera menor aquella en queel primer carácter en que difieren ambas es menor.
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.

ARRAYUn array es una estructura de datos formada por una cantidad fija de datos del mismo tipo, cada uno de los cuales tiene asociado uno, o más índices, que determinan de forma unívoca la posición del datoen el array.
Podemos imaginar un array como una estructura de celdas donde se pueden almacenar valores.

DINAMICAS
Como ya se ha dicho, este tipo de estructuras ocupan un espacio en memoria que...