Estructuras De Datos Unidimencionales

Universidad Nacional del Santa Facultad de Ingeniería EAP de Ingeniería de Sistemas e Informática

DEFINICIONES BÁSICAS 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 definela organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son: ● Adicionar un nuevo valor a la estructura. ● 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 o BINARIO (siempre y cuando los datos estén ordenados) Otrasoperaciones que se pueden realizar son: ● Ordenamiento, de los elementos pertenecientes a la estructura. ● Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas. Existen dos clases de tipos de datos: Simples (sin estructuras) y Compuestos (estructurados). Entero (integer, int) Real (float, double) Carácter (char) Lógico (boolean) Subrango (subrange) Enumerativoestándar Datos simples definido por el programador

estáticos Datos estructurados

Array (vector/matriz) Registro Archivo (fichero) Conjunto Cadena (string) Lista (pila/cola) Lista enlazada Árbol Grafo

dinámicos

Los tipos de datos simples o primitivos significa que no están compuestos de otras estructuras de datos; lo más frecuentes y utilizados por casi todos los lenguajes deprogramación son: enteros, reales, carácter y lógico. Los tipos de datos compuestos están construidos basados en tipos de datos primitivos; el ejemplo más significativo es la cadena (string) de caracteres. Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.
1

Universidad Nacional del Santa Facultad de Ingeniería EAP de Ingeniería de Sistemas eInformática

Las estructuras de datos estáticas son aquéllas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse ese tamaño durante la ejecución del programa. Estas estructuras están en casi todos los lenguajes de programación: array (vectores y matrices), registros, etc. Las estructuras de datos dinámicas no tienen las limitaciones orestricciones en el tamaño de memoria ocupada, como si lo tiene las estructuras estáticas. Una característica importante que diferencia a los tipos de datos es la siguiente: los tipos de datos simples tienen como característica común que cada variable representa un elemento; los tipos de datos estructurados, tienen como característica común que un identificador (nombre) puede representar múltiplesdatos individuales, pudiendo cada uno de éstos ser referenciado independientemente. La elección del tipo de estructura de datos idonea a cada aplicación dependerá esencialmente del tipo de aplicación.

ARRAYS UNIDIMENSIONALES O VECTORES
Un arreglo unidimensional(vector) es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Un array puedeestar compuesto de todos sus elementos de tipo de dato entero, otro puede tener todos sus elementos de tipo de dato reales, etc. A los arrays unidimensionales se le conoce también como arreglos unidimensionales. Un array unidimensional es una estructura que se le asigna un nombre y a cada elemento que tiene ese array se asocia con un único índice. El tipo de acceso a los arreglos unidimensionales esel acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un índice para cada elemento del arreglo que nos da su posición relativa Ejemplo 1: Se tiene un array unidimensional llamado Notas de 10 elementos; este vector va almacenar elementos de tipo de dato entero. El índice del array...