Estructura De Datos

UNIDAD 2

ESTRUCTURA DE DATOS FUNDAMENTALES

Tipo de datos Concepto propio de la informática, más específicamente de los lenguajes de programación, aunque también se encuentra relacionado con nociones similares de las matemáticas y la lógica.

Estructura de datos Es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estasestructuras se les llama tipos de datos.
Estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente.
Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que sepueden realizar sobre él. 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).

CLASIFICACIÓN DE ESTRUCTURAS DE DATOS
ESTRUCTURAS LÓGICAS DE DATOS
Lasestructuras de datos son muy importantes en sistemas computacionales. En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones válidas para ella. Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos posibles.
ESTRUCTURAS PRIMITIVAS Y SIMPLES (TIPOSDE DATOS PRIMITIVOS)
Las estructura de datos primitivas, son las que no están compuestas por otras estructuras de datos. Ejemplo: los tipos de datos: enteros, booleanos y caracteres.
Otras estructuras de datos se pueden construir de una o más primitivas cómo son las estructuras de datos simples que se construyen a partir de estructuras primitvas y son: cadenas, arreglos y registros. A estasestructuras de datos la respaldan muchos lenguajes de programación.
Tipos de datos simples: Es uno de los conceptos fundamentales de cualquier lenguaje de programación. Estos definen los métodos de almacenamiento (cadenas, arreglos y registros) disponibles para representar información, junto con la manera en que dicha información ha de ser interpretada.
Para crear una variable (de un tipo simpleprimivito) en memoria debe declararse indicando su tipo de variable y su identificador que la identificará de forma única.
TIPOS DE DATOS PRIMITIVAS
En todos los lenguajes de programación se manejan datos primitivas. Los tipos de datos primitivas son los siguientes:
*ENTEROS
Es un miembro del siguiente conjunto de números:
N+1, -n,-2,-1,0,1,2,N+1
Las operaciones fundamentales sobre enteros, sonmuy conocidas: suma, resta, multiplicación, división, exponenciación y otras. Todas estas operaciones trabajan sobre un par de números, considerados como operadores binarios. Un operador unario tiene sólo un operando. La negación, que cambia el signo de un número, es un ejemplo de un operador unario.
*BOOLEANO
También se le llama lógico. Es un elemento que puede tener uno de dos valores:verdadero o falso. El conjunto de operaciones definidas sobre este tipo de estructuras de datos es diferente del conjunto de operaciones para los enteros. Los tres operadores boléanos básicos son not, and y or (negación, conjunción y disyunción, respectivamente). La siguiente tabla muestra el resultado de aplicar cada uno de estos operadores para cada valor booleano.
Valor del primer operando Valor delsegundo operando Operador
and or not
verdadero verdadero V V F
verdadero falso F V F
falso verdadero F V V
falso falso F F V
AND, el resultado es verdadero si los dos son verdadero. Si uno es falso el resultado es falso.
OR, el resultado es verdadero si uno de los dos son verdaderos, si los dos son falsos el resultado es falso.
NOT, el resultado es verdadero cuando el primero es falso...