UNIDAD 1 Fundamentos de Estructura de Datos

UNIDAD 1
FUNDAMENTOS DE
ESTRUCTURA DE DATOS
CESAR AUGUSTO MARTÍNEZ BECERRIL
JOSUÉ MICHELL SANDOVAL LÓPEZ
CLAUDIA ELIZABETH BARRIOS LÓPEZ
MIGUEL ÁNGEL GUARDADO REYES
JOSÉ ENRIQUE ALONSO IBARRADEFINICIÓN
Las estructuras de datos son una colección de datos cuya organización
se caracteriza por las funciones de acceso que se usan para almacenar
y acceder a elementos individuales de datos.
Es unaclase contenedora que proporciona almacenamiento para ítems
de datos, y capacidades para almacenar y recuperar estos datos.
Algunos ejemplos de estructuras de datos son los arrays, las listas
enlazadas,las pilas y las colas.

IMPORTANCIA
La estructura de datos es importante ya que determina los tipos de
operaciones que podemos realizar en los datos y la eficiencia con que
pueden llevarse a cabo.También determina la forma dinámica que puede ser
en el trato con nuestros datos, por ejemplo, que dicta que si se puede añadir
datos adicionales sobre la marcha o, si lo que necesitamos saber acercade
todos los datos al frente.
Determinamos que las estructuras de datos a utilizar para almacenar
nuestros datos sólo después de haber analizado cuidadosamente el problema
y saber por lo menos qué eslo que esperamos hacer con los datos, por
ejemplo, si vamos a requerir de acceso aleatorio, o acceso secuencial, o la
capacidad de moverse hacia adelante y hacia atrás a través de los datos.

LAIMPORTANCIA DE LAS ESTRUCTURAS
DE DATOS

CLASIFICACIÓN
Una estructura de datos es una clase de datos que se puede
caracterizar por su organización y operaciones definidas sobre
ella. Algunas veces aestas estructuras se les llama tipos de
datos.
En ellas encontramos las siguientes:

• ESTRUCTURAS LÓGICAS DE DATOS
• ESTRUCTURAS PRIMITIVAS Y SIMPLES
• ESTRUCTURAS LINEALES Y NO LINEALES

ESTRUCTURASLÓGICAS DE DATOS
En un programa, cada variable pertenece a alguna estructura
de datos explícita o implícitamente definida, la cual determina
el conjunto de operaciones validas para ella.
Las...