以下为《实验1 线性表顺序存储的应用》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
第 1 次实验课
摘 要
授课题目(章、节)
实验一 线性表顺序存储的应用
教学主要内容及重点难点:
主要内容:线性表的顺序存储结构及基本操作
重 点:顺序存储结构及其基本运算。
难 点:顺序表的插入,删除操作
内 容
实验一 线性表顺序存储的应用
实验目的:
理解线性表的顺序存储结构的定义、初始化、插入、删除、访问等操作的原理,掌握各种基本操作的实现算法。
实验内容:
在下面代码段中,已给出包含的文件,常量,类型定义、菜单函数、主函数。完整整个程序,在标记A处实现顺序表的定义;在标记B处实现顺序表的9个基本运算(参考教材)。
观察:主函数中如何定义顺序表,如何调用基本运算的函数的?体会实参和形参之间数据是如何传递的?
思考:除了这些基本运算,你还能实现那些顺序表的操作呢(可以是课本上的也可以是自己想到的),你定义的功能函数是什么?在主函数和菜单函数中需要做那些改变?
参考代码:
#include //头文件,输入输出操作主要使用
#include //头文件,包含本程序中的malloc,free system函数
#define LIST_INIT_SIZE 10
#define LIST_INCREMENT 2
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASINLE -1
#define OVERFLOW -2
typedef int Status;
typedef char ElemType; //定义类型ElemType,本例中使用的数据元素类型为char型
//辅助函数的定义
int comp(ElemType a,ElemType b)
{ if(a>b)
return 1;
else if(a请点击下方选择您需要的文档下载。
以上为《实验1 线性表顺序存储的应用》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。