数据结构综合实训任务书
《数据结构与算法实验》任务书
《数据结构与算法实验》任务书《数据结构与算法实验》任务书实验一动态链表的设计与应用一、实验目的、要求1、掌握使用VC 6.0上机调试线性表的基本方法；2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链式存储结构上的运算。
二、实验内容1．输入一组学生信息，建立一个单链表。
2．遍历该链表,输出学生信息。
3．查找某特定的学生,查找成功返回1,否则返回0。
4．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。
5．利用算法4建立两个非递减有序单向链表，然后合并成一个非递增链表。
*6．采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。
7．编写一个主函数,调试上述算法。
*8．综合训练：利用链表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等，并能够实现将数据存储到文件中）三、实验说明1.存储定义#define MAXSIZE 100 //表中元素的最大个数typedef int ElemType；//元素类型typedef struct list{ElemType elem[MAXSIZE];//静态线性表int length; //表的实际长度}SqList;//顺序表的类型名2.建立顺序表时可利用随机函数自动产生数据。
四、注意问题１．插入、删除时元素的移动原因、方向及先后顺序。
２．了解不同的函数形参与实参的传递关系。
一、实验目的、要求1．掌握栈、队列的思想及其存储实现。
2．掌握栈、队列的常见算法的程序实现。
二、实验内容1．采用链式存储实现栈的初始化、入栈、出栈操作。
2．采用顺序存储实现栈的初始化、入栈、出栈操作。
3．采用链式存储实现队列的初始化、入队、出队操作。
4．采用顺序存储实现循环队列的初始化、入队、出队操作。
5．在主函数中设计一个简单的菜单，分别测试上述算法。
*6．综合训练:1)利用栈实现表达式求值算法。
数据结构大型实验任务书-2014年（第三稿）
数据结构⼤型实验任务书-2014年（第三稿）[⼤型实验基本要求]1.原则上可以1－３位同学组成实验⼩组，进⾏分⼯合作，但必需保证每位组员都充分参与实验过程，每位组员应对实验程序的结构、算法、主要技术完全掌握，⽅可参加实验验收。
但⼀个⼩组内最终只能⼀个⼈得到优秀成绩。
2.每组可参考下⾯⼤型实验题⽬和要求，选择⼀道实验题⽬，共同设计开发。
3.⼤型实验时间从第8周开始⾄16周，要求在考试之前全部验收结束。
原则上，申请⼤型实验验收后，若实验没有达到规定的要求，不可再次申请验收，故请⼤家务必确认程序正确（程序代码和运⾏结果）后，再申请验收。
[报告规范]实习报告的开头应该给出题⽬、班级、姓名、学号、和完成⽇期，如果是多⼈完成的，必须写明所有同组⼈员的班级、姓名和学号，并标明谁是主要负责⼈，其它为参与者。
实验报告要求有以下五个内容：1．实验内容分析：明确实验题⽬⽬的，设计实验的基本数据结构、类、以及程序的基本流程，程序流程要求以程序流程图明确表⽰，类及类间关系需明确图⽰，并给出各函数之间的调⽤关系。
可以适当粘贴关键代码进⾏说明；2．实验验证分析：（1）输⼊的形式和输⼊值的范围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输⼊及其输出结果和含有错误的输⼊及其输出结果。
３．调试分析（1）讨论分析调试过程中的主要技术问题以及具体的解决⽅法（⾄少３个）；（2）技术难点分析（⾄少３个）；（3）印象最深刻的３个调试错误，及修正⽅法；４．测试结果：（1）展⽰程序的运⾏结果，包括输⼊和输出，分析数据的正确性；（2）应⽤边界数据、或极端数据测试系统，分析结果的正确性。
５．附录：附上源代码，并标明源代码的所属⽂件，并且源代码必须有注释。
[提交内容]1.电⼦压缩包：包括实验报告电⼦稿和所有源代码⽂件(包括.h⽂件和.cpp⽂件)。
2.压缩⽂件名为：“学号+姓名”；如果是多⼈合作的，则压缩⽂件名为：“负责⼈学号+负责⼈姓名+参与者1学号+参与者1姓名+参与者2学号+参与者2姓名”。
数据结构实训任务书
《数据结构》课程实训任务书学期：2014~2015学年第三学期班级：131时间：1--4周机房：博学楼，70X实验室一、目的和要求1、进一步掌握常用算法的思想及实现；2、进一步理解和运用结构化程序设计的思想和方法；3、初步掌握开发一个小型实用系统的基本方法；4、掌握调试中小程序的基本方法；5、掌握流程图的表示方法；6、掌握书写程序设计开发文档的能力；7、锻炼和提高查找资料和自学能力；8、从“二、设计任务”中选择一个项目来完成，用C语言实现，系统的各个功能模块要求用函数的形式实现。
以小组为单位进行。
小组人数以3~4人为宜。
9、强调独立完成，强调实际成果；重视软件测试，重视文档写作。
10、课程实训结束后，每人要求提供以下电子文档：1）每组提交一份源程序文件2）每人提交一份实训报告。
实训报告的具体格式参考“三、课程设计报告格式”。
每组同学根据自己在小组中的任务不同，完成自己的模块的相关任务书。
3）每组一个演示文稿，答辩使用。
11、答辩以小组为单位，按照提交次序按组答辩。
二、设计任务课题一：宿舍管理查询系统1)任务：为宿舍管理员编写一个宿舍管理查询系统2) 程序要求A、采用交互工作方式（键盘、鼠标均可，控制台或者图形界面均可）B、建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插入、快速排序任选一种）C、用二分查找实现以下操作：按姓名查询、按房号查询、按学号查询D、打印任一查询结果课题二：各种排序算法时间性能的比较1) 问题描述对各种排序方法（直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序）的时间性能进行比较。
2) 基本要求(1) 设计并实现上述各种排序算法；(2) 产生正序和逆序的初始排列分别调用上述排序算法，并比较时间性能；(3) 产生随机的初始排列分别调用上述排序算法，并比较时间性能。
3) 设计思想上述各种排序方法都是基于比较的内排序，其时间主要消耗在排序过程中进行的记录的比较次数和移动次数，因此，统计在相同数据状态下不同排序算法的比较次数和移动次数，即可实现比较各种排序算法的目的。
课程方案任务书(数据结构)
平顶山工学院《数据结构》课程设计任务书班级0814101/2专业计算机科学与技术课程名称数据结构指导教师张芳芳、杨斌、张延红计算机科学与工程系2018年2月《数据结构》课程设计任务书一、设计时间及地点1、设计时间：第1周2、设计地点：计算机系机房205、212二、设计目的和要求数据结构课程设计是在学完数据结构课程之后的实践教案环节。
该实践教案是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。
要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。
学生通过数据结构课程设计在下述各方面得到锻炼：1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。
2、提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
3、培养算法分析能力。
分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。
学生认真主动完成课程设计的要求，发挥自主学习的能力，充分利用时间，安排好课程设计，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
三、设计题目和内容1、运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子工程，和w 个女子工程。
工程编号为男子1……m，女子m+1……m+w。
不同的工程取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。
<m<=20,n<=20）功能要求：<1）可以输入各个工程的前三名或前五名的成绩；<2）能统计各学校总分；<3）可以按学校编号或名称、学校总分、男女团体总分排序输出；<4）可以按学校编号查询学校某个工程的情况；可以按工程编号查询取得前三或前五名的学校。
数据结构实验报告任务书
《数据结构》实验指导书重庆大学数学与统计学院2008-12前言《数据结构》是计算机科学与技术、网络工程等专业的专业基础必修课，主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。
本课程的学习应使学生深刻地理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养学生基本的、良好的程序设计技能以及针对具体问题，选择适当的数据结构，设计出有效算法的能力。
《数据结构》是一门理论和实践相结合的课程，它在整个计算机专业教学体系中处于举足轻重的地位，是计算机科学的算法理论基础和软件设计的技术基础，其上机实验的目的主要是编程实现数据结构各章的主要算法，训练学生实际动手进行程序设计和程序调试的能力，加深对数据结构相关概念和算法的理解。
实验一、单链表的基本操作一、实验目的1、掌握线性链表的操作特点，即指针是逻辑关系的映像。
2、掌握动态产生单链表的方法。
3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。
二、实验内容1、动态创建单链表2、实现线性表链式存储结构中元素的插入。
3、实现线性表链式存储结构中元素的删除。
三、具体要求1、单链表的存储结构定义typedef struct LNode {ElemType data; // 数据域struct LNode *next; // 指针域} LNode, *LinkList;2、从键盘上依次输入21、18、30、75、42、56，逆序创建单链表，并输出单链表中的各元素值。
3、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值。
4、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值。
四、实验报告内容1、实验目的2、实验内容和具体要求3、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法4、程序清单5、所输入的数据及相应的运行结果实验二栈、队列算法设计一、实验目的1、熟悉栈这种特殊线性结构的特性；2、熟练掌握栈在顺序存储结构和链表存储结构下的基本运算；3、熟悉队列这种特殊线性结构的特性；4、熟练掌握队列在链表存储结构下的基本运算。
数据结构实训报告书
一、实训目的本次实训旨在通过实际操作，加深对数据结构理论知识的理解，提高动手实践能力，掌握常见数据结构的实现方法，并学会运用这些数据结构解决实际问题。
二、实训环境1. 操作系统：Windows 102. 编程语言：C语言3. 开发工具：Visual Studio 2019三、实训内容1. 线性结构（1）单链表单链表是一种常用的线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
本次实训实现了单链表的创建、插入、删除、遍历等基本操作。
（2）双向链表双向链表是一种带有两个指针的链表，每个节点包含数据和指向前一个节点的指针以及指向下一个节点的指针。
本次实训实现了双向链表的创建、插入、删除、遍历等基本操作。
2. 非线性结构（1）树树是一种层次结构，由节点组成，节点之间存在父子关系。
本次实训实现了二叉树的创建、插入、删除、遍历等基本操作。
（2）图图是一种由节点和边组成的数据结构，节点表示实体，边表示实体之间的关系。
本次实训实现了图的创建、添加边、深度优先遍历、广度优先遍历等基本操作。
四、实训过程1. 线性结构实训（1）单链表实训首先，创建一个单链表节点结构体，包含数据域和指针域。
然后，实现单链表的创建、插入、删除、遍历等操作。
（2）双向链表实训在单链表的基础上，添加指向前一个节点的指针，实现双向链表的创建、插入、删除、遍历等操作。
2. 非线性结构实训（1）树实训首先，创建一个二叉树节点结构体，包含数据域和左右子树指针。
然后，实现二叉树的创建、插入、删除、遍历等操作。
（2）图实训首先，创建一个图节点结构体，包含数据域和邻接表指针。
然后，实现图的创建、添加边、深度优先遍历、广度优先遍历等操作。
五、实训结果1. 成功实现了线性结构（单链表、双向链表）的基本操作。
2. 成功实现了非线性结构（二叉树、图）的基本操作。
3. 通过实际操作，加深了对数据结构理论知识的理解。
六、实训总结1. 通过本次实训，掌握了常见数据结构的实现方法，提高了动手实践能力。
《数据结构》实训指导书
《数据结构》实训指导书实训一线性表基本操作算法设计一、实训目的与要求1、掌握线性表的顺序存储结构的实现及其基本操作的算法设计；2、掌握线性表的链式存储结构的实现及其基本操作的算法设计；3、掌握算法转化为C程序的方法。
二、实训内容1、根据线性表L=(a,b,c,d,e,f)，编写程序建立其顺序存储结构并完成插入或删除操作。
2、根据线性表L=(a,b,c,d,e,f)，编写程序建立其链式存储结构并完成插入或删除操作。
三、实训步骤1、根据算法设计编写源程序；2、输入并编辑源程序；3、运行并分析程序；四、实训总结与体会[根据本次实训过程，总结你对线性表基本操作算法设计的基本体会]实训二栈和队列基本操作的算法设计一、实训目的与要求1、掌握栈的基本操作算法设计的实现；2、掌握队列的基本操作算法设计的实现。
二、实训内容1、根据栈S=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该栈的进栈或出栈操作；2、根据队列Q=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该队列的进队或出队操作；三、实训步骤1、根据算法编写源程序；2、输入并编辑源程序；3、调试、分析程序。
四、实训总结[根据本次实训内容和过程，总结你对栈、队列的基本操作算法设计的体会]实训三二叉树的遍历算法设计一、实训目的与要求1、掌握二叉树的链式存储结构的算法实现；2、掌握遍历二叉树的算法实现。
二、实训内容1、根据算法编写程序建立下图所示二叉树的链式存储结构（建立二叉链表）；2、根据算法编写程序完成对该二叉树的中序遍历（或先序遍历、后序遍历）。
三、实训步骤1、根据算法编写程序；2、输入并编辑程序；3、运行并分析程序。
四、实训总结与体会【根据本次实训内容及过程，简述对二叉树存储结构的实现及遍历二叉树算法设计的体会】实训四图的存储及遍历算法设计一、实训目的与要求1、掌握图的邻接矩阵、邻接表存储结构的算法实现；2、掌握图的遍历算法设计。
数据结构实训
《数据结构》课程设计教学任务书20010-6课程设计周数：2周指导老师：康平一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的：⏹了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；⏹初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⏹提高综合运用所学的理论知识和方法独立分析和解决问题的能力；⏹训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。
2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。
3、按照课程设计的具体要求写课程设计报告，要求题目按照如下几个内容认真完成；其中包括：a）需求分析：在该部分中叙述，每个模块的功能要求b）概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。
c）详细设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。
要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
d）调试分析测试数据，测试输出的结果，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
11）．员工管理系统
[问题描述]每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。
NN div 8N mod 8
13481684
168210
2125
202
从中我们可以看出，最先产生的余数4是转换结果的最低位，这正好符合栈的特性即后进先出的特性。所以可以用顺序栈来模拟这个过程。
[基本要求]对于键盘输入的任意一个非负的十进制整数，打印输出与其等值的八进制数。由于上述的计算过程是从低位到高位顺序产生的八进制数的各个数位，而打印输出，一般来说应从高位到地位进行，恰好和计算过程相反。因此可以先将计算过程中得到的八进制数的各位进栈，待相对应的八进制数的各位均产生以后，再使其按顺序出栈，并打印输出。即得到了与输入的十进制数相对应的八进制数。
[基本要求]利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
3）．线性表的逆置、排序和查找
[问题描述]分别以不同存储结构实现线性表的就地逆置。线性表的就地逆置就是在原表的存储空间内将线性表（a1，a2，a3，…，an）逆置为（an，an-1，…，a2，a1）。
[基本要求]用顺序存储结构实现线性表的就地逆置，并将结果输出。然后实现排序和查找。
[基本要求]（1）从键盘读入一个合法的算术表达式，输出正确的结果。（2）显示输入序列和栈的变化过程。可选作扩充运算符集合或引入变量型操作数、操作数类型扩充到实数等。
13）．霍夫曼编码
[问题描述]选用一段英语报文，分析其字符集合，统计各个字符出现的频度（次数）。若给每个字符以等长编码，其存储字节并不经济。若按各个字符出现的概率不同而给予不等长编码，可望减少总编码长度。
[实现提示]需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。
9）．文字研究助手
[问题描述]文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置（设小说中的词汇一律不跨行）。试写一个实现这一目标的文字统计系统，称为“文字研究助手”。
设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。
通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。（武交职院周丰）
4）．程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；设计的程序要求达到一定工作量（200行以上代码，算法优化后可适当减少），并具有一定的深度和难度。
5）．程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。
[基本要求]霍夫曼编码主要用途是实现数据压缩。先将各字符出现概率化整。再以它们为各叶结点上的权值,建立Huffman树。左分支赋0，右分支赋1，得Huffman编码（变长编码）。Huffman编码是一种前缀编码。解码时不会混淆。
14）．英文单词二叉排序树
[问题描述]试将一段英文中出现的单词按照词典的顺序打印出来，同时应注明每个单词在该段文章中出现的次数。
6）．结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析。
7）．编写课程设计报告；报告书不少于3页（约3000字，不含代码）。
二、设计相关技术及原始资料
1、《数据结构》综合实训的题目
从下面题目中按学习小组（学生已分组）抽取1个题目。或由教师指定1个题目。鼓励有能力的学生做2个或更多的题目。本次《数据结构》课程设计的题目如下（所需数据自拟）：
[基本要求]读入圆括号和方括号的任意序列，输出“匹配”或“此串括号匹配不合法”。
8）．停车场管理
[问题描述]设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
3、《数据结构》综合实训的内容及安排
1）．问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？
2）．逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。
15）．农夫过河问题
[问题描述]一个农夫带着一只狼、一只羊和一颗大白菜过河，河边只有一条小船。由于船太小，农夫一次只能带其中的一样过河。在无人看管的情况下，狼要吃羊，羊要吃菜。问农夫应如何安排过河，才能使狼、羊、菜都安然无恙？
[基本要求]用图算法实现。
16）．其他题目
如：一元稀疏多项式计算器（17），电子通讯录（18），电子档案馆（19），数组数据节约存储方法讨论（20），等等。可由学生自己申报，须经教师批准。
6）．商品货架管理
[问题描述]商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。
[基本要求]针对一种特定商品，实现上述管理过程。
7）．括号匹配的检验
[问题描述]假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或[（[ ] [ ]）]等为正确格式，[（]）或（（（]均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如：考虑下列的括号序列：
3）．详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。
《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践，设置《数据结构课程设计》实践环节十分重要。本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。
2、《数据结构》综合实训的能力要求
[基本要求]英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。
10）．校园导游程序
[问题描述]用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
[基本要求]将一段英文中的单词按词典顺序打印的过程，就是由一个无序序列构造有序序列的过程。这个过程可以通过构造二叉排序树实现。设A={a1, a2, a3, …, an}为一组元素的集合，则按下列规则生成的二叉树就是一棵二叉排序树：（1）令a1为二叉树的根；（2）若a2<a1，则令a2为a1的左子树的根结点；否则令a2为a1的右子树的根结点；（3）对a3, a4, …, an递归重复上述步骤2。
[基本要求]（1）排序：按不同关键字，对所有员工工的某项信息进行修改。（4）插入：加入新员工的信息。（5）删除：按编号删除已离职的员工的信息。
12）．算术表达式求值
[问题描述]一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。
《数据结构》综合实训任务书
题目：
系部：电子信息工程系
专业班级：11级计算机1班
指导老师：周丰
姓名：
学号：
使用学期：2011—2012第2学期
6月09日至6月15日共1周
系主任（签字）
一、设计目的、步骤及要求
1、《数据结构》综合实训的目标
《数据结构》是计算机应用技术专业一门重要的专业技术基础课程，是一门关键性核心课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。
2）．约瑟夫环
[问题描述]约瑟夫（Joeph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。