数据结构课程设计报告(0002)

{
Remove(x,ptr->left);
}
else if (int(x.substr(0,1)[0])>int(ptr->.substr(0,1)[0]))
{
Remove(x,ptr->right);
}
else if (ptr->left!=NULL&&ptr->right!=NULL)
}Tele[10];
istream &operator>>(istream &is,TeleNumber &c)
{
is>>>>c.phoneNumber>>c.mobileNumber>>c.email;//输入结构体
return is;
}
ostream &operator<<(ostream &os,TeleNumber &c)//输出结构体
{
os<<<<setw(10)<<setw(15)<<c.phoneNumber<<setw(20)<<c.mobileNumber<<setw(20)<<c.email;
return os;
}
//二叉搜索树的实现
#include "stdlib.h"
struct BSTNode //TeleNumber(E)
const int max=10;
struct TeleNumber
{
string name; //姓名
string phoneNumber; //固定电话号码
string mobileNumber; //移动电话号码
string email; //电子邮箱
} Tele[max];
为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用折半查找，但是，
【设计思想】
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟
管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息，汽车牌照号以及到达或离去的时刻。对每一组输入的数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。需另设一个栈，临时停放为给要离去的汽车让路而从停车场推出来的汽车，也用顺序存
};
//插入到二叉搜索树
bool BST::Insert(const TeleNumber& e1,BSTNode *&ptr)
{
int i=0;
if (ptr==NULL)
{
ptr=new BSTNode(e1);
if (ptr==NULL)
{
cerr<<"Out of space"<<endl;exit(1);
BSTNode *Search(const string x,BSTNode *ptr);
private:
BSTNode *root;
bool Insert(const TeleNumber&e1,BSTNode *&ptr);
bool Remove(const string x,BSTNode *&ptr);
}
}
}
if (a=='D')
{
if (s1.Find(num)==true)//先找到此车
{
int b=s1.gettime(num);
cout<<"车牌为 "<<num<<" 在停车场停留的时间是:"<<time-b<<endl;
for (int i=s1.getnum(num)+1;i<s1.getSize();i++)
return true;
}
}
else if (int(.substr(i,i+1)[0])<int(ptr->.substr(i,i+1)[0]))
{
Insert(e1,ptr->left);
}
else if (int(.substr(i,i+1)[0])>int(ptr->.substr(i,i+1)[0]))
数据结构课程设计报告
数据结构课程设计报告
学院：信息工程
专业：信息工程
老师：陈占龙
姓名：郝宝亮
学号：20111001149
班号：116112-05
2013年1月
控制台
1.停车场管理……………………………………………………3
2.个人电话号码查询系统………………………………………6
3.排序运用………………………………………………………12
{
s1.Push(a,num,time);
cout<<"车牌为 "<<num<<" 在停车场的位置为:"<<s1.getSize()<<endl;;
}
else
{
q.EnQueue(a,num,time);
cout<<"车牌为 "<<num<<" 在便道上的位置为:"<<q.getSize()<<endl;
#include <string>
using namespace std;
struct TeleNumber;
istream &operator>>(istream &is,TeleNumber &c);//使编译器识别重载的运算符
ostream &operator<<(ostream &os,TeleNumber &c);
int mainቤተ መጻሕፍቲ ባይዱint argc, char* argv[])
{
cout<<"请输入停车场的容量:";
int n,num,time;
cin>>n;
char a;
cout<<"请输入停车场车辆的情况:"<<endl;
cin>>a>>num>>time;
SeqStack<char,int,int> s1;
}
if(q.getSize()>0)//如果便道中有车，则将便道的车进入停车场
{
q.DeQueue(a,num,time);
s1.Push(a,num,time1);
}
}
else
{
cout<<"车牌为 "<<num<<" 车在便道上，不在停车场！"<<endl;
}
}
}
return 0;
}
【运行结果】
（4）提供其他维护功能：例如插入、删除、修改等。
【设计思想】
由于需要管理的电话号码信息较多，而且要在程序运行结束后仍然保存电话号码信息，
所以电话号码信息采用文件的形式存放到外存中。在系统运行时，需要将电话号码信息从文
件调入内存来进行查找等操作，为了接收文件中的内容，要有一个数据结构与之对应，可以
设计如下结构类型的数组来接收数据：
{
return Insert(e1,root);
}
bool Remove(const string x)
{
return Remove(x,root);
}
bool Modify(const string x,BSTNode *&ptr);
BSTNode *getroot(){return root;}
储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数
据项：汽车的牌照号码和进入停车场的时刻。
【设计表示】
【代码实现】
//主函数的实现
#include "stdafx.h"
#include "iostream.h"
#include "queue.h"
#include "stack.h"
{
temp=ptr->right;
while (temp->left!=NULL)
{
temp=temp->left;
}
ptr->data=temp->data;
Remove(ptr->,ptr->right);
}
else
{
temp=ptr;
if (ptr->left==NULL)
{
在数组中实现插入和删除操作的代价较高。如果记录需频繁进行插入或删除操作，可以考虑
采用二叉搜索树组织电话号码信息，则查找和维护都能获得较高的时间性能。更复杂地，需
要考虑该二叉搜索树是否平衡，如何使之达到平衡。
【设计表示】
【代码实现】
//结构体的实现
#include <iostream>
#include "stdlib.h"
~BSTNode(){}
void setData(TeleNumber d){data=d;}