TIPOS DE DATOS ESTRUCTURADOS (representacion memoria)
ESTRUCTURAS CONTIGUAS
Tambien llamados estructuras fisicas
son aquellas que al representarse en el hardware del ordenador lo hacen situando los datos en areas adyacentes de memoria.
Estos se localizan directamente calculando su posicion relativa al principio de area de memoria que contiene la estructura
ESTRUCTURAS ENLAZADAS
Son estructuras cuyos datos no tienen
porque situarse de forma contigua en la memoria
los datos se relacionan unos con otros mediante punteros.
La localizacion de un dato no es inmediata sino
que se produce a travès de los punteros que relacionan unos datos con otros.
MULTIDIMENSIONALES
Dependiendo del tipo de lenguaje
existen arrays de 3 o màs dimesiones
Cada conjunto de indices individualiza un
elemento de la estructura que se almacena en la memoria de forma secuencial.
PUNTEROS
Las estr. dinamicas se representan con la ayuda
de un nuevo tipo de datollamado PUNTERO , proporciona los enlaces de uniòn entre los elementos permitiendo que durante la ejecuciòn del programa las estr. dinamicas cambien su tamaño.
Dependiendo de as relaciones
entre los nodos de la estructura
se habla de estr. lineales y no lineales.
ESTRUCTURAS LINEALES
ESTRUCTURAS NO LINEALES
NODOS
Son registros Normalmente de dos campos, donde por lo menos uno de ellos en un puntero.
REGISTROS
Son estructuras de datos formadas por yuxtapoisicion de los elemntos que contienen
informaciòn relativa a un mismo ente.
Los elementos de estos registros se denominan
campos, aparecen en orden determinado, y se identifican con un nombre
Es la estructura màs simple
es una secuencia de caracteres
que se interpretan como un dato ùnico
la longitud se determina indicando
el numero de caracteres que contiene
al principio de la misma.
MATRICES
Es un array bidimensional, un conjunto
de elementos del mismo tipo en el que sus
componentes vienen definidos por 2 subindices
fila, columna, como la memoria esta en forma lineal recurrimos a guardar las filas una contigua a la otra.
ARBOLES
Subtopic
TIPOS DE DATOS ESTRUCTURADO
(Segun la variabilidad de su tamaño
en la ejecucion del programa)
ESTRUCTURAS ESTATICAS
Aquellas que el tamaño ocupado en memoria
se define con anterioridad a la ejecuciòn del programa que los usa, de forma que su
dimension no puede modificarse durante la
misma, se representan en memoria de forma contigua.
ESTRUCTURAS DINAMICAS
Pueden crecer o decrecer durante
la ejecuciòn,dependiendo de las
necesidades de la aplicaciòn sin que
el programador pueda o deba determinarlo
previamente.
No tienen limitaciòn en su tamaño, salvo la
unica restrinccion disponible en el
computador.
Encontramos:
COLAS
PILAS
LISTAS
Tienen en comùn la ubicacion
de sus datos en zonas adyacentes.
ARRAYS
Es un conjunto de datos del mismo
tipo almacenados en la memoria del
ordenador en posiciones adyacentes
compuesto por elementos que se
distinguen entre ellos por el nombre
del array seguido de indices o
subìndices
Este dato lo utiliza el compilador para
reservar espacio necesario para
almacenarlos en area contigua.
Multidimensionales.
Tipo Bidimensional (Matrices)
Tipo Unidimensional (vectores)
CADENAS
OPERACIÒN DE COMPARACIÒN
Consiste en comparar cadenas caracter por caracter
comenzando por el primero de la ezquierda.en orden dado por codigo de E/S (ASCCI generalmente)
OP. DE EXTRACCION DE SUBCADENA
Permite formar una cadena (subcadena) a partir de otra
ya existente.
OPERACIÒN DE CONCATENACION
Forma una cadena a partir de dos ya existentes
yuxtaponiendo los caracteres de ambas.
OPERACIÒN DE ASIGNACION:
Guarda una cadena en una variable tipo cadena.
VECTORES
Operaciones
ELIMINACION DE DATOS
Si el elemento se encuentra al final del vector no hay problemay sis e encuentra en el interior del vector aprovocara todos los moviemientos hacia arriba
de los elementos posteriores a el para reorganizar el vector.
INSERCION DE DATOS
Consiste en colocar un nuevo elemento en una determianda
posiciòn del vector, ello supone no perder la informaciòn que pudiera hallarse anteriormente en la posicion que va a ocupar el valor a insertar.
BUSQUEDA DE UN VECTOR
Consiste en encontrar un determinado valor
dentro del vector obteniendo su posiciòn.Existen 2 metodos de busqueda.
B. BINARIA
Se aplica a vectores cuyos datos
han sido ordenados previamente.
B. SECUENCIAL
Hace la busqueda con dtos no
necesariamente ordenados
RECORRIDO DEL VECTOR
Consiste en acceder a los elementos de un vector
para someterlos a un determinado proceso.Usando
estructuras repetitivas.
ASIGNACION
Asigna valores a una variable no dimensiionada
Presentan la venataja de ser
estructuras ordenadas.Declaracion:
Nombre-vector=vector{ ínf-sup} de tipo
ESTRUCTURAS DE DATOS
Es una coleccion de datos
(normalmente de tipo simple)
que se caracterizan por su
organizaciòn y las operaciones
que se definen entre ellos.
Saber la importancia y
ventajas de la organizaciòn
y agrupaciòn de acuerdo a su
estructura.
