estructura de datos

Tecnológico de
Estudios
Superiores de
Ecatepec.
PRÁCTICAS DE LABORATORIO DE LA NUEVA
RETICULA DE ESTRUCTURAS DE DATOS
(INGENIERÍA EN INFORMATICA) EN LENGUAJE C

L. I. Karen Angélica Jiménez Rivera

Departamento
de
Ingeniería en Informática
Av. Valle del Mayo Esq. Av. Hank González Col. Valle de Anáhuac C.P. 55210 Ecatepec de Morelos, Edo. de México

1

PRÁCTICAS DE LABORATORIODE LA NUEVA RETICULA DE
ESTRUCTURAS DE DATOS (INGENIERÍA EN INFORMATICA) EN LENGUAJE
C

Introducción a las estructuras de datos
Una estructura de datos es una forma de organizar un conjunto de datos
elementales (un dato elemental es la mínima información que se tiene en el
sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o
individualmente.
Definida tambiéncomo la organización e interrelacionamiento de estos, y un
conjunto de operaciones que se pueden realizar sobre él.
Clasificación de las estructuras de datos:
Datos simples: Enteros, reales, carácter, lógicos, flotantes.
• Datos estructurados
1. Estáticos: Arreglos, conjuntos, registros
2. Dinámicos: Lineal (pilas, colas, listas)
No lineal (árboles y listas)
Los datos simples no estáncompuestos de otras estructuras de datos, los datos
estructurados pueden ser organizados estructuras de datos.
Las estructuras estáticas son aquellas en las que el tamaño ocupado en memoria
se define antes de que el programa se ejecute y no puede modificarse durante la
ejecución del programa.
Estructuras dinámicas no tienen limitaciones en el tamaño de la memoria ocupada
que son propias de lasestructuras estáticas, mediante el uso de un tipo de dato
específico denominado puntero.
Tomando en cuenta que en los datos simples cada variable representa un
elemento y los tipos de datos estructurados utilizan un identificador (nombre) que
puede representar múltiples datos individuales y cada uno de ellos puede
referenciarse de manera independiente.
Es importante dar a conocer a losestudiantes de manera práctica la forma de
representar en memoria los tipos de datos abstractos, comprender las técnicas
que se utilizan para demostrar el comportamiento de recursividad como
herramienta de programación para el manejo de las estructuras de datos.
Dar a conocerla diferencia entre una estructura lineal y no lineal en la solución de
problemas del mundo real.
En las estructuraslineales se definen las secuencias como conjuntos de
elementos entre los que se establece una relación de predecesor y sucesor. Se
1

diferenciaran por las operaciones de acceso a los elementos y manipulación de la
estructura. Desde el punto de vista de la informática, existen tres estructuras
lineales especialmente importantes: las pilas, las colas y las listas. Su
importancia radica en que sonmuy frecuentes en los esquemas algorítmicos. Las
operaciones básicas para dichas estructuras son:
•
•
•
•

crear la secuencia vacía
añadir un elemento a la secuencia
borrar un elemento a la secuencia
consultar un elemento de la secuencia comprobar si la secuencia está
vacía.

Un ejemplo de las estructuras no lineales son los árboles ya que estos son no
lineales puesto que a cadaelemento del árbol pueden seguirle varios elementos.
Poder aplicar diferentes métodos de ordenamiento para conocer y evaluar el más
óptimo, así como dar conocer y aplicar los diferentes métodos de búsqueda.
En conclusión dar a conocer y comprender la complejidad de los algoritmos e
identificar la eficiencia de los mismos.

Objetivo:
Identificar, seleccionar y aplicar tipos de datos abstractos,métodos de
ordenamiento y búsqueda para optimizar el rendimiento de una aplicación.

2

Para poder desarrollar programas es importante conocer el comportamiento
teórico que cito encada práctica.

Memoria estática y dinámica en C
Cuadro comparativo de la memoria dinámica y estática
Memoria estática

Memoria Dinámica

De
manera
predeterminada,
las Los apuntadores se utilizan para...