Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include "pila.h"
- int main()
- {
- char OP='s';
- Pila DADA, MENOR, AUXDADA, AUXMENOR;
- inicpila (&DADA);
- inicpila (&MENOR);
- inicpila (&AUXDADA);
- inicpila (&AUXMENOR);
- while (OP=='s')
- {
- printf("INGRESE UN VALOR A LA PILA DADA\n");
- leer (&DADA);
- printf("\n DESEA INGRESAR OTRO? s/n\n");
- fflush(stdin);
- scanf("%c",&OP);
- }
- do
- {
- apilar (&MENOR, desapilar (&DADA));
- while (!pilavacia(&DADA))
- {
- if (tope(&DADA)< tope(&MENOR))
- {
- apilar (&AUXDADA, desapilar (&MENOR));
- apilar (&MENOR, desapilar(&DADA));
- }
- else
- {
- apilar (&AUXDADA, desapilar (&DADA));
- }
- }
- while (!pilavacia(&AUXDADA))
- {
- apilar (&DADA, desapilar (&AUXDADA));
- }
- }while (!pilavacia(&DADA));
- printf("\n PILA DADA\n");
- mostrar (&DADA);
- printf("\n PILA DADA ORDENADA\n");
- mostrar (&MENOR);
- return 0;
- }
- /* 6) Usando lo resuelto en el ejercicio 4, pasar los elementos de una pila a otra
- de forma tal que la segunda pila quede ordenada de mayor (tope) a menor (base).
- Esto se llama método de ordenación por selección. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement