关于算法与数据结构课程设计(C++版)

一、 通讯录管理
要求:设计采用菜单作为应用程序的主要界面,通过菜单项的选择实现和完成通讯录管理中常用的功能。如:查询,打印,编辑(增、删、改)等
二、 文本文件单词的检索与计数
要求:实现串的存储结构、文本模式匹配方法以及串的基本运算。

三、 求二叉树上的结点与结点的路径
要求:实现二叉树的链式存储以及利用遍历方法完成功能。

四、 交通咨询系统设计
要求:对不同的咨询要求,按旅客要求求出任一城市到另一城市的最短路径或最低花费、最少时间等。

五、 航班信息查询与检索
要求:能够对航班信息进行排序和查询,按航班号、起点站、到达站、起飞时间以及到达时间查询。

六、 图书管理系统的设计与实现
要求:图书采编、图书编目、图书查询、图书流通(借书、还书)等

================================================================
在以上六个题目中选择两个编写程序,麻烦把编写好的程序用百度消息发给我,急用!!!希望尽量在这两天给出答案。谢谢啦~~~~~~~~

你说的程序中有一半我在课程设计中刚刚做过。有兴趣的话可以发送你的邮箱给我。[email protected]
别忘了给我评最佳答案阿。
暂且发送上图书管理系统。剩下的邮箱发。
#include <iostream>
#include <iomanip>//参数化输入/输出
#include <string>//字符串处理
#include <fstream>//输入/输出文件流类
using namespace std;
const int Maxr=100;//最多的读者
const int Maxb=100;//最多的图书
const int Maxbor=3;//每位读者最多借三本书

//读者类,实现对读者的信息的描述
class Reader
{
private:
int tag; //删除标记 1:已删 0:未删
int num; //读者编号
char name[10]; //读者姓名
char danwei[20];
int borbook[Maxbor];//所借图书
public:
Reader() {}
char *getname() {return name;} //获取姓名
int gettag() {return tag;} //获取删除标记
int getnum() {return num;} //获取读者编号
char *getdanwei(){return danwei;}
void setname(char na[]) //设置姓名
{
strcpy(name,na);

}
void setdanwei(char dw[]) //设置单位
{
strcpy(danwei,dw);

}

void delbook(){ tag=1; }//设置删除标记 1:已删 0:未删
void addreader(int n,char *na,char *dw)//增加读者
{
tag=0;
num=n;
strcpy(name,na);
strcpy(danwei,dw);
for(int i=0;i<Maxbor;i++)
borbook[i]=0;
}
void borrowbook(int bookid)//借书操作
{
for(int i=0;i<Maxbor;i++)
{
if (borbook[i]==0)
{
borbook[i]=bookid;
return;

}
}

}
int retbook(int bookid)//还书操作
{
for(int i=0;i<Maxbor;i++)
{
if(borbook[i]==bookid)
{
borbook[i]=0;
return 1;

}
}
return 0;
}
void disp()//读出读者信息
{
cout << " " << num <<" " << name<<" "<<danwei<<" "<<"借书编号:[";
for(int i=0;i<Maxbor;i++)
if(borbook[i]!=0)
cout << borbook[i]<<" ";
cout << "]"<<endl;

}
};

//读者类库,实现建立读者的个人资料
class RDatabase
{
private:
int top; //读者记录指针
Reader read[Maxr];//读者记录
public:
RDatabase() //构造函数,将reader.txt读到read[]中
{
Reader s;
top=-1;
fstream file("reader.txt",ios::in);//打开一个输入文件
while (1)
{
file.read((char *)&s,sizeof(s));
if (!file)break;
top++;
read[top]=s;
}
file.close(); //关闭 reader.txt
}
void clear()//删除所有读者信息
{
top=-1;
}
int addreader(int n,char *na,char *dw)//添加读者时先查找是否存在
{
Reader *p=query(n);
if (p==NULL)
{
top++;
read[top].addreader(n,na,dw);
return 1;
}
return 0;

}
Reader *query(int readerid)//按编号查找
{
for (int i=0;i<=top;i++)
if (read[i].getnum()==readerid &&
read[i].gettag()==0)
{
return &read[i];
}
return NULL;
}
void disp() //输出所有读者信息
{
for (int i=0;i<=top;i++)
read[i].disp();
}
void readerdata();//读者库维护
~RDatabase() //析构函数,将read[]写到reader.txt文件中
{
fstream file("reader.txt",ios::out);
for (int i=0;i<=top;i++)
if (read[i].gettag()==0)
file.write((char *)&read[i],sizeof(read[i]));
file.close();

}
};
void RDatabase::readerdata()
{

char choice;
char rname[20];
char rdanwei[40];
int readerid;
Reader *r;
while (choice!='0')
{
cout <<"\n\n\t\t\t读 者 维 护\n\n\n\t\t 1——新 增\n\n\t\t 2——删 除\n\n\t\t 3——查 询\n\n\t\t 4——显 示\n\n\t\t 0——退 出"<<endl;
cin >> choice;
switch (choice)
{
case '1':
cout << "输入读者编号:";
cin >> readerid;
cout << "输入读者姓名:";
cin >> rname;
cout << "输入读者单位:";
cin >> rdanwei;
addreader (readerid,rname,rdanwei);
break;

case '2':
cout << " 输入读者编号:";
cin >> readerid;
r=query(readerid);
if (r==NULL)
{
cout <<" 该读者不存在" << endl;
break;
}
r->delbook();
break;
case '3':
cout << "读入读者编号:";
cin >> readerid;
r=query(readerid);
if (r==NULL)
{
cout <<"该读者不存在"<< endl;
break;
}
r->disp();
break;
case '4':
disp();
break;
default:cout<<"请重新输入:";break;
}
}
}

//图书类,实现对图书的描述,图书的编号,书名,借出,还入等
class Book
{
private:
int tag;//删除标记 1:已删 0:未删
int no;//图书编号
char name[20];//书名
int num;//图书册数
int onshelf;//是否再架 1:再架 2:已借
public:
Book(){}
char *getname() { return name; }//获取姓名
int getno(){ return no; }//获取图书编号
int getnum(){ return num; }//获取图书册数
int gettag(){ return tag; }//获取删除标记
void setname(char na[])//设置书名
{
strcpy(name,na);
}
void delbook(){ tag=1;}//删除图书
void addbook(int n,int nu,char *na)//增加图书
{
tag=0;
no=n;
num=nu;
strcpy(name,na);
onshelf=1;
}
int borrowbook()//借书操作
{
if (num>2||num==2)
{
onshelf=1;
num=num-1;
return 1;
}
else
if(onshelf==1)
{
onshelf=0;
return 1;
}
return 0;
}
void retbook()//还书操作
{
onshelf=1;
}
void disp()//输出图书
{
cout << " " << no << " " << name << " "
<<(onshelf==1? "在架":"已借") <<endl;
}
};

//图书库类,实现对图书的维护,查找,删除等
class BDatabase
{
private:
int top; //图书记录指针
Book book[Maxb]; //图书记录
public:
BDatabase()//构造函数,将book.txt读到book[]中
{
Book b;
top=-1;
fstream file("book.txt",ios::in);
while (1)
{
file.read((char *)&b,sizeof(b));
if (!file) break;
top++;
book[top]=b;
}
file.close();
}

int addbook(int n,int nu,char *na)//增加图书
{
Book *p=query(n);
Book *q=query(nu);
if (NULL==p)
{
top++;
book[top].addbook(n,nu,na);
return 1;
}
return 0;
}
Book *query(int bookid)//查找图书
{
for (int i=0;i<=top;i++)
if (book[i].getno()==bookid &&book[i].gettag()==0)
{
return &book[i];
}
return NULL;
}
void bookdata();//图书库维护
void disp()
{
for (int i=0;i<=top;i++)
if (book[i].gettag()==0)
book[i].disp();
}
~BDatabase()//析构函数,将book[]写到book.txt文件中
{
fstream file("book.txt",ios::out);
for (int i=0;i<=top;i++)
if (book[i].gettag()==0)
file.write((char *)&book[i],sizeof(book[i]));
file.close();
}
};
void BDatabase::bookdata()
{
char choice;
char bname[40];
int bnum;
int bookid;
Book *b;
while (choice!='0')
{
cout <<"\n\n\n\t\t\t图 书 维 护 "<<endl<<endl;
cout<<"\n\t\t 1——新 增\n\n\t\t 2——删 除\n\n\t\t 3——查 找\n\n\t\t 4——显 示\n\n\t\t 0——退 出"<<endl;
cin >> choice;
switch (choice)
{
case '1':
cout << "输入图书编号:"<<endl;
cin >> bookid;
cout << "输入图书书名:"<<endl;
cin >> bname;
cout << "输入图书册数:"<<endl;
cin >> bnum;
addbook(bookid,bnum,bname);
break;
case '2':

cout <<" 读入图书编号:"<<endl;
cin >> bookid;
b=query(bookid);
if (b==NULL)
{
cout <<" 该图书不存在" << endl;
break;
}
b->delbook();
break;
case '3':
cout << " 读入图书编号:"<<endl;
cin >> bookid;
b=query(bookid);
if (b==NULL)
{
cout <<" 该图书不存在"<< endl;
break;
}
b->disp();
break;
case '4':
disp();
break;
default:cout<<"请重新输入:";
}
}
}

//main() 函数的实现,程序的主界面的引导

void main()
{
char choice;
int bookid,readerid;
RDatabase ReaderDB;
Reader *r;
BDatabase BookDB;
Book *b;
while(choice!='0')
{
cout <<endl<<endl<<"\t\t\t 图 书 管 理 系 统\n\n\n";

cout <<"\t\t 1——借 书\n\n\t\t 2——还 书 \n\n\t\t 3——图 书 维 护\n\n\t\t 4——读 者 维 护\n\n\t\t 5——退 出 系 统"<<endl;
cin >> choice;
switch (choice)
{
case '1':
cout <<" 借书 读者编号:";
cin >>readerid;
cout <<" 图书编号: ";
cin >>bookid;
r=ReaderDB.query(readerid);//按编号查找
if (NULL==r)
{
cout <<" 不存在该读者,不能借书"<< endl;
break;
}
b=BookDB.query(bookid);
if (b==NULL)
{
cout <<" 不存在该图书,不能借书"<< endl;
break;
}
if (b->borrowbook()==0)
{
cout << " 该图书已借出,不能借书"<< endl;
break;
}
r->borrowbook(b->getno());
break;
case '2':
cout<<"还书\n 读者编号:";
cin >>readerid;
cout << " 图书编号:";
cin >>bookid;
r=ReaderDB.query(readerid);
if (r==NULL)
{
cout <<" 不存在该读者,不能还书" << endl;
break;
}
b=BookDB.query(bookid);
if (b==NULL)
{
cout <<" 不存在该图书,不能还书" <<endl;
break;
}
b->retbook();
r->retbook(b->getno());
break;
case '3':
BookDB.bookdata();
break;
case '4':
ReaderDB.readerdata();
break;
default:cout<<"请重新输入:";

}
}
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2007-01-06
要32位控制台的还是MFC的?
要是32位控制台的,我这儿有个类似的程序,可以给你,稍加改动就可以用了!
相似回答