ESTRUCTURA DE DATOS

CONCEPTO

Es un modelo matemático o lógico organizado de información,

agrupadas de acuerdo ciertos tipos de datos en categorías o en
estructuras.

DATOS E INFORMACION

 Es la mínima representación de la información y hace referencia a un

conjunto de valores pudiendo ser simples o múltiples
 Edad es un dato simple
 Nombre es un dato múltiple
 Es el resultado de procesar un conjunto de datos
 1 ESTRUCTURA DE DATOS (mapa conceptual)

11111 Enteros
1111 Numéricos 11112 Reales
111 Simples 1112 Alfanuméricos 11121 De carácter
1113 Lógicos 11122 De cadena
11 Estáticos

1121 Vectores
112 Estructurados 1122 Registros
1 Datos 1123 Conjuntos
1124 Archivos

121 lista
12 Dinámicos 122 cola
123 Pila
124 Árbol
125 Grafo
11 DATOS ESTATICOS

Su tamaño y forma es constante durante la ejecución de un programa y por tanto se le

asigna una cantidad fija de memoria en la computadora. Se dividen en Simples y
Estructurados.

111 DATOS SIMPLES

Son un tipo de datos que tienen como característica que cada variable representa
a un elemento y pueden ser organizados fácilmente. Se dividen en Numéricos,
Alfanuméricos y Lógicos.

1111 NUMERICOS
Son datos que representan una cantidad simple determinada y se dividen en
Enteros y Reales.

11111 Enteros,
Es un subconjunto finito de los números Enteros positivos y
negativos

11112 Reales
Es un subconjunto finito de los números Reales
1112 ALFANUMERICOS
Es una secuencia de caracteres numéricos y alfabéticos que permiten
representar valores de forma descriptiva, se dividen en las de Carácter y
Cadena

11121 De carácter
Es el conjunto finito y ordenado de caracteres que la computadora
reconoce. Un dato tipo carácter contiene un solo carácter
11122 De cadena
Es una sucesión de caracteres que se encuentran delimitados por
comillas, según el tipo de lenguaje de programación

1113 LOGICOS
El tipo lógico también denominado booleano es aquel dato que solo puede
tomar uno de dos valores: cierto o verdadero (true) y falso (false). Este tipo
de datos se utiliza para representar las alternativas (si/no) a determinadas
condiciones.
112 ESTRUCTURADOS
Son un tipo de datos que responden a una selección ordenada de datos individuales de un
mismos tipo en una arreglo de una determinada dimensión. Se dividen en Vectores, Registros,
Conjuntos y Archivos.

1121 VECTORES
Es la forma más simple de agrupar componentes de un mismo tipo y asociarles un
número de orden de cada componente llamado índice. Estas pueden ser de una
dimensión (Vectores), Bidimensional (Matrices) o Multidimensional.
1122 REGISTROS
Es un tipo de datos formado por una colección finita de elementos no necesariamente
homogéneos, agrupadas bajo un mismo nombre, para hacer más eficiente su manejo.
1123 CONJUNTOS
Un Conjunto es una colección de objetos distintos. • No hay diferencia con lo ya aprendido
en teoría de conjuntos en matemáticas.
1124 ARCHIVOS
ES el conjunto de registros homogéneos referidos a objetos de la misma naturaleza o
tipo, almacenados en un soporte externo, que presenta entre sí una relación lógica y que
puede ser consultados individualmente de forma iterativa o sistemática
12 DATOS DINAMICOS

1121 LISTAS
Una lista es una secuencia de 0 o más elementos de un tipo dado almacenados en
memoria. Son estructuras lineales, donde cada elemento de la lista, excepto el
primero, tiene un único predecesor y cada elemento de la lista, excepto el último,
tiene un único sucesor.
122 COLAS
Una cola es una estructura de datos lineal en donde las eliminaciones se realizan
por uno de sus extremos, denominado frente, y las inserciones por el otro,
denominado final. Se las conoce como estructuras FIFO (FIRST INPUT FIRST
OUTPUT). La cola de un autobús o de un cine son ejemplos de colas que
aparecen en la vida diaria.
123 PILAS
Las pilas son una estructura de almacenamiento de la información bastante usual.
El concepto de pila aparece en la vida diaria: pila de libros, de discos, de monedas,
de cajas. La pila se utiliza siempre que se quieren recuperar una serie de elementos
en orden inverso a como se introdujeron. La extracción de un elemento de una pila
se realiza por la parte superior, lo mismo que la inserción, lo que implica que el único
elemento accesible de una pila es el último. Como el último elemento que se pone
en la pila es el primero que se puede sacar, a estas estructuras se las conoce por el
nombre de LIFO (LAST INPUT FIRST OUTPUT).
 124 ARBOLES
Las estructuras de tipo árbol se usan para representar datos con una relación
jerárquica entre sus elementos. La definición de árbol implica una naturaleza
recursiva, ya que un árbol o es vacío o se considera formado por un nodo raíz y
un conjunto disjunto de árboles que se llaman subárboles del raíz.

125 GRAFOS
Un grafo se define como un conjunto de nodos y un conjunto de aristas entre los
nodos, ya que la función de una arista es unir dos nodos del grafo. En este caso,
se utiliza la notación G = (V , E ), con V conjunto de nodos y E conjunto de aristas.
Donde V es un conjunto finito, por esta razón a los nodos de un grafo se les
asignan valores entre 1 y N; en este caso, N es el número de nodos. Un nodo es
vecino de otro si tienen en común (comparten) una arista.