实验1 线性表顺序存储的应用

本文由用户“JACKY11111974”分享发布 更新时间:2021-10-22 07:14:08 举报文档

以下为《实验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. 5.1二次函数的定义习题及解析
  2. 复习提纲_6月_测绘工程
  3. 函数概念的发展史
  4. 定义函数练习
  5. D1_8连续性间断点课件
  6. 5.2.1 三角函数的概念导学稿-高中数学人教A版()必修第一册(教师)

以上为《实验1 线性表顺序存储的应用》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览