Clasificación y Estructura de Datos




INSTITUTO TECNOLÓGICO DE TEPIC




















23/Septiembre/2014
INDICE
INTRODUCCIÓN…………………..…………………………………………………….. 3

CLASIFICACIONES DE ESTRUCTURAS DE DATOS (BUSQUEDAS)………… 4-5

EXPLICACION Y EJEMPLO…………………………………………………………. 6-7

CONCLUSIÓN…………………………………………………………………….……… 8





















Introducción
¿Qué es Estructura deDatos? Al introducirse al mundo de programación y sistemas es muy fundamental conocer sobre este concepto y saberlo aplicar.
En este trabajo de investigación analizaremos el significado de Estructura de Datos y sus clasificaciones.
Todo con el objetivo de informarnos, aprender nuevos conceptos, y poco a poco ir enriqueciendo nuestro conocimiento sobre el mundo de programación y sistemas y así iraplicándolo y utilizándolo como herramientas de trabajo al programar aumentando de tal forma la productividad, la eficacia y eficiencia del programa.





















Clasificación de estructuras de datos.
Fuente 1 - http://tesciedd.blogspot.mx/2011/01/unidad-1-clasificacion-de-estructuras.html
Una estructura de datos es una clase de datos que se puede caracterizar porsu organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos. En ellas encontramos las siguientes:
Estructuras Lógicas De Datos:
En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones validas para ella. Las estructuras de datos que se discuten aquíson estructuras de datos lógicas. Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos
Estructuras Primitivas Y Simples:
Son primitivas aquellas que no están compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir de una o mas primitivas. Las estructuras dedatos simples que consideramos se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programación.
Estructuras Lineales Y No Lineales:
Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras mas complejas. Las dos cases principales de estructuras de datos son laslineales y las no lineales, dependiendo de la complejidad de las relaciones lógicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y árboles.
Datos Estáticos: su tamaño y forma es constante durante la ejecución de un programa y por tanto se determinan en tiempo de compilación. El ejemplotípico son los arrays. Tienen el problema de que hay que dimensionar la estructura de antemano, lo que puede conllevar desperdicio o falta de memoria.
Datos Dinámicos: su tamaño y forma es variable (o puede serlo) a lo largo de un programa, por lo que se crean y destruyen en tiempo de ejecución. Esto permite dimensionar la estructura de datos de una forma precisa: se va asignando memoria en tiempode ejecución según se va necesitando.
Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
Clasificación de estructuras de datos.
Fuente 2 - http://html.rincondelvago.com/estructura-de-datos_11.html
Estructuras Lógicas de Datos
Las estructuras de datos sonmuy importantes en sistemas computacionales. En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones validas para ella. Las estructuras de datos que se discuten aquí son estructuras de datos lógicas. Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus...