Introduccion_a_las_estructuras_de_datos

INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
El objetivo de esta actividad de presaberes, consiste en indagar un poco, a cerca,
de los conocimientos previos que el estudiante tiene al iniciar suaprendizaje
significativo del curso Estructura de datos, estos conocimientos previos pueden
ser adquiridos, entre otros, por las bases obtenidas en los cursos previos vistos
tales como Algoritmos eIntroducción a la Programación, al igual que en lecturas e
investigaciones previas realizadas acerca del tema, como aplicación a situaciones
cotidianas ya sea en su trabajo o en la vida practica.
El curso deestructura de datos cobra vital importancia y al cual se le puede sacar
el máximo provecho, en este modulo se incluirá un pequeño apartado al retomar
conceptos de los fundamentos básicos de Apuntadores yAsignación dinámica de
memoria, se tratarán en profundidad las estructuras dinámicas lineales, que
comprenden temas como pilas, colas, listas, listas enlazadas, de igual manera se
tratarán los árbolesy grafos, que permitirán ahondar o introducir al mundo de la
programación orientada a objetos.
Concepto de apuntador
Un apuntador es una variable, que almacena como contenido una dirección dememoria, de otra variable a la que apunta, dicha dirección representa el lugar
donde se almacena un dato. Los apuntadores tienen un tipo de dato específico y
solo pueden apuntar a espacios de memoria condatos del mismo tipo. Por
supuesto, a partir de esa dirección de memoria puede haber cualquier tipo de
objeto: un char, un int, un float, un array, una estructura, una función u otro
puntero. Seremosnosotros los responsables de decidir ese contenido.
Para entender qué es un puntero veremos primero cómo se almacenan los datos
en un computador. La memoria de un computador está compuesta por unidadesbásicas llamadas bits. Cada bit sólo puede tomar dos valores, normalmente
denominados alto y bajo, ó 1 y 0. Pero trabajar con bits no es práctico, y por eso
se agrupan. Cada grupo de 8 bits forma un...