Estructuras De Datos Unidad 1

Estructuras de Datos
Unidad 1: Introducción a las estructuras de datos
Contenido
1.1 Tipos de datos abstractos (TDA). ............................................................... 2
1.2 Modularidad. ............................................................................................. 9
1.3 Uso de TDA.............................................................................................. 12
1.4 Manejo de memoria estática. .................................................................. 14
Arreglos Unidimensionales......................................................................... 15
Arreglos Bidimensionales ........................................................................... 18
1.5 Manejo de memoria dinámica................................................................. 24

1.1 Tipos de datos abstractos (TDA).
¿Qué es una abstracción?
En términos simples, una abstracción es un proceso mental, mediante el cual se extraen
los rasgos esenciales de algo para representarlos por medio de un lenguaje gráfico o
escrito.
¿Por qué es importante la abstracción?
La capacidad de modelar una realidad por medio de herramientas computacionales
requierenecesariamente de hacer continuas abstracciones, por lo que es vital conocer
metodologías que desarrollen esta habilidad.
¿Qué es la abstracción de Datos?
Es una técnica o metodología que permite diseñar estructuras de datos. Consiste,
básicamente, en representar bajo ciertos lineamientos de formatos las características
esenciales de una estructura de Datos. Este proceso de diseño se olvida de losdetalles
específicos e implementación de los datos, razón por la cual se trata de abstracción.
¿Qué es una Estructura de Datos?
Cualquier colección o grupo organizado de datos, de tal forma que tengan asociados un
conjunto de operaciones para poder manipularlos.
¿Qué es un tipo de dato abstracto?
La técnica de abstracción de datos establece que al diseñar una nueva estructura de
datos, ésta pasa a ser unTipo de Dato Abstracto (TAD), que podrá implementarse en
cualquier lenguaje y aplicarse en cualquier concepto.
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo
matemático compuesto por una colección de operaciones definidas sobre un conjunto de
datos para el modelo.
En el mundo de la programación existen diversos lenguajes que se han ido creando con el
paso del tiempo yque se han perfeccionado debido a las necesidades de los
programadores de la época a la que pertenecen. Los primeros lenguajes de programación
eran de tipo lineal, ya que un programa se recorría desde un punto marcado como Inicio
hasta llegar a un punto Fin. Con el tiempo se fueron creando nuevos lenguajes y en
nuestros días los más utilizados son los llamados “Orientados a Objetos”.

LosLenguajes Orientados a Objetos (LOO) tienen la característica de que no son lenguajes
lineales, sino que se forman de diversas funciones, las cuales son llamadas en el orden en
que el programa mismo las pide o el usuario determina. Para entender mejor cómo
funcionan los Lenguajes Orientados a Objetos, vamos a introducir un concepto
fundamental en las Estructuras de Datos denominado Abstracción de Datosy que es parte
importante de estos Lenguajes y de la manera en que funciona la mayoría del software
comercial de nuestros días.
El concepto de tipo de dato abstracto (TDA, Abstract Data Type), fue propuesto por
primera vez hacia 1974 por John Guttag y otros, pero no fue hasta 1975 que por primera
vez Liskov lo propuso para el lenguaje CLU.
El lenguaje Turbo Pascal fue determinante para la comúnaceptación de los TDAs con la
introducción de las Units, si bien estas no cumplen con las características básicas de un
Tipo de dato Abstracto como por ejemplo la encapsulación de los datos. El lenguaje Ada
pudo implementar exitosamente los TDAs con sus Packages. Vale recordar que estos dos
últimos lenguajes soportan formalmente la Programación modular.

Definición
Con mucha frecuencia se utilizan...