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

El  Lenguaje  “C” Ofrece Tres Tipos De Datos Básicos que son los siguientes:

1. DATOS ENTEROS

• INT

El tipo de dato int puede representar datos enteros que se encuentren en el rango de  -2147483648 y +2147483647, el tamaño de un dato tipo int es de 32 bits.

• BYTE

El tipo de dato byte puede representar datos enteros que se encuentren en el rango de -128 a +127.
El tamaño de un dato de tipo byte es de 8 bits.

• SHORT

El tipo de dato short puede representar datos enteros que se encuentren en el rango de -32768 y +32767.
El tamaño de un dato de tipo short es de 16 bits.

• LONG

Se almacenan como enteros de 64 bits (8 bytes) con signo con valores comprendidos entre –9.223.372.036.854.775.808 y 9.223.372.036.854.775.807.

2. DATOS FLOTANTES

• FLOAT
  El tipo de dato float puede representar datos en coma flotante que se encuentren en el rango de 1.40239846e–45f y 3.40282347e+38f.
  Para indicar  que el dato es un float , se agrega una F o f al final del valor de la variable.
  
• DOUBLE

El tipo de dato double puede representar datos en coma flotante que se encuentren en el rango de 4.94065645841246544e–324d y 1.7976931348623157e+308d.
Para indicar que el dato es un double , se agrega una D o d al final del valor de la variable.

3. DATOS DE TIPO CARÁCTER

• CHAR

El tipo de dato char se usa para representar
caracteres (código Unicode).
Un carácter es representado internamente por un entero

4. ESTRUCTURAS ESTATICAS (SIMPLES)

4.1 Es una de las estructuras  fundamentales de cualquier lenguaje de programación. 
Estos definen los métodos de almacenamiento disponibles para representar información, junto con la manera en que dicha información ha de ser interpretada. 
Para crear una variable (de un tipo simple) en memoria debe declararse indicando su tipo de variable y su identificador que la identificará de forma única. 
La sintaxis de declaración de variables es la siguiente

4.2 VARIABLES

Es un espacio de memoria, para almacenar, en el cual el programador  asigna un valor determinado de forma temporal  de un tipo de dato básico, el cual puede cambiar o tomar otros valores

...