CAPÍTULO 1

Por: Licda. Nunehar Mondul

 Definición
• En programación, una estructura de datos es una forma particular de organizar datos en
una computadora para que pueda ser utilizado de manera eficiente. Diferentes tipos de
estructuras de datos son adecuados para diferentes tipos de aplicaciones, y algunos son
altamente especializados para tareas específicas. Las estructuras de datos son un medio
para manejar grandes cantidades de datos de manera eficiente para usos tales como
grandes bases de datos y servicios de indización de Internet. Por lo general, las
estructuras de datos eficientes son la clave para diseñar algoritmos eficientes. Algunos
métodos formales de diseño y lenguajes de programación destacan las estructuras de
datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de
software.
Estructura de datos primitiva
• Son primitivas aquellas que no están compuestas por otras estructuras
de datos por ejemplo, enteros, booleanos y caracteres. Otras
estructuras de datos se pueden construir de una o más primitivas.
Tipos de estructura de datos primitivas
• Carácter: Frecuentemente se les conoce como Char, porque generalmente los lenguajes
de programación están en inglés. Este tipo de dato representa a los caracteres simples,
como 'd'.
• Booleano: Los valores booleanos son valores lógicos y pueden ser falso o verdadero.
En estos valores se indica el verdadero con el numero 1 y el falso con el 0.
• Entero: Los enteros están entre los tipos de datos más utilizados en los lenguajes
de programación Hay diferentes clases de números enteros y difieren por el tamaño de
ellos, incluyendo enteros cortos y enteros largos. Los números enteros son positivos y
negativos, por ejemplo -15 y 1000. Notemos que no tienen punto decimal.
• Real( Float): Los números reales son números con parte decimal, por ejemplo -10.0,
113288.0 y 12.45.
Estructuras de datos simples
• Cadenas: Es quizás la estructura más simple y se define como una
secuencia de caracteres que se interpretan como un dato único. Su
longitud puede ser fija o variable por lo que, además de saber que
están constituidas por caracteres alfanúméricos, hemos de conocer su
longitud. En una variable tipo cadena se puede almacenar una palabra,
una frase, una matrícula de un coche, una temperatura etc. La longitud
de una cadena se puede determinar bien indicando al principio de la
misma el número de caracteres que contiene, bien situando un carácter
especial denominado fin de cadena.
Ejemplo
• Arreglos: Es un conjunto de datos del mismo tipo almacenados en la
memoria del ordenador en posiciones adyacentes. Sus componentes
individuales se llaman elementos y se distinguen entre ellos por el
nombre del array seguido de varios índices y subíndices. Estos
elementos se pueden procesar, bien individualmente, determinando su
posición dentro del array, bien como array completo.
Clasificación de los arrays
• El número de elementos del array se especifica cuando se crea éste en
la fase declarativa del programa, definiendo el número de dimensiones
o número de índices del mismo y los límites máximo y mínimo que
cada uno puede tomar y que llamaremos rango.
• Unidimensionales (vectores)
• Bidimensionales (matrices)
• Multidimensionales
Ejemplo
Ejemplo vector
Práctica
Al lado de cada uno
• Tipo de Licencia
• Edad
• Cédula
• Nombre (longitud)
• Apellido (longitud)
• Estado civil (longitud)
• Temperatura