Aed2

NOMBRE DE LA UNIVERSIDAD:

* UNIVERSIDAD TECNOLOGICA DEL PERU


NOMBRE DEL CURSO:

* ALGORITMOS Y ESTRUCTURA DE DATOS II



TITULO DEL TRABAJO:

* LISTAS SIMPLES – ARCHIVOS


ALUMNOS:

* LIÑAN CAMPOS, NOE
* CASTILLO GARATE, ANDY



PROFESOR:

* MORENO CUEVA, ALBERTO



2010

1.- Crear una cola de impresión donde cadanodo almacena la cantidad de páginas a imprimir y el nombre del documento se pide:
a) adicionar nodos
b) Listar los nodos
c) Imprimir un documento (sacar de la lista)
d) Que documento tiene la mayor cantidad de páginas a imprimir
e) Mostrar la cantidad de páginas impresas y la cantidad de documentos

#include <stdio.h>
#include <iostream.h>

struct imp{
char doc[20];int numpag;
}reg;

struct nodo{
struct nodo *next;
imp dato;
}*inicio=NULL,*ult,*aux;

void dato(){
cout<<"Ingrese Nombre del Archivo: ";cin>>reg.doc;
cout<<"Ingrese la cantidad de paginas: ";cin>>reg.numpag;
}

void ingresa(){
char dec;
do{
if(inicio==NULL){aux=new nodo;
inicio=ult=aux;
dato();
aux->dato=reg;
aux->next=NULL;
}
else{
aux=new nodo;
dato();
aux->dato=reg;
ult->next= aux;
ult=aux;
aux->next=NULL;
}
cout<<"\nDeseaingresar otro dato... S sino N:";cin>>dec>>endl;
}while(dec!='n');
}

void listado(){
aux=inicio;
while(aux!=NULL){
cout<<"\n"<<aux->dato.doc;
cout<<"\n"<<aux->dato.numpag;
aux=aux->next;
}
}

void busca(){
chardc[20];
cout<<"\nIngrese el documento que busca: ";cin>>dc;
int c;
aux=inicio;
while(aux!=NULL){
if(strcmp(aux->dato.doc,dc)==0){
cout<<"Nombre del archivo: "<<aux->dato.doc;
cout<<"\nNumero de paginas: "<<aux->dato.numpag;
cout<<"\n";break;
}
else
c++;
aux=aux->next;
if(c==0)
cout<<"\nel documento no existe...";
}
}
void mayor(){
int m;
cout<<"\nEl documento de mayor paginas es:";
aux=inicio;while(aux!=NULL){
if(aux->dato.numpag>m)
m=aux->dato.numpag;
aux=aux->next;
}
cout<<m<<endl;

}

void cuenta(){
int cpag=0, cdoc=0;
aux=inicio;
while(aux!=NULL){
cpag=cpag+aux->dato.numpag;
cdoc++;aux=aux->next;
}
cout<<"\nEl numero de paginas total es: "<<cpag<<"\nEl numero de documentos es: "<<cdoc<<endl;
}

main(){cout<<"------Ingreso de datos---------"<<endl<<endl;
ingresa();
system("pause");
system("cls");
listado();
system("pause");system("cls");
busca();
system("pause");
system("cls");
mayor();
system("pause");
system("cls");
cuenta();
system("pause");
}

2. Crear una Lista simple o doble de un buscador de palabras , cada nodo va contener una palabra en castellano y su equivalente en ingles, se pide
a) Adicionar nodos
b) Mostrar el contenido de...