ecuasion diferencale

Lenguaje de
programación C

1

Estructuras de datos

2

Datos
Los “datos” son una parte activa de las operaciones y planes de las organizaciones. Las
decisiones se toman con base a la información que proporcionan los datos. A los
resultados de las decisiones se les llama acciones, que producen datos que se pueden
incorporar después a otro ciclo del proceso de toma de decisiones.Las decisiones pueden ser operacionales, de control o de planificación. Los mismos
elementos de datos pueden participar en la producción de información para apoyar a los
tres niveles de toma de decisiones.
Los datos se deben estructurar correctamente para que sean accesibles y que sirvan
como respuesta a las posibles preguntas.
Los datos deben ser manejados de tal manera que sean correctos yestén disponibles
para producir información.

3

Estructura de datos
Una estructura de datos es una clase de datos que se puede caracterizar por su
organización y operaciones definidas sobre ella.
En un programa, cada variable pertenece a alguna estructura de datos explícita o
implícitamente definida, la cual determina el conjunto de operaciones válidas para ella.
Cada estructura dedatos puede tener varias representaciones físicas diferentes para sus
almacenamientos posibles. Para cada estructura de datos que consideremos, se
introducirán varias formas posibles de almacenamiento.
Estructuras primitivas y simples. Las estructuras de datos primitivas no están
compuestas por otras estructuras: enteros, booleanos y caracteres. Las estructuras de
datos simples se construyen apartir de estructuras primitivas: cadenas, matrices y
registros.
Las estructuras de datos simples se pueden combinar de varias maneras para formar
estructuras más complejas. Las estructuras de datos complejas pueden ser lineales y nolineales, dependiendo de las complejidad de las relaciones lógicas que representan. Las
estructuras de datos lineales incluyen listas, pilas y colas. Las estructurasde datos no
lineales incluyen los árboles, grafos y montículos.
Muchos lenguajes de programación ofrecen al programador un conjunto predefinido de
estructuras de datos. En otros, el programador puede definir sus propias estructuras (por
ejemplo en Pascal con el enunciado type y en Lenguaje C con el enunciado struct.
Una de las diferencias más notables entre estructuras de datosproporcionadas por el
lenguaje y definidas por el programados, es la validación de las operaciones sobre las
estructuras de datos.
4

Estructuras de datos simples
Las cadenas son secuencias finitas de símbolos tomados de un conjunto
de caracteres. El conjunto de caracteres que se emplea para generar
cadenas se llama alfabeto. Al conjunto de todas las posibles cadenas que
se pueden derivar de unalfabeto se le llama vocabulario. Sobre las
cadenas se pueden efectuar operaciones de concatenación, subcadenas,
inserción, … Los caracteres se pueden almacenar según distintos
esquemas de codificación: EBCDIC, ASCII, … Una alternativa para el
almacenamiento de cadenas son espacios contiguos. Una cadena de
longitud N requiere físicamente espacio adyacente de N caracteres.
Las cadenas “CD” o“1D11” se pueden derivar del alfabeto A={C,D,1}

Las matrices son un conjunto finito ordenado de elementos homogéneos.
Los elementos de una matriz son referenciados según sus posiciones. Las
matrices pueden se unidimensionales y multidimensionales. Se pueden
efectuar operaciones sobre los elementos individuales o sobre la matriz.
Los registros son colecciones finitas y ordenas de elementos,posiblemente heterogéneos, que se tratan como una unidad (en C se
denominan estructuras). Los campos son áreas específicas de un registro.
Los elementos del registro se pueden referenciar de forma individual en un
programa. Los registros son importantes porque pueden preservar la
estructura lógica natural de los elementos de información relacionados.
5

Estructuras de datos complejas
Una...