PROYECTO No2



SEGUNDO PROYECTO PROGRAMACION

NORMAS PARA LA ENTREGA DEL PROYECTO

Normas generales
1. La entrega del Proyecto debe realizarse en grupos de 2 personas.
2. La fecha de entrega del proyecto será el 07/05/2015, no se recibirán proyectos después de esta fecha.
Qué hay que entregar
1. Un CD, etiquetado con los apellidos y nombres de los integrantes del grupo, conteniendo los archivos fuente,objeto y ejecutable codificados en C++ (hacer una bolsita y pegarlo al trabajo). El programa principal deberá llamarse “Funciones2015”.
2. Manual de Usuario en el que debe de figurar:
- Carátula.
- Datos generales del programa (nombre, lenguaje fuente, restricciones).
- Descripción del funcionamiento con impresión de las pantallas.
3. Manual Técnico en el que debe figurar:
- Carátula.
- impresión delprograma fuente (Debe incluir documentación interna).

Descripción del Proyecto


FUNCIONES

Se debe trabajar un menú de opciones, en donde se tendrá las siguientes funciones:

Pilas:
*Poner.
*Sacar.
*Primer Elemento.
*Ultimo Elemento.
*Mostrar Ordenado.

Colas:
*Encolar.
*Desencolar.
*Primer Elemento.
*Ultimo Elemento.
*Mostrar Ordenado.

*****Los datos a manejar deben de sernombres de personas para las colas y números enteros para las pilas. Esto se les estará dando por medio de un archivo, que su programa debe de leer.

Bitacora:
En un archivo aparte (Bitacora.dat), deberá quedar constancia de cada operación que se realice en el sistema, poner, sacar, encolar, desencolar, consultas, etc. esto indicando cada operación (historial).

*****Aparte de entregar cadafunción, es necesario que entregue el algoritmo de cada una, este debe de ser el elaborado por cada uno de ustedes y debe coincidir con la función del programa.














Observaciones para la realización de las pruebas:
1. El número de datos ingresados para cada función debe de ser conforme el usuario lo requiera (Dinámico).
2. Es muy importante que su CD lleve el archivo ejecutable, sin estearchivo no se procede con la calificación del proyecto.
3. Es necesario que al momento de presentar el proyecto se encuentren presentes los integrantes del grupo.





PILAS




1. INTRODUCCIÓN.
Una Pila es una clase especial de lista en la cual todas las inserciones y borrados tienen lugar en un extremo denominado extremo, cabeza o tope. otro nombre para las pilas son listas FIFO (último en entrar,primero en salir) o listas pushdown (empujdas hacia abajo). El modelo intuitivo de una pila es un conjunto de objetos apilados de forma que al añadir un objeto se coloca encima del ultimo añadido y para quitar un objeto del montón hay que quitar antes los que están por encima de él.Un tipo de dato abstracto PILA incluye las siguientes operaciones. 

2. OPERACIONES PRIMITIVAS DE LAS PILAS.
Dentrodel tipo abstracto de pila podemos proponer las siguientes primitivas:
CREAR()
DESTRUIR(P)
TOPE(P)
POP(P)
PUSH(x,P)
VACIA(P)


ESPECIFICACIÓN SEMANTICA Y SINTACTICA
pila crear ()
Efecto: Devuelve un valor del tipo pila preparado para ser usado y que contiene un valor de pila vacia.Esta operación es la misma que la de las listas generales.
void destruir (pila *P)
Argumentos: Una pila P.Efecto: Libera los recursos que mantienen la lista P de forma que para volver a usarla se debe asignar una nueva pila con la operación de creación. Esta operación es la misma que la de las listas generales.
telemento tope (pila P)
Argumentos: Una pila P que debe ser no vacía.
Efecto: Devuelve el elemento en la cabeza de la pila P. Si, como es lógico, identificamos la cabeza de una pila con la posición 1,entonces TOPE(P) puede escribirse en términos de operaciones de listas como ELEMENTO (PRIMERO(P),P).
void pop (pila P)
Argumentos: Una pila P que debe ser no vacía. Es modificada.
Efecto: Borra el elemento del tope de la pila P, esto es, BORRA (PRIMERO(P),P). Algunas veces es conveniente implementar POP como una función que devuelve el elemento que acaba de borrar.
void push (telemento x, pila P)...