实 验 报 告（一）
课程代码 32801103 课程名称 数据结构 2012级 编译、实验时间 实验项目名称 在VC6.0开发环境下编辑、运行C/C++程序 专业名称 计算机科学与技术 年级 学号 评价建议 姓名 实验成绩 一、实验目的：
1．掌握VC6.0开发环境下C/C++程序的编辑、编译和运行。
2．通过实验回顾复习C语言中关于结构体、指针等知识的应用。
3．了解学习数据结构的主要方法和课程的主要知识框架。 二、实验环境：
个人电脑、Windows XP、VC6.0或以上版本。 三、实验内容、程序代码、程序测试运行界面 1．设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。
2．编写一个程序，计算任一输入的正整数的各位数字之和，并分析算法的时间复杂度。
3．编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。
四、心得体会与建议
实 验 报 告（二）
课程代码 32801103 课程名称 实验时间 年级 姓名 实验成绩 数据结构 2012级 实验项目名称 线性表的基本操作及其应用 专业名称 学号 评价建议 计算机科学与技术
一、实验目的：
1．熟练掌握线性表的顺序存储结构的概念及各种基本操作的C语言实现。 2．熟练掌握线性表的链式存储结构中的单链表的概念及各种基本操作的C语言实现。
3．了解双向链表及循环链表的基本操作。 二、实验环境：
个人电脑、Windows XP、VC6.0或以上版本。 三、实验内容、程序代码、程序测试运行界面
1．编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上设计一个程序完成如下功能：
（1）初始化顺序表L；
（2）采用尾插法依次插入元素a，b，c，d，e； （3）输出顺序表L；
（4）输出顺序表L长度； （5）判断顺序表L是否为空； （6）输出顺序表L的第3个元素； （7）输出元素a的位置；
（8）在第4个位置上插入元素f； （9）输出顺序表L；
（10）删除L的第3个元素； （11）输出顺序表L； （12）释放顺序表L。 程序代码如下：