computadora

1. ¿Qué es una estructura de datos?

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un datoelemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Lasoperaciones básicas son:

• Alta, adicionar un nuevo valor a la estructura.
• Baja, borrar un valor de la estructura
• Búsqueda, encontrar un determinado valor en la estructura para realizar unaoperación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)…

Otras operaciones que se pueden realizar son:

• Ordenamiento, de los elementospertenecientes a la estructura.
Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
• Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficienciapara la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cadaoperación sobre los datos.
2. ¿Qué es una lista enlazada?
Una lista enlazada es una estructura de datos que se visualiza como una cadena de eslabones que termina con una referencia nula. Cada eslabón serepresenta por medio de las siguientes variables de instancia:
class Eslabon {
...
Eslabon prox; }

Lo que caracteriza al eslabón como una estructura de datos recursiva es queentre las variables de instancia se encuentra una referencia a un objeto del mismo tipo.
Junto con poseer una referencia del próximo eslabón en la cadena, se colocan variables de instancia paraalmacenar datos concernientes al problema que se pretende resolver. Por ejemplo, para implementar la pila se puede colocar un entero en cada eslabón de la cadena:
class Eslabon {
int x;...