Una estructura de datos
Enviado por alejandroh1h15 • 22 de Agosto de 2017 • Documentos de Investigación • 8.488 Palabras (34 Páginas) • 212 Visitas
[pic 3][pic 4][pic 5]
Nonmbre: MARCO ANTONIO BARRERA CHAVEZ
MATERIA: ESTRUCTURA Y REPRESENTACION DE DATOS
PROFESOR: ISAÍ JIMENEZ
TRABAJO DE INVETIGACION FINAL[pic 6][pic 7][pic 8][pic 9]
ÍNDICE
1. Estructuras de Datos Pag.1
1.1 Concepto, importancia y clasificación Pag.1
2. Estructura Estática Pag.2
2.1 Concepto, clasificación y ejemplos Pag.2
3. Tipo de datos básicos Pag.3
4. Estructuras Estáticas Simples Pag.4
4.1 Concepto Pag.4
4.2 Variables y declaración Pag.4
4.3Constantes, concepto y declaración Pag.5
5. Estructuras Estáticas Compuestas Pag.6
5.1 concepto Pag.6
5.2 Arreglos Pag.6
5.3 concepto de Arreglos Pag.6
5.4 Declaración de los arreglos Pag.7
5.5 Tipos de Arreglos Pag.7
5.6 Arreglos unidimensionales Pag.7
5.7 Arreglos bidimensionales Pag.8
5.8 Arreglos multidimensionales Pag.9
6. Estructuras (struct) Pag.9
6.1Concepto Pag.9
6.2 Declaración de un struct y su sintaxis Pag.10
7. Alcance de las variables Pag.10
7.1 Variables locales Pag.11
7.2 Variables globales Pag.11
7.3 Variables modulares Pag.12
8. Asignación de valores a variables Pag.12
9. Apuntadores Pag.13
9.1 Concepto apuntadores Pag.13
9.2 Declaración de apuntadores Pag.13
10. Estructuras Dinámicas Pag.13
10.1 Concepto de las Estructuras Dinámicas Pag.13
10.2 Clasificación de Estructuras Dinámicas Pag.13
11. Estructuras Dinámicas lineales Pag.14
11.1 Pilas Pag.14
11.1.1 Implementación de pilas Pag.14
11.2 Colas Pag.15
11.2.1 Implementación de colas Pag.15
11.2.2 Método push Pag.16
11.2.3 Método pop Pag.16
11.3 Listas Pag.17
11.4 Listas Ligadas Pag.17
11.4.1 implementación de listas Pag.17
11.5 Listas doblemente ligadas Pag.18
11.5.1 Implementación de listas Pag.18
11.6 Arboles Pag.19
11.6.1 Implementación de árboles Pag.20
11.7 Arboles Binarios Pag.20
11.7.1 Implementaciones arboles binarios Pag.21
11.8 Estructuras Formales Pag.22
11.8.1 Archivos o ficheros Pag.22
11.8.2 procedimiento de escritura Pag.22
11.8.3 Procedimiento de lectura Pag.22
11.8.4 Procedimiento de búsqueda dentro un archivo Pag.23
Conclusión Pag.24
Fuente de información Pag.24
1. ESTRUCTURA DE DATOS
1.1 Una estructura de datos una colección de datos que se caracterizan por su organización y las operaciones que se definen en ellos. Por tanto, una estructura de datos vendrá caracterizada tanto por unas ciertas relaciones entre los datos que la constituyen, mediante un conjunto de reglas, las relaciones y operaciones posibles, tales como insertar nuevos elementos o como eliminar los ya existentes.
IMPORTANCIA
Lo que caracteriza principalmente a las estructuras de datos es que son eficientes en su ejecución y son estructuralmente ricas para los procesamientos de datos.[pic 10]
VARIABLES[pic 11][pic 12]
[pic 13]
[pic 14][pic 15][pic 16][pic 17]
2. ESTRUCTURA ESTATICA
2.1 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: enteros, reales, caracteres, boléanos, enumerados y sub-rangos.
CLASIFICACION DE TIPOS DE DATOS.
Las estructuras estáticas se clasifican en:
ESTRUCTURAS SIMPLES
Dentro de este tipo de estructuras se manejas tipos de datos como los son;
Tipos De Datos Enteros ( Int, short, long, byte)
Tipos De Datos Flotantes ( float y doublé)
Tipos De Datos Boolean (true y false)
Tipos De Datos Carácter ( char)
ESTRUCTURA COMPUESTA
En las estructuras compuestas tenemos los siguientes tipos de datos;
Arreglos
Estructuras (Struc)
3. TIPOS DE DATOS BASICO EN C
...