Estructura de datos

Cuestionario.

1. ¿Qué entiende por estructura de datos?

Es una manera de almacenar y organizar datos para facilitar el acceso a ella y en su caso poder modificarla

2. ¿Qué entiende por organizar la información?

Es almacenar la información por categorías, es el proceso de organizar datos en algún orden o secuencia específica, tal como creciente o decreciente, para datos numéricos, o alfabéticos, para datos de caracteres.

3. De una breve descripción de lo que son las estructuras de datos.

Las estructuras básicas de C y C++ (structs y arrays) tienen una importante limitación: no pueden cambiar de tamaño durante la ejecución. Los arrays están compuestos por un determinado número de elementos, número que se decide en la fase de diseño, antes de que el programa ejecutable sea creado.

Las estructuras dinámicas nos permiten crear estructuras de datos que se adapten a las necesidades reales a las que suelen enfrentarse los programas, también nos permitirán crear estructuras de datos muy flexibles, ya sea en cuanto al orden, la estructura interna o las relaciones entre los elementos que las componen.

Las estructuras de datos están compuestas de otras pequeñas estructuras a las que llamaremos nodos o elementos, que agrupan los datos con los que trabajará nuestro programa y además uno o más punteros autoreferenciales, es decir, punteros a objetos del mismo tipo nodo.

4. ¿Qué son los arreglos?

Un arreglo en C++ es un conjunto de datos que se alamacenan en memoria de manera contigua con el mismo nombre. Es un conjunto de datos del mismo tipo ordenados en forman líneal uno después de otro. Los componentes de un array se han de referenciar por medio del nombre del array y un índice de desplazamiento para indicar el componente deseado.

5. ¿Cómo se declaran y cómo se accede a la información contenida en arreglos?

La sintaxis de declaración de arreglos es:

tipo nombre_arreglo [numero_de_elementos];

Los siguientes son dos ejemplos de declaraciones de arreglos válidas en C/C++ :

int CoordenadasDePantalla[5]; /*Un arreglo de 5 enteros */

char IDCompania[20]; /*Un arreglo de 20 caracteres */

Para difenciar los elementos de un arreglo se utilizan índices detrás del nombre del arreglo y encerrados por [], de tal manera que el primer elemento está en una posición 0, no 1, esto es, que el último elemento del arreglo lo encontramos en n-1, donde n es el número de elementos

6. ¿Qué es una lista enlazada?

Una lista es una relación de elementos, tales que cada elemento está relacionado con únicamente un elemento del conjunto, diferente a sí mismo.

Como cada elemento puede tener a lo más una arista dirigida que sale y una arista dirigida que entra, bien puede tener 0 aristas que salen, o cero aristas que entran. Si el nodo tiene 0 aristas que salen, entonces es el final de la lista. Si el nodo tiene 0 aristas que entran, entonces es el inicio de la lista.

7. Dentro de los lenguajes de programación, ¿qué es un árbol?

Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos, es un grafo que tiene un único nodo llamado raíz que:

• Tiene 0 relaciones, en cuyo caso se llama nodo hoja

• tiene un número finito de relaciones, en cuyo caso, cada una de esas relaciones es un subárbol

8. ¿Qué son las estructuras de registro?

9. Ejemplifique el uso de una estructura de registro

...