EJERCICIO SAT

#include <iostream>

#include <cstring>

#include <conio.h>

#include <stdio>

#include <dos.h>

struct Nodo{

int dato;

Nodo *siguiente;

};

void menu(Nodo *&);

void push(Nodo *&,int);

void pop (Nodo *);

void timer();

void mostrar(Nodo *);

void main()

Nodo *lista=NULL;

menu(lista);

getch();

void menu(Nodo *&lista)

int n,dato,op;

while(op!=2){

clrscr();

system("color F0");
 gotoxy(10,10);cout<<"SAT";

gotoxy(10,11);cout<<"1.Comenzar simulación de entrada de clientes";

gotoxy(10,12);cout<<"2.Salir\n";

cin>>op;

if(op==1)

while(n!=4)

clrscr(); system("color 70");

cout<<"Comenzando simulacion\n";

cout<<"1.Nuevo cliente\n";

cout<<"2.Mostrar cola\n";

cout<<"3.Despachar a todos\n";

cout<<"4.Salir\n";

cin>>n;

switch(n){

case 1:

clrscr(); system("color 70");

cout<<"Ingrese codigo de cliente\n";

cin>>dato;

push(lista,dato);

break;

case 2:

clrscr(); system("color 70");

mostrar(lista);

break;

case 3:

clrscr(); system("color 70");

pop(lista);

break;

default:
 clrscr(); system("color 70");

cout<<"Opcion invalida";

break;

}if(op==2)

op=2;

void timer()

for(int i=10;i>=0;i--)

if(i==10){

gotoxy(10,10);cout<<i;

sleep(1);}

if(i<10){

gotoxy(10,10);cout<<"0"<<i;

sleep(1);

void push(Nodo *&lista,int n)

Nodo*nuevo_nodo=new Nodo();

nuevo_nodo->dato=n;
 Nodo *aux1=lista;

Nodo *aux2;

while(aux1!=NULL)

aux2=aux1;

aux1=aux1->siguiente;

if(lista==NULL)

lista=nuevo_nodo;

else{

aux2->siguiente=nuevo_nodo;

nuevo_nodo->siguiente=aux1;

cout<<"El cliente con codigo "<<n<<" ha sido agregado";

getch();

void mostrar(Nodo *lista)

Nodo *actual=new Nodo();

actual=lista;

while(actual!=NULL)

cout<<actual->dato<<endl;

actual=actual->siguiente;

getch();
}

void pop(Nodo *lista)

Nodo *actual=new Nodo();

Nodo *aux;

actual=lista;

while(actual!=NULL)

aux=actual;

timer();

cout<<" Cliente "<<actual->dato<<" despachado"<<endl;

actual=actual->siguiente;

delete aux;

getch();

}
El programa tiene un temporizador de 10 segundos para despachar cada
cliente
#include <iostream>

#include <conio.h>

void funcion(int a,int b,int result)

int aux;

if(b>0)

aux=result*a;

result=aux;

b-=1;

funcion(a,b,result);

else{

cout<<"El resultado es: "<<result;

void main()

int a,b;

cout<<"Ingrese el numero que desea elevar\n";

cin>>a;

cout<<"Ingrese la potencia para elevar el numero\n";

cin>>b;

funcion(a,b,1);

getch();

}
LISTA ENLAZADA
#include <iostream>
#include <conio.h>
#include <stdlib>
#include <fstream>

struct Nodo
{
int dato;
Nodo *siguiente;
};

void menu(Nodo *&);

void push(Nodo *&,int);
void busqueda(Nodo *,int);
void pop(Nodo *,int);
void mostrar(Nodo *);

void main()
{
Nodo *lista=NULL;
menu(lista);
}

void menu(Nodo *&lista)

{
int op;
while(op!=5)
{
clrscr();
system("color F0");
gotoxy(15,10);cout<<"MENU PRINCIPAL\n";
gotoxy(15,11);cout<<"1.Ingresar datos\n";
gotoxy(15,12);cout<<"2.Mostrar datos\n";
gotoxy(15,13);cout<<"3.Buscar datos\n";
gotoxy(15,14);cout<<"4.Eliminar datos\n";
gotoxy(15,15);cout<<"5.Salir\n";
cin>>op;
switch(op)
{
case 1:
clrscr();
system("color 70");
int dato;
cout<<"Numero:\n";
cin>>dato;
push(lista,dato); break;

case 2:
clrscr();
system("color 70");
mostrar(lista); break;
 case 3:
clrscr();
system("color 70"); int n;
cout<<"Ingrese el dato para bscar\n";
cin>>n;
busqueda(lista,n); break;

case 4:
clrscr();
system("color 70"); int m;
cout<<"Ingrese el dato para eliminar\n";
cin>>m;
pop(lista,m); break;

case 5: getch(); break;

default: cout<<"Error\n"; break;

}getch();
}
}

void push(Nodo *&lista,int n)

{
Nodo*nuevo_nodo=new Nodo();
nuevo_nodo->dato = n;
 Nodo *aux1 = lista;
Nodo *aux2;

while((aux1!=NULL)&&(aux1->dato<n))
{
aux2=aux1;
aux1=aux1->siguiente;
}

if(lista==aux1)
{
lista=nuevo_nodo;
}
else{
aux2->siguiente=nuevo_nodo;
}
nuevo_nodo->siguiente=aux1;
cout<<"Elemento "<<n<<" insertado a la lista correctamente\n";
getch();

void mostrar(Nodo *lista)

{
Nodo *actual= new Nodo();
 actual=lista;
while(actual!=NULL)
{
cout<<actual->dato<<" ";
actual=actual->siguiente;
}
}

void busqueda(Nodo *lista,int n)

{
bool band=false;
Nodo *actual= new Nodo();
actual=lista;
while((actual!=NULL)&&(actual->dato <=n))
{
if(actual->dato==n)
{
band=true;
}
actual=actual->siguiente;
}
if(band==true){
cout<<"Dato encontrado: "<<n;
}
if(band==false){
cout<<"!Dato no encontrado";
 }
getch();
}

void pop(Nodo *lista,int n)

{
if(lista!=NULL)
{
Nodo *aux_borrar= new Nodo();
Nodo *anterior= new Nodo();
aux_borrar=lista;
anterior=NULL; bool band;
while((aux_borrar!=NULL)&&(aux_borrar->dato <=n))
{
if(aux_borrar->dato==n)
{
aux_borrar=anterior;
cout<<"El dato a sido eliminado";
band=true;
}
}
if(band=false)
{
cout<<"El dato no ha sido encontrado";
}
}else{
 cout<<"La lista esta vacia";}
getch();
}