一、
二、
实验项目名称
序号 1 2 3 4 5 6
实验项目名称 类型线性表顺序 存储结构 线性表链式 存储结构 利用栈实现
递归 链队列应用
验证验证验证综合综合验证
对知识与技能点的教学要求
熟悉线性表特点及顺序表示以及相应操作。
熟悉线性表特点及链式表示以及相应操作。
掌握递归实现机制，熟悉栈的特点及其应用。
熟悉队列以及队列链式表示及其应用。
熟悉非线性数据结构特点，掌握二叉树的基本操作及其应用。
熟悉图的特点，学习图的实现及其应用。
二叉树遍历 图的遍历
实验报告格式：
实验项目:________________ 完成日期:__________ 一、 需求分析 （输入的形式和输入值的范围；输出的形式；程序所能达到的功能；测试数据。） 二、 概要设计 （画出各程序的流程图。） 三、 详细设计 （画出函数的调用关系图。） 四、 调试分析 （调试过程中遇到的问题如何解决的，以及经验和体会。） 五、 用户说明 （说明如何使用编写的程序，详细列出每一步的操作步骤。） 六、 调试结果 （列出测试结果，包括输入和输出。） 七、 附录 （带注释的源程序。）
