Estructura De Datos Unidad 1 y 2



Índice
Introducción 3
1. Tipos de datos 4
1.1 Tipos de datos 4
1.1.1 Tipos de datos simples 4
1.1.1.1 Definición de bit, byte, carácter y palabra 6
1.1.1.2 Manipulación de bits 8
1.1.1.3 Representación de datos simples 8
1.1.2 Tipos de datos abstractos 10
1.2 Estructura de datos 11
1.2.1 Definición 11
1.2.2 Clasificación 12
1.2.2.1 Lineales y no lineales 12
1.2.2.2 Dinámicas y estáticas 13
2.Estructuras lineales 16
2.1 Arreglos 16
2.1.1 Definición 16
2.1.2 Unidimensionales 17
2.1.3 Bidimensionales 17
2.1.4 Multidimensionales 18
2.1.5 Resolución de problemas con arreglos 18
2.1.6 Clases para la implementación de arreglos 19
2.2 Pilas 20
2.2.1 Definición 20
2.2.2 Operaciones 20
2.2.3 Clases para la implementación de pilas 20
Conclusión 23
Bibliografía 24

Introducción
Tenerestructurada la información tiene ventajas como facilitar el acceso y el manejo de los datos. Por tal motivo es razonable implementar la idea de la agrupación de datos que tengan un cierto tipo de estructura y organización interna
En este trabajo se presentan dos temas de la estructura de datos. El primero es tipos de datos, en él se entenderá el concepto, la importancia y a su vez desarrollare lossubtemas que este contiene. Los tipos de datos simples tales como enteros, reales, carácter, lógico, enumerativo y subrango, son lo más básicos que podemos encontrar. Los tipos de datos abstractos, en cambio, son el resultado de empacar un tipo de datos junto con sus operaciones
Por otra parte tenemos la estructura de los mismos, una estructura es la relación que hay entre los elementos de un grupo yson esenciales en los sistemas de información. Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación.
Las clasificaciones de estructuras de datos que se presentan aquí son lineales y no lineales, dinámicas y estáticas tales como arreglos, pilas, colas, listas, grafos y árboles. Así como también registro, archivo, conjunto ycadena.
Las estructuras lineales que se incluyen en el presente trabajo y que se hace especial énfasis son los arreglos y las pilas. Para los arreglos se hace mención de su definición, su clasificación: unidimensionales, bidimensionales, multidimensionales y la resolución de problemas en base a ellos. En cuanto a pilas se menciona de igual forma su definición, operaciones y para ambos casos seincluyen sus clases de implementación.




1. Tipos de datos

1.1 Tipos de datos

Un tipo de dato es un atributo de una parte de los datos que indica al ordenador y/o al programador, algo sobre la clase de datos sobre los que se va a procesar. Esto incluye imponer restricciones en los datos, como qué valores pueden tomar y qué operaciones se pueden realizar, es decir, un tipo de un dato es el conjuntode valores que puede tomar durante el programa. En un sentido amplio, un tipo de datos define un conjunto de valores y las operaciones sobre estos valores.

Un tipo de dato puede ser también visto como una limitación impuesta en la interpretación de los datos en un sistema de tipificación, describiendo la representación, la interpretación y la estructura de los valores u objetos almacenados enla memoria del ordenador. El sistema de tipificación usa información de los tipos de datos para comprobar la verificación de los programas que acceden o manipulan los datos.

1.1.1 Tipos de datos simples

Como su nombre indica son los tipos básicos. Estos definen los métodos de almacenamiento disponibles para representar información, junto con la manera en que dicha información ha de serinterpretada.

Los tipos simples se dividen en estándar (entero, real, carácter y lógico) y definidos por el usuario (subrango y enumerativos).

Entero

Es un tipo de dato que puede representar un subconjunto finito de los números enteros. El número mayor que puede representar depende del tamaño del espacio usado por el dato y la posibilidad (o no) de representar números negativos. No tienes componentes...