Please enable JavaScript.
Coggle requires JavaScript to display documents.
7.1. INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS - Coggle Diagram
7.1. INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
datos simples estándar entero (integer)
real (real)
carácter (char)
lógico (boolean)
definido por el programador subrango (subrange)
(no estándar) enumerativo (enumerated)
Las
estructuras 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: array (vectores/tablas-matrices), registros, ficheros o archivos (los con-
juntos son específicos del lenguaje Pascal). Las estructuras de datos dinámicas no tienen las limitaciones o restric-
ciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas. Mediante el uso de un tipo de
datos específico, denominado puntero, es posible construir estructuras de datos dinámicas que son soportadas por la
mayoría de los lenguajes que ofrecen soluciones eficaces y efectivas en la solución de problemas complejos —Pascal
es el lenguaje tipo por excelencia con posibilidad de estructuras de datos dinámicos—.
Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización y las operacio-
nes que se definen en ella.
Las estructuras de datos son muy importantes en los sistemas de computadora. Los tipos de datos más frecuentes
utilizados en los diferentes lenguajes de programación son:
Los tipos de datos simples o primitivos significan que no están compuestos de otras estructuras de datos; los más
frecuentes y utilizados por casi todos los lenguajes son: enteros, reales y carácter (char), siendo los tipos lógicos,
subrango y enumerativos propios de lenguajes estructurados como Pascal. Los tipos de datos compuestos están
construidos basados en tipos de datos primitivos; el ejemplo más representativo es la cadena (string) de caracteres.
Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.
datos estructurados estáticos arrays (vectores/matrices)
registros (record)
ficheros (archivos)
conjuntos (set)
cadenas (string)
dinámicos listas (pilas/colas)
listas enlazadas
árboles
grafos