数据结构课程设计——模拟客服电话管理

一、题目

题目：模拟客服电话管理

题目具体内容：

赵斌是一个信管专业的学生，大学四年顺利毕业了。在毕业季，他也像其他学子一样，投身于求职大军，投出一份又一份求职简历，在苦苦地等待之后，他接到了中国移动通信公司广东分司的面试通知书，通知他于本月1号10点到公司面试。当天，晴空万里，艳阳高照，他身着西装，高兴地早早来到公司楼下等待。10点钟整，他和其他新人一起，坐到公司的面试现场。他领取的一份程序设计题： 假如你是我公司一名客服技术人员，现请你选择自己熟悉的语言，来设计一个程序，管理客户向公司打进来的咨询电话。请先分析使用方法和工具，说明自己的思路方法，写一份完整的程序，并实例测试。

二、功能

         1、添加电话数量；

      2、存储电话数量；

         3、删除电话数量；

4、设定每一通电话的通话时间

         5、根据电话数量计算出总的服务时间

6、判断电话队伍是否为空或电话数量是否过多

三、要求

         分析题目和构思算法，独立完成，设计算法并编写代码，调试通过，对设计语言和设计工具不限。

四、分析

         本题目主要意思是管理客户向公司打进来的咨询电话，通过对题目的分析，我采用了队列这一算法结构去完成这一次的实验，程序设计的功能主要是开始先输入每一次电话的咨询服务时间，然后通过产生0~9的随机数去作为电话数量，计算每一个电话的等待时间，利用for()循环语句往队列里添加电话序号和等待时间，将提取队头元素看作是为第一个电话服务，将出队操作看作是结束操作，随后提醒下一个电话序号，当服务的队伍为空的时候就退出程序。

//LinkHead.h头文件
template<class DataType>  

struct Node  
{  
    DataType data;
	DataType time;
    Node<DataType> *next;  
};  

//const int m=100;

template<class DataType>  
class LinkQueue  
{  
public:  
    LinkQueue();  
    ~LinkQueue();  
    void Insert(DataType x,DataType f);
    DataType OutLink();  
    DataType GetLink();  
    int Empty();
	int createNum();
	int waiting(int k,int o);


private:  
    N