数据结构课程设计报告

《数据结构课程设计》

课程题目	电话客服模拟系统
课程编号	j1620102
学生姓名	严乾聪
学生学号	201311671424
所在专业	信息管理与信息系统
所在班级	信管1134班
任课老师	易学明
实习时间	2015年1月9日
设计成绩

一、数据结构课程设计题目

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

二、系统需求、功能分析

1：系统需求

计算机windows 7 VC C++6.0

2：功能分析

通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握C++较复杂程序的组织和设计过程，调试技巧。学习解决实际问题的能力。

本系统利用队列出队,入队,读取队头,判空等操作编写一个电话模拟系统,来处理打进来的咨询电话.

3：要求

1、独立完成，设计算法并编写代码，调试通过。

2、写设计说明书。内容：题目、功能、要求、分析、代码，收获和体会及不足等。

3、以个人独立完成。每一个选择一个题目。选题方式是：自己学号整除5所得的余数是几就做几号题。如学号为12做2号题，学号为5的做0号题。

4、时间：从第13周开始收集资料，进行准备。具体设计时间在16-17周（等实验室安排）。在设计周周五检查（在机房子单独接受老师检查并提问），次周周五前提交设计说明书（实习报告）。

5、实习单独计算成绩，学分1分，成绩好坏和考试没关系。

4:流程图

三、运行和调试

1. 判断是否有电话接入

2.客户按顺序等待排队, 依次处理电话

四、课程设计的心得

课程设计是培养学生综合运用所学知识，发现、提出、分析和解决实际问题，锻炼实践能力的重要环节，是对学生实际工作能力的具体训练和考察过程。学了一个学期的数据结构，现在终于到了实践检验真理的时候了，这长达两周的课程设计让我深刻地认识到了自己编程方面的许多缺点很不足，检验了自己的学习成果。或许是大一的时候贪玩了一些，导致自己在C++程序设计这一块学的不是很好，直接影响了数据结构的课程设计。不过浓厚的学习氛围帮助了我许多，当我遇到困难时，我都会去询问周围的同学们，经过他们的解答，问题总是能够迎仍而解。本次课程设计我选到的是第四个，是关于模拟电话系统的一个程序设计，是用链队列这一方面的知识来解决的，正好利用这次的课程设计又把队列的知识好好地复习了一遍。一开始运行时总是会出现许多错误，有些错在语法，有些错在了粗心，不过错多了之后，再去看错误的代码时，总是能比较快的找出自己错误的地方，这一点是收获挺大的。通过这次课程设计，使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，将结论用于实践，从而提高自己的实际动手能力和独立思考的能力。通过本次课程设计，我发现编程还是挺有趣的，我希望以后能通过这个课程设计，激发我对编程的兴趣，进一步提高自己的专业水平。

五、参考文献

《C++语言程序设计教程与实验》第三版，清华大学出版社

《数据结构学习辅导与实验指导》第二版，清华大学出版社

六、附录：源代码

头文件call.h

#ifndef call_H //避免重复包含call.h头文件
#define call_Htemplate<class T>//定义链队列结点struct Node{T data;Node<T>*next;
};template<class T>//声明链队列
class LinkQueue
{
public:LinkQueue();~LinkQueue();void EnQueue(T x);//入队T DeQueue();//出队T GetQueue();//取对头元素int Empty();//判空
private:Node<T>*front,*rear;//定义对头队尾指针
};
#endif;

源文件callcpp.cpp

#include"call.h"//引入类call的声明
//开始定义队列成员函数
template<class T>
LinkQueue<T>::LinkQueue(){Node<T>*s=NULL;s=new Node<T>;s->next=NULL;front=rear=s;
}template<class T>
LinkQueue<T>::~LinkQueue()
{Node<T>*p=NULL;while(front!=NULL){p=front->next;delete front;front=p;}
}template<class T>void LinkQueue<T>::EnQueue(T x)
{Node<T>*s=NULL;s=new Node<T>;s->data=x;s->next=NULL;rear->next=s;rear=s;
}template<class T>
T LinkQueue<T>::DeQueue()
{Node<T>*p=NULL;int x;if(rear==front)throw"位置";p=front->next;x=p->data;front->next=p->next;if(p->next==NULL)rear=front;delete p;return x;
}template<class T>
T LinkQueue<T>::GetQueue()
{if(front!=rear)return front->next->data;
}template<class T>
int LinkQueue<T>::Empty()
{if (front==rear)return 1;elsereturn 0;
}

主函数callmain.cpp

#include<iostream>//输入输出流
using namespace std;
#include"callcpp.cpp"//引入类call的成员函数定义void main()
{cout<<"--------------欢迎使用电话客服模拟系统--------------"<<endl;getchar();LinkQueue<int>Q;//创建类模板实例if(Q.Empty())cout<<"没有排队的用户!"<<endl;elsecout<<"还有用户在排队!"<<endl;getchar();cout<<"有电话接入,等待处理"<<endl;getchar();try{Q.EnQueue(673080);//入队Q.EnQueue(645676);}catch(char*wrong){cout<<wrong<<endl;;}cout<<"正在等待的电话:";cout<<Q.GetQueue()<<endl;//读队头getchar();cout<<"开始处理"<<endl;getchar();cout<<"正在处理的电话:";cout<<Q.DeQueue()<<endl;//出队getchar();cout<<"处理完毕"<<endl;getchar();cout<<"正在等待的电话是:";cout<<Q.GetQueue()<<endl;getchar();cout<<"开始处理"<<endl;getchar();cout<<"正在处理的电话:";cout<<Q.DeQueue()<<endl;
}

数据结构课程设计报告相关推荐

c语言数据结构课程设计停车场管理系统,数据结构课程设计报告停车场管理系统...
<数据结构课程设计报告停车场管理系统>由会员分享,可在线阅读,更多相关<数据结构课程设计报告停车场管理系统(8页珍藏版)>请在人人文库网上搜索. 1.数据结构课程设计报告系别 ...
c语言实现一元多项式程序报告设计,数据结构课程设计报告一元多项式的计算..doc...
数据结构课程设计报告一元多项式的计算. 题目:一元多项式的计算 --链表摘要(题目) 一元多项式计算任务:能够按照指数降序排列建立并输出多项式: 能够完成两个多项式的相加.相减,并将结果输入: 目 ...
数据结构课程设计报告（附代码）
数据结构课程设计报告一.实训目的通过课程设计,学会运用数据结构知识,针对具体应用,自己设计合理数据结构,确定存储结构,并能设计具体操作算法,选择使用具体语言进行实现.掌握C++较复杂程序的组织和设 ...
c语言数据结构课程设计电梯,数据结构课程设计报告(模拟电梯).doc
数据结构课程设计报告(模拟电梯) 山东理工大学计算机学院课程设计 (数据结构) 班级姓名学号指导教师二〇一二年一月十日课程设计任务书及成绩评定课题名称电梯模拟 Ⅰ.题目的目 ...
2018数据结构课程设计报告
目录一.引言 a) 编写目的 b) 项目背景 c) 术语说明 d) 参考资料二.任务概述 a) 目标 b) 运行环境 c) 需求概述 d) 条件与限制三. 总体设计 a) 处理流程 b) 总体结 ...
数据结构课程设计报告-职工信息管理系统
"数据结构"课程设计报告系 (院): 信息工程学院设计题目: 员工管理系统专业班级: 计算机科学与技术1401B 小 ...
【数据结构课程设计报告】电话号码查询系统（Java实现）
数据结构课程设计报告电话号码查询系统数据结构课程设计报告一.需求分析二.系统功能划分及设计 1.存储结构设计 2.系统的功能架构设计 3.模块设计 3.代码实现一.需求分析问题描述:路径规 ...
计算机课程设计收费管理系统,数据结构课程设计报告---收费停车场管理系统
数据结构课程设计报告---收费停车场管理系统 (20页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分 XX大学计算机与电子信息学院< ...
公交换乘系统c语言,数据结构课程设计报告(公交换乘).docx
课程设计报告题目: 武昌地区公交查询与换乘推荐课程名称: 数据结构课程设计专业班级: 学号: 姓名: 指导教师: 报告日期: 计算机科学与技术学院任务书设计内容掌握图.查 ...

数据结构课程设计报告

数据结构课程设计报告相关推荐

最新文章

热门文章

数据结构 课程设计报告

数据结构 课程设计报告相关推荐

最新文章

热门文章

数据结构课程设计报告

数据结构课程设计报告相关推荐