Concepto y clasificación de las estructuras de datos

Notes

UNIDAD I – INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS. 1.1 – Concepto y Clasificación de las estructuras de datos. En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene 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 determinada con este valor. Ordenamiento, de los elementos pertenecientes a la estructura. Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las dos anteriores. Contar, elementos de la estructura. Tipos de datos elementales:  Bit  Byte  Numéricos  Entero  Real  Carácter  Cadena  Booleanos 1 Estructuras de datos:  Vectores (matriz o arreglo)  Registro (struct)  Listas Enlazadas (Simples, Dobles, Circulares)  Pilas (stack)  Colas (queue)  Cola de prioridades  Árboles Generales  Árboles B...