山东建筑大学计算机学院数据结构课程设计说明书.docVIP

山东建筑大学题 目： 树的创建和相关操作的实现 院 （部）：专 业：班 级：学生姓名：学 号：指导教师：完成日期：目 录 课程设计任务书1 I 课程设计任务书2 II 双向循环链表的创建及相关操作的实现 3 一、问题描述 4 二、数据结构 5 三、逻辑设计 6 四、编码 10 五、测试数据 15 六、测试情况 17 树的创建及相关操作的实现 18 一、问题描述 19 二、数据结构 20 三、逻辑设计 21 四、编码 23 五、测试数据 25 六、测试情况 30 结 论 31 参考文献 32 课程设计指导教师评语 33 山东建筑大学计算机科学与技术学院 课程设计任务书1 设计题目 双向循环链表的创建及相关操作的实现 已知技术参数和设计要求 创建一个空表，对自己创建的表完成以下操作和要求： 1．建立一个有两个空节点的空表。 2．插入任意指定的位置一个元素。 3．删除指定位置的元素。 4．在第一个位置插入一个元素。 5．在最后一个位置插入一个元素。 设计内容与步骤 设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解 设计工作计划与进度安排 6月12—6月15 做双向链表 设计考核要求 考勤20% 课程设计说明书50% 成果展示30% 指导教师（签字）： 教研室主任（签字） 山东建筑大学计算机科学与技术学院