当前位置：文档之家› 数据结构课程设计任务书 2 周

数据结构课程设计任务书 2 周

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

学期：15-16-1 班级：计科14级

一、设计目的

《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

二、设计要求

1、通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

2、学生必须仔细研读《数据结构》课程设计(实习)要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。

3、本次课程设计按照教学要求需要在2周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时地向指导教师汇报。

4、编程语言任选。

三、设计选题

选题说明：本次任务共提供若干个不同难易程度的题目，其中前面5个为必做题，满分100分（系统功能完善、人机交互界面简单、直观、便捷，否则逐项减分）；后面为选做题，题目难度层度不等，完成部分选做题目者可以适当给予加分；同学们在选题时，要结合个人实际情况，确保及格，力争多做。

1、单位员工通讯录管理系统（线性表的应用）

[问题描述]

为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。

[实现提示]

可以采用单链表的存储结构，如可定义如下的存储结构：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;

#include"iostream"

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 ;

{

cout << "---------------------------欢迎进入员工管理系统

-------------------------------"

<< "---------------------------------操作菜单

---------------------------------------";

cout <<

"--------------------------------------------------------------------------------"

<< "************************1 添加联系人信息

************************" <

<< "************************2 插入联系人信息

************************ " << endl

<< "************************3 查找联系人信息

************************ " <

<< "************************4 修改联系人信息