《数据结构》级实验报告模板讲述.doc

实 验 报 告（一） 课程代码课程名称 数据结构 实验项目名称 在VC6.0开发环境下编辑、编译、运行C/C++程序 实验时间 专业名称 计算机科学与技术 年级 2012级 学号 姓名 评价建议 实验成绩 一、实验目的： 1．掌握VC6.0开发环境下C/C++程序的编辑、编译和运行。 2．通过实验回顾复习C语言中关于结构体、指针等知识的应用。 3．了解学习数据结构的主要方法和课程的主要知识框架。 二、实验环境： 个人电脑、Windows XP、VC6.0或以上版本。 三、实验内容、程序代码、程序测试运行界面 1．设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。 2．编写一个程序，计算任一输入的正整数的各位数字之和，并分析算法的时间复杂度。 3．编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。 四、心得体会与建议 实 验 报 告（二） 课程代码课程名称 数据结构 实验项目名称 线性表1．编写一个程序，实现二叉树的各种运算，并在此基础上设计一个程序完成如下功能（b为如图所示的一棵二叉树）： （1）输出二叉树b； （2）输出H节点的左、右孩子节点值 （3）输出二叉树