Hola

Bueno como se ha visto en la semana la estructura de datos en pila, es un sistema o implementación que se puede utilizar para estructurar datos, este funciona ubicando cada uno de los datos uno encima del otro, por lo que el último elemento colocado en la pila va a ser el primero en salir de ellos este sistema de pilas se puede implementar a través de arreglos.

1. Dentro de las operacionesbásicas de una estructura de datos pila, no podemos encontrar las siguientes:
• Declaración de una pila.
• Creación de una pila.
• Apilar elementos.
• Desapilar elementos.
• Pila vacía (indicar si la pila está vacía).
• Pila llena (comprobación de esta condición).
Algunas de estas operaciones nos vamos a encontrar en la implementación planteada en el control.
Lo primero que podemos notar enesta implementación de estructura de datos en pila, es que se está realizando una operación, y esta es la de apilar elementos, como se puede ver en la primera línea del código, después podemos ver que se declara una lista nueva y que no tiene ningún elemento (NULL). Luego podemos ver que se pide un condición con if, ¿y cuál es esta condición?, esta condición es que si la cabecera de la lista estávacía o NULL, esta debe arrojar un error, si no se cumple la condición, se ejecutara lo que sigue por defecto. Según lo visto en la materia entregada en la semana 5, esta implementación está mal aplicada o mal escrita, la condición no tendría por qué estar dentro del código de la operación (if y else), ya que esta no es la forma correcta de implementar la operación de apilar elementos mediantelistas enlazadas, entonces para que esta funcione correctamente debemos quitar la condición de la operación y por consecuencia borrar el NULL de la 3ra línea del código de la operación.

2. Ahora pasaré a implementar en lenguaje de programación lo siguiente










Algoritmia Parte I
Benjamin Lagos Rocha
Estructura de Datos
Instituto IACC
02 de noviembre del 2014

Desarrollo1)
Un algoritmo es una secuencia de instrucciones que se ejecutaran en un tiempo determinado, y una determinada cantidad de veces, de acuerdo a la cantidad de veces que se ejecutara, es la cantidad de memoria que se utilizará para su ejecución, por lo que son varios factores los que influirán en el proceso, estos algoritmos los podemos clasificar en dos grupos, los algoritmos de búsqueda y losalgoritmos de ordenación, estos dos procesos se pueden ejecutar o realizar tanto de forma externa como interna, estos permiten realizar operaciones con los datos que se están utilizando. A continuación pasaré a definir estos dos procesos por separado:

Algoritmo de búsqueda: El Algoritmo de búsqueda, es un proceso que utiliza la información de una estructura de datos, como la base de datos de unservidor, este proceso permite encontrar los datos solicitados, por lo que podemos decir que este utiliza datos para poder funcionar.
Algoritmo de ordenación: El algoritmo de ordenación tiene como objetivo, el organizar los datos que se le son entregados, estos datos pueden ser números, letras o de otros tipos, dentro del algoritmo podemos encontrar dos tipos, algoritmos de ordenación interna yexterna, los cuales pasare a definir a continuación:

Algoritmo de ordenación interno:
En el algoritmo de ordenación interno, los datos se encuentran almacenados en la memoria interna, pueden estar en diferentes formas, como arrays, listas entre otras, además este tipo de algoritmo tiene un sistema de acceso el cual no necesita pasar por el registro de todos los datos para poder obtenerinformación de un dato en específico, esto hace que la ordenación se realice de forma más rápida. Dentro de los principales algoritmos de ordenación interna podemos encontrar los siguientes:

Selección
Burbuja
Inserción Directa
Inserción Binaria
Shell
Ordenación Rápida
Algoritmo de ordenación externo:
En el algoritmo de ordenación externo, los datos se encuentran almacenados de forma...