MARTES.31.MAYO.2022
ESTRUCTUR AS DE
DATOS
Una estructura de datoses una forma particular de organizar datos en una computadora para que puedan ser utilizados de manera eficiente.
PARTE 2
CONTENIDO
-TIPOS DE OPERADORES Y EXPRESIONES……….#1 -VECTORES O ARRAYS……….#2
-ARREGLOS UNI Y
MULTIDIMENSIONALES EN PROGRAMACIÓN……….#3
-ESTRUCTURAS ABSTRACTAS Y
DINAMICAS DE DATOS, PILAS Y COL DE DATOS………….#4
CONTENIDO
ESTRUCTURAS DE DATOS
TIPOS DE OPERADORES Y EXPRESIONES ¿Qué tipos de operadores y expresiones existen en programación? Dependiendo de los tipos de operadores que incluyen, las expresiones pueden ser de cinco tipos: aritméticas, lógicas, relacionales, alfanuméricas y de asignación.
Aritméticos:
La jerarquía de operadores determina el orden en el que se resuelven las expresiones cuando se involucran operaciones aritméticas como la suma, resta, multiplicación, división, potencia, raíz y módulo de la división.
1
ESTRUCTURAS DE DATOS
2
TIPOS DE OPERADORES
OPERADORES BOOLEANOS
Los operadores booleanos forman la base de los conjuntos matemáticos y la lógica para la búsqueda en las bases de datos. Los operadores conectan sus palabras de búsqueda para estrechar o ampliar los resultados. Los tres operadores booleanos básicos son: AND, OR y NOT.
¿Qué es booleanos y ejemplos? El tipo de dato lógico o booleano es en computación aquel que puede representar valores de lógica binaria, esto es 2 valores, que normalmente representan falso o verdadero. Se utiliza normalmente en la programación, estadística, electrónica, matemáticas (Álgebra booleana), etc.
•AND (Y): Indica que las palabras que anteceden y siguen al operador deben encontrarse en el resultado de la búsqueda. ... •NOT: Indican que la palabra clave anterior al operador deberá aparecer pero no la posterior. ... •OR (O): Indica que alcanza con que tan sólo una de las palabras esté presente.
ESTRUCTURAS DE DATOS
3
.
TIPOS DE OPERADORES Los operadores lógicos se usan para combinar dos valores Booleanos y devolver un resultado verdadero, falso o nulo. Los operadores lógicos también se denominan operadores Bo oleanos. Devuelve True cuando Expresión1 y Expresión2 son verdaderas.
OPERADORES LOGICOS Los operadores relacionales comparan datos numéricos, de serie de caracteres o lógicos. El resultado de la comparación, ya sea Verdadero ( 1 ) o falso ( 0 ), puede utilizarse para tomar una decisión referente al flujo del programa (consulte la sentencia IF ).
ESTRUCTURAS DE DATOS
VECTORES O ARRAYS ARRAYS CARACTERISTICAS: Tiene un nombre de variable único que representa a cada elemento dentro de él y estos elementos son diferenciados por un índice. Los elementos dentro del array son guardados en posiciones de memoria de forma continua. Se puede acceder a cada elemento individual del array de manera directa o aleatoria.
Dimensionalidades de los arrays Dependiendo de la forma . como se declaran o construyen los arrays, se pueden clasificar en: unidimensional, bidimensional o multidimensional. Los más utilizados son los arrays estructurado como un vector (unidimensionales) o como una matriz (bidimensionales), aunque se pueden crear estructuras de más de 2 dimensiones (multidimensionales) sin ningún problema.
4
ESTRUCTURAS DE DATOS
VECTORES O ARRAYS VECTORES
En programación, se le denomina vector, formación, matriz (en inglés array, del cual surge la mala traducción arreglo),1a una zona de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los elementos de la matriz.2 Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa, siendo esta última una estructura dinámica (al no tener un tamaño definido).
5
ESTRUCTURAS DE DATOS
VECTORES O ARRAYS CARACTERISTICAS DE LOS VECTORES Todo vector se compone de un determinado número de elementos, lo cual lo hace que sea una estructura estática. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre son correlativos. Es una estructura compuesta de un numero de elementos finitos, homogéneos y donde dicha estructura tiene un tamaño fijo. Finito porque existe un último elemento; homogéneo porque todos los elementos son del mismo tipo y tamaño fijo porque el tamaño del vector debe ser conocido en tiempo de ejecución o compilación.
6
ESTRUCTURAS DE DATOS
VECTORES O ARRAYS ¿QUE ES ARRAYS?
7
Para utilizar los arrays de manera adecuada se realizan las siguientes acciones sobre ellos: Declarar el array Crear el array e inicializarlo (Esta acción puede ser incluida en la declaración) Acceder y utilizar el array.
Los arrays son variables estructuradas ,donde cada elemento se almacena de forma consecutiva en memoria. Las cadenas de caracteres son declaradas en c++ como arrays de caracteres y permiten la utilización de un cierto numero y de funciones especiales. Un array es una manera de poder guardar datos del mismo tipo o clase (Enteros, caracteres, booleanos, etc.). Es posible el acceso a cada elemento de un array a través de un número entero que se denomina índice (pueden existir 2 o más índices según la dimensional dad del array).
ESTRUCTURAS DE DATOS
VECTORES O ARRAYS ARRAYS UNIDIMENSIONALES Un array unidimensional (vector) es aquel en el cual se puede acceder a cualquier elemento solamente con un índice. Se puede imaginar como si se tratase de una lista de datos en la cual, para referirnos a cada elemento de dicha lista, emplearemos un número (índice) para indicar la posición en la que podemos encontrar dicho elemento dentro de ella.
ARRAYS BIDIMENSIONALES En el caso de los arrays bidimensionales (También llamados tablas o matrices), son 2 los índices necesarios para localizar cualquier elemento. Cualquier elemento dentro del array bidimensional se puede imaginar como un elemento que se encuentra localizado dentro de una posición determinadas en un “eje X” y un “eje Y”.
8
ESTRUCTURAS DE DATOS
VECTORES O ARRAYS Arrays multidimensionales También se pueden crear arrays de más de 2 dimensiones y son los denominados Arrays multidimensionales. En este caso el número de índices viene determinado por el número de dimensiones de nuestro array, por ejemplo, para un array tridimensional el número de índices sería 3. Igual que ocurre con los otros tipos de arrays, cualquier elemento puede ser localizado mediante una posición concreta. Declaración y acceso de arrays en varios lenguajes Los arrays, como dije anteriormente, son una estructura básica dentro de cualquier lenguaje de programación. Pero cada lenguaje administra, declara y usa los arrays de manera distinta.
9
ESTRUCTURAS DE DATOS
10
ESTRUCTURAS ABSTRACTAS Y DINAMICAS DE DATOS, PILAS Y COLAS DE DATOS ESTRUCTURAS NO LINEALES
En una estructura no lineal, un elemento puede estar enlazado a cualquier otro También se les conoce como estructuras de datos multimenlazadas
Una estructura de datos es una colección de objetos de un cierto tipo (datos). Las estructuras se pueden dividir en dos grandes grupos:
Estáticas Dinámicas
Ejemplo: Árboles y sus variantes Gráficas (Grafos)
ESTRUCTURAS DE DATOS DINÁMICAS
ESTRUCTURAS DE DATOS ESTÁTICAS
-Una estructura de datos se considera dinámica si para su creación se van generando (o eliminando) elementos al momento de ejecución. -Una estructura dinámica no tiene un tamaño específico (lo que no significa que pueda crecer indefinidamente). -El tamaño se va dando de acuerdo a la inserción o eliminación de objetos.
-Son aquellas que tienen una capacidad definida de los elementos que pueden contener. -Se tamaño especifica al momento de su creación. -Un arreglo unidimensional o bidimensional es el ejemplo más clásico de este tipo de estructuras.
CLASIFICACIÓN Las estructuras de datos dinámicas se clasifican de manera general en dos tipos: Estructuras Lineales Estructuras No Lineales
ESTRUCTURAS LINEALES En una estructura lineal, un elemento solo puede estar ligado (enlazado) al anterior o al siguiente Ejemplo:
Listas y sus variantes
ESTRUCTURAS DE DATOS
11
PILAS Y COLAS DE DATOS ¿Qué es una cola dinámica? Las estructuras dinámicas son las pilas, listas y colas. ... Una cola es una colección ordenada de elementos en la que solo se pueden borrar elementos de un extremo llamado frente de la cola e insertar elementos en el otro extremo llamado final de la cola. Una cola (también llamada fila) es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pull por el otro. Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o mediante listas enlazadas.
Una pila es una estructura lineal en la que los elementos pueden ser añadidos o eliminados solo por el final y una cola es una lista lineal en la que los elementos solo pueden ser añadidos por un extremo y eliminados por el otro.
10-20 HOJAS ESTRUCTURAS DE DATOS.
GRACIAS POR SU ATENCION.
REVISTA REALIZADA POR: Vargas Chavez Fernando.BMP