文档介绍：《算法与数据结构》实验报告
学院专业姓名学号
实验1:线性表的操作(12学时)
[问题描述]
假设一个班级内有n个学生,定义一个学生类和一个班级类。学生类中包括学号、姓名、性别、年龄、专业等属性;班级类包括一个学生对象链表。定义如下:
class Student {
int id; //学号
char name[20]; //姓名
int age; //年龄

//请设置学生类中相应的操作
}
class MyClass{
Student *stu_head; //链表表头指针
int total; //学生总数
char manager[20];//班主任姓名
// .....
public:
MyClass()//创建新班,学生数为0
void insertStu(Student s); //在班内中插入学生 s,插入后保持学号没有重复并且按学号递增
void deleteStu(int i) ; //删除学号为i的学生
void display(); //显示班内所有学生的信息和其它信息
void search(int i);//按照学号i 查找学生,并输出其信息
void search( char *s); //按照姓名查找学生,如果有重名的学生,则输出所有学生
void join(MyClass &class2 ); //将class2班合并到本班,合并后保证学号没有重复并且按学号递增
void seperate(MyClass &c1,MyClass &c2);//按照性别分成两个班c1和c2
// 其它方法
}
[实验目的]
掌握链表的基本操作。
熟练类的定义以及类之间的关系
[实验内容及要求]
(1)实现MyClass类中所列出的方法;
(2)编写主函数测试类中的方法。
《算法与数据结构》实验报告
学院专业姓名学号
实验2:利用栈将中缀表达式转换为后缀表达式并进行计算(3学时)
[问题描述]
中缀表达式是最普通的一种书写表达式的方式,而后缀表达式不需要用括号来表示,计算机可简化对后缀表达式的计算过程,而该过程又是栈的一个典型应用。
[实验目的]
(1) 深入理解栈的特性。
(2) 掌握栈结构的构造方法。
[实验内容及要求]
中缀表达式中只包含+、-、×、/ 运算及( 和)。
可以输入任意中缀表达式,数据为一位整数。
显示中缀表达式及转换后的后缀表达式(为清楚起见,要求每输出一个数据用逗
号隔开)。
对转换后的后缀表达式进行计算。
例如输入:中缀表达式: 6+3*(9-7)-8/2
输出:转换后的后缀表达式为:6,3,9,7,-,*,+,8,2,-
计算结果为:8
《算法与数据结构》实验报告
学院专业姓名学号
实验3:行编辑程序问题(3学时)
[问题描述]
一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可