内容发布更新时间 : 2024/11/20 6:22:56星期一 下面是文章的全部内容请认真阅读。

《数 据 结 构》实 验 报 告

专 业 计算机科学与技术

班 级 121班 姓 名 张航 学 号 学 期 第1学期

指导老师 刘勇

成绩：

实验 1 2 3 4 总分 成绩 教师评语：

数据结构 上机实验报告

学号： 姓名： 张航 所在系：计算机科学与技术 班级：121班

实验名称： 线性结构基本算法的实现 实验日期 2013/11/6 实验指导教师 刘勇 实验机房 4号机房

------

1. 实验目的：

(1) 掌握线性表顺序存储结构的基本操作：插入、删除、查找； (2) 掌握线性表链式结构的基本操作：插入、删除、合并等运算； （3）掌握栈和队列基本运算的算法； （4）掌握稀疏矩阵的压缩存储的算法。 2. 实验内容：

（1）实现顺序表的创建、插入、删除和查找的操作； （2）实现单链表 插入、删除、合并的操作； （3）实现2个有序线性表的合并； （4）利用顺序栈实现括号匹配的算法； （5）实现顺序队列各种基本运算的算法；

（6）实现链栈各种基本运算的算法；（选做） （7）实现链队列各种基本运算的算法；（选做） （8）实现稀疏矩阵压缩存储的算法。 3．算法设计（编程思路或流程图或源代码）

内容：

1、 顺序表的插入和删除

//SqList.h #include #include #include #define ElemType int #define OK 1 #define ERROR 0 #define OVERFLOW 0 typedef struct {

ElemType *elem; int length; int listsize;

}SqList;

int InitList (SqList *L) {

L->elem = (ElemType *)malloc(100 * sizeof(ElemType)); if (!L->elem)

return OVERFLOW;