Republica Bolivariana de Venezuela

Ministerio del Poder Popular la Defensa

Universidad Nacional Experimental Politécnica de la
Fuerza Armada

Estructuras de Datos
Estáticas y Dinámicas

Autores:
Mendoza Génesis
Mariangela Gutiérrez
Luis Pérez
Ramlig Sira
Asignatura: Programación
Estructura de Datos Estáticas:
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el
programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del
programa.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una
variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos
se encuentra:
a)Enteros
b)Reales
c)Caracteres
d)Boléanos
e)Enumerados
f)Subrangos
Nota: Los últimos no existen en algunos lenguajes de programación.

CLASIFICACIÓN
1.- Simples
a) Boolean: es en computación aquel que puede representar valores
de lógica binaria, esto es 2 valores, que normalmente
representan falso o verdadero.1 Se utiliza normalmente en la programación.
Para generar un dato o valor lógico a partir de otros tipos de datos, típicamente,
se emplean los operadores relacionales (u operadores de relación), por
ejemplo: 0 es igual a falso y 1 es igual a verdadero

 (3>2)= 1 = verdadero
 (7>9)= 0 = falso
b) Char: En programación, el tipo de dato char es para caracteres (character en
inglés). Es decir, símbolos simples como: a, $, T, 9, !, etc. El concepto también abarca a
los caracteres de control.
En lenguajes como Visual Basic, C, C++, PHP, etc. una variable del tipo "char" se
utiliza para almacenar un único carácter, para almacenar más de uno se utiliza el tipo de
dato "string" (cadena).
En algunos casos, como en el SQL Server, el tipo de datos CHAR representa una
cadena de hasta 8000 carácteres. En cambio en MySQL el CHAR almacena hasta 30
caracteres.
c) Integer: es un tipo de dato que puede representar un subconjunto finito de
los números enteros. El número mayor que puede representar depende del espacio usado
por el dato y la posibilidad (o no) de representar números negativos. Los tipos de dato
entero disponibles y su tamaño dependen del lenguaje de programación usado así como
la arquitectura en cuestión. Por ejemplo, si para almacenar un número entero
disponemos de 4 bytes de memoria tememos que:
4 bytes = 4 × 8 = 32 bits
Con 32 bits se pueden representar 232=4294967296 valores:

 Solo positivos (enteros sin signo): del 0 al 4294967295

 Positivos y negativos (enteros con signo): del -2147483648 al 2147483647
 d) Real: Es un tipo de dato en programas informáticos que representa la
aproximación de un número real.
Al igual que los números enteros, el tipo real está limitado superior e inferiormente
según la cantidad de memoria que haya disponible para almacenarlo. Otro elemento
importante a tener en cuenta en este tipo de datos es la precisión con que se pueden
representar números con decimales, cuantos decimales se pueden representar. Esta
característica también está directamente relacionada con la cantidad de memoria
disponible para almacenar un valor real.

2.- Compuestas
a) Arreglos: zona de almacenamiento contiguo que contiene una serie de
elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico
una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y
columnas si tuviera dos dimensiones).
En principio, se puede considerar que todas las matrices son de una dimensión, la
dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un
proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices
multidimensionales, aunque las más fáciles de imaginar son los de una, dos y tres
dimensiones.
b) Conjuntos: es un contenedor que incluye los datos que se suben a Analytics.
Los conjuntos de datos controlan cómo se combinan los datos subidos con los
existentes. Los conjuntos de datos se configuran en la propiedad y deben asociarse a una
vista como mínimo, aunque pueden asociarse a varias.
c) Strings: es una secuencia ordenada (de longitud arbitraria, aunque finita) de
elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a
una fórmula o a una oración. En general, una cadena de caracteres es una sucesión
de caracteres (letras, números u otros signos o símbolos). Si no se ponen restricciones al
alfabeto, una cadena podrá estar formada por cualquier combinación finita de
los caracteres disponibles (las letras de la 'a' a la 'z' y de la 'A' a la 'Z', los números del '0'
al '9', el espacio en blanco ' ', símbolos diversos '!', '@', '%', etcétera).
En este mismo ámbito, se utilizan habitualmente como un tipo de dato predefinido, para
palabras, frases o cualquier otra sucesión de caracteres. En este caso, se almacenan en
un vector de datos, o matriz de datos de una sola fila (array, en inglés). Las cadenas se
pueden almacenar de manera física:

 seguidas;
 enlazada letra a letra.
Generalmente los caracteres se guardan uno a continuación de otro para fines de
eficiencia en el acceso.
d) Registros: es un tipo de dato estructurado formado por la unión de varios
elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos
elementales (entero, real, carácter,...), o bien otras estructuras de datos. A cada uno de
esos elementos se le llama campo.
Un registro se diferencia de un vector en que éste es una colección de datos iguales, es
decir, todos del mismo tipo, mientras que en una estructura los elementos que la
componen, aunque podrían serlo, no tiene por qué ser del mismo tipo.
e) Archivos: es un conjunto de bytes que son almacenados en un dispositivo. Un
archivo es identificado por un nombre y la descripción de la carpeta o directorio que lo
contiene. A los archivos informáticos se les llama así porque son los equivalentes
digitales de los archivos escritos en expedientes, tarjetas,
libretas, papel o microfichas del entorno de oficina tradicional.
Estructura de Datos Dinámicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son
propias de las estructuras estáticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible
construir estructuras de datos dinámicas que no son soportadas por la mayoría de los
lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones
eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de
casillas de memoria.
Es decir un dato estructurado tiene varios componentes.

CLASIFICACIÓN
1.- Lineales
a) Pila: permite almacenar y recuperar datos, siendo el modo de acceso a sus
elementos de tipo LIFO («último en entrar, primero en salir») . Esta estructura se aplica
en multitud de supuestos en el área de informática debido a su simplicidad y capacidad
de dar respuesta a numerosos procesos.
b) Cola: caracterizada por ser una secuencia de elementos en la que la operación
de inserción push se realiza por un extremo y la operación de extracción pull por el otro.
También se le llama estructura FIFO, debido a que el primer elemento en entrar será
también el primero en salir.
c) Lista: puede ser usada para implementar otras estructuras de datos. Consiste en
una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos
referencias, enlaces o punteros al nodo anterior o posterior. El principal beneficio de las
listas enlazadas respecto a los vectores convencionales es que el orden de los elementos
enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco,
permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.

2.- No lineales
a) Árboles: se puede definir de forma recursiva (localmente) como una colección
de nodos (a partir de un nodo raíz), donde cada nodo es una estructura de datos con un
valor, junto con una lista de referencias a los nodos (los hijos), con la condición de que
ninguna referencia esté duplicada ni que ningún nodo apunte a la raíz.

b) Grafos: consiste en un conjunto de nodos (también llamados vértices) y un

conjunto de arcos (aristas) que establecen relaciones entre los nodos.