Estrctura De Datos Fundamentales

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 estas estructuras 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 se pueden 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

Las estructuras 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 (TIPOS DE 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 estas estructuras 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 simple primivito) 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

...