Powered By Blogger

jueves, 22 de noviembre de 2012

Estructuras de datos: Definición

Una estructura de datos no es más que la forma de organizar los datos e información en la memoria del computador, esta organización puede ser lineal o no lineal ( dependiendo de si los datos se almacenan en celdas contiguas o no en memoria) y su forma de almacenamiento puede llevarse a cabo de manera estática o dinámica ( las celdas deben solicitarse previavente y no varian de dirección durante la ejecución del programa o se asignan a medida que el usuario las requiere), todo ello con la finalidad que el acceso a esos `datos sea de la manera más sencilla y rápida posible.
Siempre es bueno recordar que una perspectiva  es la del usuario y otra la del programador, por eso es que una cosa es como vemos esos datos y otra muy distinta es como traduce, procesa y almacena el computador u ordenador.
Así que, mantengan la mente abierta y la imaginación muy activa para que procesemos juntos todo lo que implican las estructuras de datos. 

lunes, 18 de octubre de 2010

Tipos de almacenamiento

        En esta oportunidad les voy a comentar sobre las formas de asignación de espacios de memoria cuando se  hace uso de las estructuras de datos, en tal caso, se pueden mencionar dos (2) tipos de almacenamiento: Estático y Dinámico.
        Al referirnos al almacenamiento estático, hablamos de aquella forma de asignación de espacio que no varía durante la ejecución de un programa, para ello, por lo general se debe indicar al inicio de éste cuántos espacios requiere  u ocupara esta estructura para así ubicar el espacio necesario solicitado y proporcionárselo al usuario o estructura. Esto es muy similar a cuando alquilas una cierta cantidad de sillas para un evento (puede ocurrir que se usen todas, falten sillas porque llegaron más invitados de lo esperado o sobren y gastas mas de lo debido); de aquí tu puedes establecer sus ventajas y desventajas.
     Ahora cuando se realiza un almacenamiento dinámico, el tamaño de la estructura o la cantidad de elementos que esta puede almacenar varía a medida que el usuario ejecuta el programa por lo que no requiere que se indique el tamaño de espacio a utilizar y sólo lo limita el espacio físico del computador(memoria principal de este: RAM).

martes, 12 de octubre de 2010

Estructuras de datos lineales

Son aquellas que por lo general almacenan los datos en celdas de memorias continuas, es común mencionar los vectores o arreglos unidimensionales, los bidimensionales o tablas y los multimensionales; las listas lineales, las pilas y las colas. Para comprender su funcionamiento sólo tienes que imaginar elementos u objetos organizados en forma de filas, en un tablero de ajedrez o un calendario, una pila de discos o platos o simplemente las colas que realizas para ser atendido en una taquilla.