Tecnolgico de Estudios ESTRUCTURA DE DATOS Superiores de Elabor: Ecatepec LIC. Dora Araceli Cruz Huerta2011

Departamento de Licenciatura en InformticaAv. Valle del Mayo Esq. Av. Hank Gonzlez Col. Valle de Anhuac C.P. 55210 Ecatepec de Morelos, Edo. de Mxico

Tecnolgico de Estudios Superiores de EcatepecDireccin Acadmica Subdireccin de Estudios Profesionales Licenciatura en Informtica

APUNTES DE LA ASIGNATURA ESTRUCTURA DE DATOS

Por: Lic. Cruz Huerta Dora Araceli.

OBJETIVO: El alumno aprender las principales estructuras de datos desde un punto de vista abstracto y las operaciones que se puedan realizar sobre ellas, aplicando en forma prctica los conceptos adquiridos mediante resolucin de problemas. TEMARIO 1.- TIPOS DE DATOS 1.1 Tipos de datos. 2

1.1.1 Tipos de datos simples. 1.1.1.1 Definicin de bit, byte, carcter y palabra. 1.1.1.2 Manipulacin de bits. 1.1.1.3 Representacin de datos simples. 1.1.2 Tipos de datos abstractos. 1.2 Estructuras de datos. 1.2.1 Definicin. 1.2.2 Clasificacin. 1.2.2.1 Lineales y no lineales. 1.2.2.2 Dinmicas y estticas. 2.- ESTRUCTURAS LINEALES 2.1 Arreglos. 2.1.1 Definicin. 2.1.2 Unidimensionales. 2.1.3 Bidimensionales. 2.1.4 Multidimensionales. 2.1.5 Resolucin de problemas con arreglos. 2.1.6 Clases para la implementacin de arreglos. 2.2 Pilas. 2.2.1 Definicin. 2.2.2 Operaciones. 2.2.3 Clases para la implementacin de pilas. 2.3 Colas. 2.3.1 Definicin. 2.3.2 Tipos. 2.3.2.1 Colas simples. 2.3.2.2 Colas circulares. 2.3.2.3 Colas dobles. 2.3.3 Operaciones. 2.3.4 Clases para la implementacin de colas.

3.- LISTAS ENLAZADAS 3.1 Listas enlazadas. 3.1.1 Simples. 3.1.2 Dobles. 3.1.3 Circulares. 3.1.4 Multilistas. 3.1.5 Clases para la implementacin de listas. 4.- ESTRUCTURAS NO LINEALES

3

4.1 rboles. 4.1.1 Definicin. 4.1.2 Representacin en memoria de rboles. 4.1.2.1 rboles generales. 4.1.2.2 rboles binarios. 4.1.3 Recorridos en un rbol binario. 4.1.3.1 Preorden. 4.1.3.2 Inorden. 4.1.3.3 Posorden. 4.1.4 Balanceo de rboles binarios. 4.1.5 Clases para la implementacin de rboles. 4.2 Grafos. 4.2.1 Definicin. 4.2.2 Tipos de grafos. 4.2.3 Representacin de grafos en memoria. 4.2.4 Clases para la implementacin de grafos.

UNIDAD1 TIPOS DE DATOS 1.1 Tipos de datos. El manejo de la informacin en cualquier lenguaje de programacin se realiza mediante diferentes clases de datos.

Entero (Integer)

Nmeros enteros sin parte decimal.

4

Carcter (Char) Caracteres del cdigo ASCII Boleano Pueden contener los valores de falso o verdadero (Boolean) Real Nmeros que pueden incluir una parte decimal En una secuencia de caracteres que se trata como un solo Cadena (String) dato.

Un programa debe ser capaz de manejar diferentes tipos de datos, como pueden ser nmeros enteros, reales, caracteres, cadenas de caracteres, etc. Para lograr el manejo de toda esta informacin. Algunos de los ms importantes se citan en seguida: Tipos enteros En esta categora generalmente cuenta con 5 tipos diferentes, cada uno abarca un rango especfico de valores y utilizan una diferente cantidad de memoria dependiendo de ese rango. Naturalmente el trabajar con rangos menores nos ofrece una mayor velocidad y menor espacio en memoria, pero si se utilizan enteros largos se cuenta con mayor presicin. Los tipos de enteros en son:

Tipo Rango de valores que acepta Integer (Entero) -32,768 a 32,767 Word (Palabra) 0 a 65535 ShortInt (Entero corto) -128 a 127 Byte 0 a 255 LongInt (Entero largo) -2,147,483,648 a 2,147,483,648 Al utilizar los tipos enteros es posible representar en el programa un nmero en formato hexadecimal, para hacer esto solo se le antepone el smbolo "$" al valor hexadecimal, al momento de visualizar dicho valor, o utilizarlo en alguna operacin ser como decimal casi siempre en todos los casos que se utilice. Tipos reales Los nmeros reales son aquellos que cuentan con una parte decimal. En algunos lenguajes de programacin se tienen varios tipos de datos reales, pero no se puede utilizar, ms que el tipo real, en mquinas que no cuenten con un coprocesador matemtico. Los tipos de datos reales son:

Tipo Real ) Single

Rango de valores que acepta 2.9E-39 a 1.7E38 1.5E-45 a 3.4E38 5

Double Extended Comp

5.0E-324 a 1.7E308 1.9E-4851 a 1.1E4932 -9.2E18 a 9.2E18

Los nmeros reales deben llevar por fuerza al menos un dgito de cada lado del punto decimal as sea ste un cero. Como ejemplo, el nmero 5 debe representarse como: 5.0, el .5 como 0.5 , etc. En este tipo de datos se utiliza la notacin cientfica, que es igual a la de las calculadoras, el dgito que se encuentra a continuacin de la E representa la potencia a la que se elevar el nmero 10 para multiplicarlo por la cantidad a la izquierda de dicha E:

3.0E5 = 3.0 * 10^5 = 3.0 * 100000 = 300000 1.5E-4 = 1.5 * 10^-4 = 1.5 * 0.0001 = 0.00015

Tipos carcter Los caracteres son cada uno de los smbolos que forman el cdigo ASCII.. Los caracteres se especifican entre apostrofes: 'a'