Zusammenfassung der Ressource
ESTRUCTURA DE DATOS I - Introduccion
- Es una colaccion de datos que
se caracteriza por su
organizacion y las
operaciones que se definen
entre ellos.
- Tipos de datos estructurados segun
su representacion en memoria
- Estructuras enlazadas
- No es necesario que sus datos estén
contiguos, se relacionan por medio
de punteros.
- Estructuras contiguas
- Tambien llamadas estructuras
fisicas, al representarse en el
hardware lo hacen situando los
datos en areas adyacentes de
memoria.
- Tienen en comun la
ubicacion de sus datos en
zonas adyacentes
- Cadenas
- Es la estructura mas simple; es una secuencia de
caracteres que se integran como dato unico
- Operaciones
- Concatenacion
- Asignacion
- Extraccion de subcadenas
- Comparacion
- Arrays
- Matrices
- Es bidimencional y posee
dos subindices (Filas y
columnas)
- Registros
- Sus elemento se
denominan campos, con
un orden determinado y
se identifican con un
nombre.
- Multidimensionales
- Poseen 3 o mas
dimensiones y
dependen del
lenguaje de
programacion
- Vectores
- Son estructuras ordenadas
- Operaciones
- Asignacion
- Recorrido
- Busqueda
- Insercion
- Eliminacion
- Tipos de datos estructurados segun la
variabilidad de su tamaño en la
ejecucion del programa
- Estructuras dinamicas
- Punteros
- Lineales
- Pilas
- Colas
- Listas
- No lineales
- Arboles
- Nodos
- Registros de campos,
donde por lo menos
uno de ellos es un
puntero
- Estructuras dinamicas
- Su tamaño se define con anterioridad a la
ejecucion del programa que los usa, se
representan de forma contigua.