algorimos

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 dato elemental es la mínima información que se tiene en un sistema.
Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicasson:
• 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 una operació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 elementos pertenecientes 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 eficiencia para 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 cada operación sobre los datos.Los arrays

Un array es un medio de guardar un conjunto de objetos de la misma clase. Se accede a cada elemento individual del array mediante un número entero denominado índice. 0 es el índice del primer elemento y n-1 es el índice del último elemento, siendo n, la dimensión del array. Los arrays son objetos en Java y como tales vamos a ver los pasos que hemos de seguir para usarlosconvenientemente
• Declarar el array
• Crear el array
• Inicializar los elementos del array
• Usar el array

Declarar y crear un array
Para declarar un array se escribe
tipo_de_dato[] nombre_del_array;
Para declarar un array de enteros escribimos
int[] numeros;
Para crear un array de 4 número enteros escribimos
numeros=new int[4];
La declaración y la creación del array se puede hacer en unamisma línea.
int[] numeros =new int[4];

Inicializar y usar los elementos del array
Para inicializar el array de 4 enteros escribimos
numeros[0]=2;
numeros[1]=-4;
numeros[2]=15;
numeros[3]=-25;
Se pueden inicializar en un bucle for como resultado de alguna operación
for(int i=0; isiguiente;
cabeza->siguiente = t;
}
tipoElemento Pila::sacar()
{
tipoElemento x;struct nado *t = cabeza->siguiente;
cabeza->siguiente = t->siguiente; x = t->clave;
delete t; return x;
}
int Pila::vacia()
{return cabeza->siguiente = z; }

Se aconseja al lector que estudie este código cuidadosamente para reforzar sus conocimientos, tanto de las listas enlazadas como de las pilas.

COLAS
Una cola (también llamada fila) es una estructura de datos,caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entreotros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas
La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al últimoelemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.
Otra estructura de datos de acceso restrictivo es la que se conoce como cola. En ella, una vez más, solamente se encuentran dos operaciones básicas: se puede insertar un elemento al principio de la cola y se puede eliminar un elemento del final. Quizás aquel...