数据结构课设

《数据结构课设》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、辽宁工业大学课程设计说明书题目：数据结构与算法课程设计学院（系）：理学院专业班级：计算101班学号：100901032学生姓名：杨佳指导教师：徐阳教师职称：讲师起止时间：2010.7.8-2010.7.13课程设计（论文）任务及评语院（系）：电子与信息工程教研室：软件工程学号100901032学生姓名杨佳专业班级计算101班课程设计（论文）题目数据结构与算法课程设计课程设计（论文）任务1．从十个题目中选择一个题目,，要求每个题目用标准的C语言程序实现，另外,完成思考题一题，思考题须写出相应的类C算法即可。2．每个题目编写源程序时，要求有主菜

2、单,每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰。3．根据题目,选择合适的逻辑结构和存储结构。4．输入的数据由键盘输入。5．分析算法的时间复杂度，要求算法的效率尽可能高。6．验证排序算法的稳定性。指导教师评语及成绩成绩：指导教师签字：2011年7月15日目录第1章课程设计目的与要求11.1课程设计目的11.2课程设计的实验环境11.3课程设计的预备知识11.4课程设计要求1总结20参考文献21课程设计目的与要求1.课程设计目的本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。本实践课的主要目的是：使学生得

3、到全面综合的发展，通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习注重的是理论与实际的结合，使学生学会利用书本上的知识解决生活中的实际问题，培养学生的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写简单的算法，而实习是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。2．课程设计的实验环境PC机，WindowsXP，C++。3．课

4、程设计的预备知识C语言程序设计、高级程序设计应用、数据结构。4．课程设计要求（1）认真查找资料，分析每个题目应选择的数据结构（逻辑结构和物理结构）；（2）按时到实验室调试程序，遵守实验室的规章制度，爱护设备；（3）每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰，有必要的注释，可读性强。（4）程序健壮性强，当数据输入错误时，要进行相应的处理；（5）分析算法的时间复杂度，要求算法的效率尽可能高；（6）对于排序算法，要验证排序算法的稳定性。课程设计内容1．每类题目的选择简单的职工管理2．题目的具体实现（1

5、）题目应实现的具体功能：①新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中②删除一名职工：从职工管理文件中删除一名职工对象。③查询：从职工管理文件中查询符合某些条件的职工。④修改：检索某个职工对象，对其某些属性进行修改。⑤排序：按某种需要对职工对象文件进行排序。（2）题目所选择的数据结构及存储结构：此程序采用的数据结构为线性结构，采用的存储结构为链式存储结构。（3）完整的源程序：#include#include#include//下面定义职工信息结构structWORKER

6、{intnum;//职工号charname[20];//姓名charsex[3];//性别intage;//年龄intdata;//工龄charedu[50];//学历charjob[50];//职务charadr[255];//住址charphone[13];//电话};typedefstructWORKER*pworker;structLINK{pworkerw;LINK*next;};typedefstructLINK*PLINK;//创建职工信息链表PLINKcreate(){PLINKp=(PLINK)malloc(sizeof(

7、structLINK));if(p!=NULL){p->next=NULL;returnp;}elseprintf("内存不足!");returnNULL;}//显示程序界面文字voidmessage(){printf("tt欢迎进入职工管理系统");printf("tt~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");printf("tt*(0)--显示主菜单*");printf("tt*(1)--录入职工信息*");printf("tt*(2)--浏览

8、职工信息*");printf("tt*(3)--查询*");printf("tt*(4)--删除职工信息*");printf("tt*(5)--清屏*