Una estructura de datos

[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

...