计网数据结构课程设计报告模板.doc

《计网数据结构课程设计报告模板.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程设计（数据结构）CURRICULUMDESIGN，XI′ANSIYUANUNIVERSITY二级学院:电信学院专业：计算机网络技术班级：计算机网络技术姓名：韩庆学号:1指导教师：田新志西安思源学院教务处制二零一四年目录1课程设计的性质、目的及要求11.1课程设计性质11.2设计目的11.3设计要求12任务描述13软件环境34算法设计思想及流程图35源代码46运行结果67收获及体会71课程设计的性质、目的及要求 1.1课程设计性质 性质：数据结构设计是《数据结构》课程的实践环节，也是我院各专业必修的计算机技术基础课程之一。 1.2设计目的 课程设计为学生提供了一个既动手又动脑，独立实践的机

2、会，学生将课本上的理论知识和实际有机的结合起来，锻炼学生分析、解决较复杂问题的能力，本次课程设计，也是为了锻炼我们应用编程语言的语法规则和已经掌握的一些较为简单的算法，自己解决一个较简单的课题，初步积累编程经验。提高学生独立编写大编程的能力。 1.3设计要求 计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息，是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算，数据处理，过程控制，还是对文件的存储和检索及数据库技术的应用，都是对数据进行加工处理的过程。 希望通过学习掌握程序设计的方法与编程技术，我们能学会良好的程序设计风格，为在计算机不同领域的应用打下坚实的基础。

3、希望通过本次的学习，我们能利用计算机解决实际题。与此同时，希望能通过此次的实训来提高我们的思维能力，促进我们的综合应用能力和我们的专业素质。2任务描述1、对双向链表的基本操作2、顺序栈的算法实现3、串置换的基本运算4、二叉树自制操作5、树的应用:处理表达式6、图的存储及其遍历7、图的最小生成树8、分块查找9、散列查找算法10、排序1软件环境2算法设计思想及流程图 1、对双向链表的基本操作2、顺序栈的算法实现3、串置换的基本运算4、二叉树自制操作5、树的应用:处理表达式6、图的存储及其遍历7、图的最小生成树8、分块查找9、散列查找算法10、排序1源代码1、对双向链表的基本操作2、顺序栈的算法实

4、现3、串置换的基本运算4、二叉树自制操作5、树的应用:处理表达式6、图的存储及其遍历7、图的最小生成树8、分块查找9、散列查找算法10、排序1运行结果1、对双向链表的基本操作2、顺序栈的算法实现3、串置换的基本运算4、二叉树自制操作5、树的应用:处理表达式6、图的存储及其遍历7、图的最小生成树8、分块查找9、散列查找算法10、排序1 收获及体会