![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构_顺序表
数据结构中顺序表的相关内容
JUSTfFUN
竭尽此生,摆脱愚昧
展开
-
顺序表_归并顺序表举例
顺序表的归并举例 说明 已知:顺序线性表La和Lb的元素按值非递减排序 要求:归并La和Lb得到新的顺序线性表Lc,Lc的元素也按值非递减排序(不改变表La和表Lb) 以下内容保存在algo2-1.cpp /* * 时间:2021.01.30 * 内容:实现算法2.7 * 算法2.7: * 已知顺序线性表La和Lb的元素按值非递减排序 * 归并La和Lb得到新的顺序线性表Lc,Lc的元素也按值非递减排序(不改变表La和表Lb) */ #include "c1.h" typedef int原创 2021-02-07 18:01:20 · 396 阅读 · 0 评论 -
顺序表_主程序
顺序表检验bo2-1.h的主程序 以下内容为main2-1.cpp /* * 时间:2021.01.30 * 内容:检验 bo2-1.h 的主函数,也是线性表主要功能检验主函数 * 位置: * 高书p15 */ #include "c1.h" typedef int ElemType; // 定义ElemType为整型 #include "c2-1.h" //线性表的顺序存储结构 #include "bo2-1.h" //线性表顺序存储结构的基本操作 #include "fun2-2.原创 2021-02-07 17:52:07 · 422 阅读 · 0 评论 -
顺序表_常用函数
常用函数 以下内容为func2-2.h文件 /* * 时间:2021.01.30 * 内容:顺序表的常用函数 * 位置: * 高书p15 */ Status equal(ElemType c1, ElemType c2) {//判断是否相等的函数 if(c1 == c2) { return TRUE; } else { return FALSE; } } int comp(ElemType a, ElemType b) {//根据a <,=或>b,分别返回-原创 2021-02-07 17:48:41 · 258 阅读 · 0 评论 -
顺序表_基本操作
顺序表的基本操作 以下内容为bo2-1.h文件 /* * 时间:2021.01.28 * 内容:顺序存储的线性表的基本操作(12个) * 位置: * 严书P25-P29 高书P11 */ /* * 顺序表的初始化伪算法: * Status InitList(SqList &L) * {//构造一个空的顺序表L * L.elem = new ElemType(MAXSIZE); //为顺序表分配一个大小为MAXSIZE的数组空间 * if(!L.e原创 2021-02-07 17:45:31 · 466 阅读 · 0 评论 -
顺序表_存储结构
/* * 时间:2021.01.28 * 内容:线性表的动态分配顺序存储结构 * 位置: * 严书P23 高书P11 */ /* 伪算法: #define MAXSIZE 100 // 顺序表可能达到的最大长度 typedef struct { ElemType * elem; // 储存空间的基地址 int length; // 当前长度 }SqList; // 顺序表的结构类型为SqList */ #define LIST_INIT_SIZE 10 //线性表存储空间的初始分原创 2021-02-07 17:38:01 · 434 阅读 · 0 评论