Introducción a la estructura de datos

Introducción a las Estructuras de Datos
Benjamín Cortes Vega benjamincv@ucol.mx

Resumen: En este artículo se describen definiciones, estructuras y funcionamiento de las estructuras de datos, se analizan las categorías como los arreglos, pilas, colas, listas, registros, arboles grafos, etc. conociendo los orígenes y como trabajan. Nos ayudaran a utilizar la memoria conjunto con los datos deforma eficiente, eligiendo el método que más convenga dependiendo el proyecto.

Introducción Las computadoras en un principio fueron diseñadas como una herramienta para facilitar las tareas realizando operaciones de cálculo que eran difícil de realizar en un tiempo cortó. El mayor logro que se hizo con el equipo fue el almacenamiento y acceso a grandes cantidades de información. Dicha informaciónla computadora la procesa como un conjunto de datos, que se clasifican en simples o estructurados. Los simples solo necesitan una localidad de memoria para almacenar los datos al contrario de los estructurados que necesitan varios espacios en la memoria para almacenarse necesitando identificadores para ubicar los datos. Las estructuras de datos son una colección de datos almacenadas en memoria yse caracteriza por su forma de acceso a los datos. Se caracterizan por: Descomponer sus elementos. La forma es que se colocan los elementos en memoria. La forma en que se accede a los datos. Existe una diversidad de métodos de acceso a la memoria dependiendo de la finalidad del proyecto a trabajar y cada una tiene categorías y operaciones específicas para manipular los datos, algunos métodos son:Arreglos. Listas enlazadas. Registros. Pilas. Colas. Árboles. Grafos.

Estructura de datos 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. Una estructura de datos se caracteriza por lo siguiente: Pueden descomponerse en los elementos que la forman. La manera enque se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento. La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada. Una estructura de datos también se caracteriza por organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que setiene en un sistema. Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son: Alta, adicionar un nuevo valor a la estructura. Baja, borrar un valor de la estructura. Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial obinario (siempre y cuando los datos estén ordenados). Otras operaciones que se pueden realizar son: Ordenamiento, de los elementos pertenecientes a la estructura.

1

Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas. Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De estaforma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos. Arreglos Es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal). Un arreglo (matriz o vector) es un conjuntofinito y ordenado de elementos homogéneos. Un arreglo (array) es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común.

En otras palabras un arreglo es una especie de variable que contiene muchos valores pero cada uno con una posición diferente. Un arreglo puede ser unidimensional o vectorial, bidimensional o matricial, o...