数据结构实习是数据结构思想的重要环节,.docVIP

数据结构实习是数据结构思想的重要环节， 数据结构实习是掌握算法设计思想的好时机， 数据结构实习是提高算法水平的好课堂， 数据结构实习是锻炼能力的多功能平台， 数据结构实习是遍历知识缺陷的好机会， 数据结构实习是提高考试成绩的好时光， 数据结构实习是走向成功的关键路径! Zjg 2014.12.15 需要交的材料： 实习项目 实验报告 实习题目(2014-12-15) 实现单链表的常用操作，制作菜单，每个菜单调用一种操作。 实现循环队列的常用操作，制作菜单，每个菜单调用一种操作。 实现二叉树的递归和非递归遍历算法(前序、中序) 实现堆排序 阅读、理解、实现10.4.1 集合的并、交、差运算 实习四 p380 *实习六 p381 本门课未来得及讲的重要内容： 将来考研、开发仍会用得到的内容 文件 B树 B+树 实习时间 第17周星期1 1-4节, 6-9； 第17周星期2 1-4节, 6-9； 第17周星期3 1-4节, 6-9； 第17周星期4 1-4节, 6-9； 实习地点 A7 纪律及要求： 缺席3个将给零分，3个迟到折合1个缺席。 抄袭他人程序将给零分。 抄袭他人实习报告将给零分。将用程序查实习报告的抄袭情况。 实习的最后一天将当面检查实习题目，不能解释自己的代码将视为抄袭。 在第20周之内未上交实习程序或未上交实习报告者将给零分。 考试复习 应该对所上过的全书内容进行总复习 重点： 每次书面作业 实习内容 部分上机作业 实习题目(2014-12-15)-思想指导 实现单链表的常用操作，制作菜单，每个菜单调用一种操作。 理解单链表的原理、思想、操作，熟练掌握单链表的各种操作。-业精于勤(勤思考、勤动手) 什么称为熟练？就是不看书，不看任何代码能写出各种操作，如在p所指结点之后插入结点，删除p所指结点的后继，遍历链表 实现循环队列的常用操作，制作菜单，每个菜单调用一种操作。 理解循环队列的原理、思想、操作。熟练掌握循环队列的各种操作。-业精于勤(勤思考、勤动手) 实现二叉树的递归和非递归遍历算法(前序、中序) 理解二叉树的基本概念、性质1-5，理解二叉树的遍历，熟练掌握各种递归遍历方法，能写出1-2种非递归遍历算法。 实现堆排序 掌握常用的排序方法，掌握堆排序的原理。能在纸上演示各种排序方法，能实现各种排序方法。 阅读、理解、实现10.4.1 集合的并、交、差运算 通过这个实习作业，理解、和初步掌握大型软件的开发流程。 问题描述 需要分析 概要设计 详细设计 调试分析 使用说明 软件测试 实习四 p380 这个题需要创意和学习能力。 涉及的重点和难点如下： 树的孩子-兄弟存储法 二叉树与树的转换 树的建立 手动建立-建立一棵固定树 递归建立一棵树，通过输入来动态建立一棵树,需要改造算法6.3 非递归建立一棵树，通过输入来动态建立一棵树,需要改造算法6.13 自己写一个先序非递归建立二叉树的算法来建立对应的树。 在二叉树中遍历树中结点的孩子 把树转换为文件 把文件转换为树 从文件中读出一个词的技巧 *实习六 p381 这个题需要更多的创意和更强的学习能力。 涉及的重点和难点如下： 哈希表的建立和实现 从文件中读出单词 单词插入哈希表，若存在则该单词的频度加1，若不存在则插入。 计算两个向量（两个哈希表的相似性）