![](https://csdnimg.cn/release/download_crawler_static/86599552/bg1.jpg)
《数据结构》课程实验报告
目的要求:
1. 掌握顺序存储结构的特点
2. 掌握顺序存储结构的常见算法
实验内容:
1. 输入一组整型元素序列,建立顺序表
2. 实现该顺序表的遍历
3. 在该顺序表中进行顺序查找某一元素,查找成功返回 1,否则返回 0。
4. 判断该顺序表中元素是否对称,对称返回 1,否则返回 0。
5. 实现把该表中所有奇数排在偶数之前,即表的前面围奇数,后面为偶数。
6. 输入整型元素序列利用有序表插入算法建立一个有序表。
7. 利用算法 6 建立两个非递减有序表并把它们合并成一个非递减有序表。
8. 编写一个主函数,调试上述算法。
9. 综合训练:利用顺序表实现一个班级学生信息管理(数据录入,插入,删除,排序,
查找等)
实验说明:
1. 算法 1 至 7 可以以头文件的方式存储,主函数实现该头文件的包含即可调用。
2. 存储定义:
typedef int ElemType;//元素类型
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct {
ElemType *elem;
int length;
int listsize;
}SqList;//顺序表中的类型名
3. 建立顺序表时可以利用随即函数产生数据。
注意问题:
1. 插入、删除时元素的移动原因、方向以及先后顺序。
2. 解不同的函数形参与实参的传递关系。
实验步骤:
//头文件部分
#include "stdlib.h"
#include "stdio.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#define LIST_INIT_SIZE 100
评论0