数据结构实验题目

1 集合的交、并、差运算(容易)

问题描述：编制一个能演示执行集合的交、并和差运算的程序。集合元素用小写英文字母。

基本要求：

1 用线性表来存储集合；

2 分别实现交、并和差这三个集合运算；

3 输出结果

2成绩统计(中等)

问题描述：给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。

基本要求

1 按总数高低次序，打印出名次表，分数相同的为同一名次；

2 按名次打印出每个学生的学号、姓名、总分以及各科成绩。

3.算术表达式的求解(中等)

问题描述：给定一个算术表达式，通过程序求出最后的结果。

基本要求：

1从键盘输入要求解的算术表达式；

2采用栈结构进行算术表达式的求解过程；

3能够判断算术表达式正确与否；

4对于错误表达式给出提示；

5对于正确的表达式给出最后的结果；

4编写一个五子棋的游戏程序(偏难)。

问题描述：实现五子棋人与机对下的功能。

基本要求：

1、用矩阵来描述棋盘及对弈情况；

2、通过输入行数、列数表示人所下的位置；

3、由程序来确定电脑所下的位置；

4、设计输、赢判断规则函数；

5、显示每一步所对应的矩阵；

5血缘关系判断(偏难)

问题描述：针对任意2个人，判断2个人之间是否有血缘关系。

基本要求：

1每个人都与父母具有直接血缘关系，针对每个人建立其血缘关系树；

2通过两棵树的遍历、比较判断2个人之间是否有血缘关系

3计算两个人血缘关系的远近、并输出两个人在遗传学上的距离(假设父子、母子关系的遗传学距离为1)

4 输出两棵树及运算结果

 

 

6：图的实现(偏难)

问题描述：对于如下地图，实现图的基本算法。

基本要求：

1以邻接表作交通图的存储结构，表示该图。

2 求出该图的最小生成树

3 针对用户所输入的两个城市、求出其最小距离，并输出所经历的城市及总距离。