《数据结构》课程设计任务书结构设计.doc

《数据结构》课程设计任务书 一、设计目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 设计要求 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。学生必须仔细读《数据结构》课程设计，认真完成课设的有问题及时主动与教师沟通。课程设计按照教学要求需要周时间完成学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。设计选题typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ char mail[25]; /*邮箱*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList; typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ char mail[25]; /*邮箱*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList; #includeiostream using namespace std; struct contaxt { char name[10]; char sex[5]; char Adrre[50]; char Class[20]; char Mobi[20]; char qq[10]; struct contaxt *next; }; //声明函数 typedef struct contaxt CONT; CONT *InsertCon(CONT *head);////插入联系人的基本信息 CONT *AddContaxt(int n); ////初始化联系人的基本信息 CONT *FindCon(CONT *head); ////查找联系人的基本信息 CONT *AmendMessage(CONT *head);//修改联系人的基本信息 CONT *DeleteMessage(CONT *head);//删除联系人的基本信息 void showmessage(CONT *head); ////显示联系人的基本信息 int menu(CONT *head); //主菜单 CONT *saveFileCONT(CONT *head );//保存联系人的基本信息 CONT *readFileCONT(CONT *head);//读取联系人的基本信息 int choose; //系统入口 void main() { CONT *head; head = NULL; menu(head); } //系统主菜单 int menu(CONT *head) { cout 请选择操作菜单!!! endl ; do { cout ---------------------------欢迎进入员工管理系统------------------------------- ---------------------------------操作菜单---------------------------------------; cout ------------------------------