2022年数据结构上机程序实现终版 .pdf

《2022年数据结构上机程序实现终版 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构上机程序实现终版 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构上机不懂的同学可以看看，知道的就没必要看（其实是我自己不太懂，所以.）希望能够对大家有一点帮助。 。简单的举一个例子: 就是书上的定义SqList的,书上怎么写我不清楚,我没有书的 如果要声明 一个 SqList 类型的线性表的对象, 那么必须定义SqList . 下面说下 SqList的一个写法 : (写成头文件 ,只是我觉得这种方法方便一点) 步骤 : 1. 打开 VC +6.0 新建文件C/C+ Header File 在右边的文件名写上SqList (注意大小写 ) 如图: (PS: 至于放在哪个地方随便你自己了) 2. 接着在里面写入下面代码: ( 当然也不一定要这样写,不过

2、这是一些基本的,你要用什么就可以写什么进去 我也不知道我写的对不对,我测试时没发现什么问题,如果大家看到什么问题 ,可以跟我说下 ,谢谢!) 大家可以看下代码 ,我都加了注释 . 大家可以直接下载这个文件，那么直接看第4 步就可以了。代码 : #include stdio.h / 定义 SqList。 。 。 。#define MAXSIZE 100 /* 宏定义可以说成是常量定义即 MAXSIZE=100*/ typedef int ElemType; /* 这个也差不多ElemType 现在定义成了int 类型 */ typedef struct/* 这个是结构体 ,C 语言里大家都学过,

3、不清楚的复习下*/ ElemType dataMAXSIZE ; /*定义 int 类型的数组 , ElemType 即为 int */ int length; SqList; /取名字而已/* 下面是 SqList的一些方法 */ / 方法一反向 . void Reverse_SqList(SqList *L) int i,j,n,t; n=L-length ; if(n=0|n=1) return ; i =0 ; j=n-1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1

4、 页，共 4 页 - - - - - - - - - while(idatai; L-datai=L-dataj; L-dataj=t ; i+; j-; / 方法二创建 .SqList void Creat_SqList(SqList *L , int n) int i; L-length =n; i=0; printf(ninput %d data : ,n); while(idatai); i+; / 方法三打印出 SqList. void Print_SqList(SqList *L) int i,n; n=L-length; i=0; printf(noutput %d data :

5、 ,n); while(idatai); i+; printf(n); / 方法四在某一位置插入新的元素. void Insert_SqList(SqList *L,int i,ElemType x) int j; if(L-length=MAXSIZE) printf( 表满 ); if(iL-length) printf( 位置错 ); for(j=L-length-1;j=i;j-) L-dataj+1=L-dataj; /* 移动元素 */ L-datai=x; /* 插入新元素 */ L-length+; /* 增加 length 的长度 */ 名师资料总结 - - -精品资料欢迎下

6、载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - / 方法五删除某一位置的元素. void Delete_SqList(SqList *L,int i) int j; if(L-length=0) printf( 表空 ); if(iL-length) printf( 不存在第 i 个元素 ); for(j=i+1;jlength;j+) L-dataj-1=L-dataj; L-length-; / 方法六找某个元素是不是在SqList若在返回其位置.不在返回 -1

7、 int Locate_SqList(SqList *L,ElemType x) int i=0; while(ilength&L-datai!= x) i+; if(i=L-length) return -1; else return i; /* 这个我就写了这么几个方法, 在我测试过程中没发现错误,出现什么错误大家可以自己改下 ,这些方法随便自己写的*/ 3. 代码写好后 ,保存一下 ,我们就可以得到一个名为:SqList.h 的头文件。以后如果我们要用 SqList ，只要导入这个头文件就可以用了#include “ SqList.h ”4. 下面说下我们如何用：即测试一下。打开 VC+

8、 6.0 新建 C+ Source File 文件名我们就取为test,假设我们保存在 D:C 目录下，这个时候，我们必须把我们刚刚写的头文件SqList.h也复制到 D:C 这个目录下（当然有其它方法可以不复制）， 如图所示：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 5. 然后我们在 test.cpp里面写入下面代码，下面代码大家应该看的懂。#include stdio.h #include SqList.h void main() SqList L; int n; printf(ninput n : );/ 也就是定义线性表的大小 scanf(%d,&n); Creat_SqList(&L,n); Reverse_SqList(&L); Print_SqList(&L); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -