Organizacion De Datos

1.Como se representan los datos

Un tipo de dato define todo el posible rango de valores que una variable puede tomar al momento de ejecución del programa y a lo largo de toda la vida útil del propio programa.

TIPO DATO ESPACIO MEMORIA RANGO

unsigned char 8 bits 0 a 255

char 8 bits -128 a 127

short int 16 bits -32,768 a 32,767

unsigned int 32 bits 0 a 4,294,967,295

int 32 bits -2,147,483,648 a 2,147,483,647

unsigned long 32 bits 0 a 4,294,967,295

enum 16 bits -2,147,483,648 a 2,147,483,647

long 32 bits -2,147,483,648 a 2,147,483,647

float 32 bits 3.4 x 10-38 a 3.4 x 10+38(6 dec)

double 64 bits 1.7 x 10-308 a 1.7*10+308(15 dec)

long double 80 bits 3.4 x 10-4932 a 1.1 x 10+4932

2.¿Qué es estructura de datos en forma lineal?

Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia,

Relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar Conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipode dato, pero que normalmente son tipos básicos.

Entre las múltiples aplicaciones que tienen estas estructuras podemos mencionar:

* El desarrollo de compiladores de lenguajes de programación que están conformados

Por varios subprogramas con finalidades más específicas, como por ejemplo: el

analizador de léxico que genera la tabla de símbolos.

* La simulación discreta de sistemas a través del computador, donde la mayoría de los

Paquetes de simulación digital ofrecen lenguajes de simulación que soportan las

primitivas para el manejo de colas y sus diferentes versiones.

* La realización de sistemas operativos para los computadores, los cuales hacen un

uso intensivo de las estructuras lineales, ya que internamente se soportan en los

sistemas operativos, las colas de ejecución para los dispositivos, las pilas de llamadas

a los subprogramas de cualquier programa, las listas de usuarios en los sistemas

operativos multiusuario, etc.

3.¿Cuáles son las estructuras de datos lineales?

Arreglos, listas enlazadas, pilas y colas.

4.Las formas de estructurar y organizar los datos de formas lineales son:

Arreglos unidimensionales

Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.

El tipo de acceso a los arreglos unidimensionales es el 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.

Arreglos Bidimensionales

Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogéneo. El acceso a ellos también es en forma directa por medio de un par de índices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensión del arreglo representa las columnas, cada elemento contiene un valor y cada dimensión representa una relación La representación en memoria se realiza de dos formas: almacenamiento por columnas o por renglones.

5.Describir las operaciones que podemos realizar con los datos en forma ordenada linealmente (pilas, colas y listas)

Recorrido

Consiste en visitar cada uno de las posiciones de la lista. Tendrá, naturalmente, una complejidad de O(n).

Inserción

Consiste en agregar un nuevo elemento a la lista.

Borrado

Consiste en quitar

...