Algoritmo: Es un conjunto ordenado y finito de operaciones que permite hallar la
solución de un problema. Método y notación en las distintas fórmulas del cálculo.
El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencillo. Dicho de otra manera un algoritmo es toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que sea su forma de expresión y fijación. Estructura de Datos: 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 éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Pilas: Una pila (stack) es un tipo especial de lista lineal en la que la inserción y borrado de nuevos elementos, se realiza solo por un extremo que se denomina cima o tope (top). Un ejemplo claro de pila en la vida cotidiana es una pila de libros, como el que se muestra a continuación.
Imagen de Pila de libros viejos.
Cola: Una cola (queue) es una estructura lineal de datos en la que las eliminaciones se realizan al principio de la lista frente (front) y las inserciones se realizan en el otro extremo final (rear). En las filas el elemento que entro primero sale primero, por eso se conocen como listas FIFO (first-in, first-out). Las colas se usan para almacenar datos que necesitan ser procesados según el orden de llegada. Un ejemplo de cola en la vida real es una cola de personas para obtener empleo, como se muestra en la siguiente imagen.
Imagen de cola de personas para conseguir empleo.
Lista: Son un conjunto de elementos de un tipo dados que pueden variar en
número y donde cada elemento tiene un único y un único sucesor o siguiente, excepto el primero y el ultimo de la lista. Un ejemplo de lista en la vida cotidiana es una lista de asistencia en alguna institución educativa, como la que se muestra en la siguiente imagen. Imagen de lista de asistencia.
Conclusión: La relación que existe entre los algoritmos y la estructura de datos
radica en la manera como estos realizan sus operaciones o resuelven los problemas, ya que ambos lo hacen siguiendo un orden con base en patrones establecidos por la estructura o el algoritmo. Las estructuras de datos y los algoritmos repercuten de forma directa en el almacenamiento y tratamiento de la información, tanto desde el punto de vista físico como funcional. Por tanto, el amplísimo ámbito de la programación se construye sobre los cimientos de dichos algoritmos y estructuras de datos. A esto hay que agregar que para manejar la información existente en la base de datos, se hace uso de un algoritmo, pues esto ayuda a facilitar la búsqueda o el proceso requerido de los datos. Esto sin mencionar que es por medio de los algoritmos que se forman las pilas, listas y colas, que forman parte de la estructura de datos.