数据结构

2022-03-26 04:09| 来源: 网络整理| 查看: 265

今天起开始编写数据结构中的各种数据结构及其算法的实现。

主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。

今天是线性表中的顺序表的实现，主要实现函数如下，读者有需要可以评论，我可以适当加几个。

CreateList(SqList &L,int n) 参数：顺序表L，顺序表长度n 功能：创建长度为的顺序表时间复杂度：O(n)InitList(SqList &L) 参数：顺序表L 功能：初始化时间复杂度:O(1)InsertList(SqList &L,int i,ElemType e) 参数:顺序表L,位置i,元素e 功能：位置i处插入元素e 时间复杂度:O(n)ListDelete(SqList &L,int i) 参数:顺序表L,位置i 功能：删除位置i处元素时间复杂度:O(n)LocateElem(SqList L,ElemType e) 参数:顺序表L,元素e 功能：返回第一个等于e的元素的位置时间复杂度:O(n)Reverse(SqList &L) 参数：顺序表L 倒置函数将原顺序表直接倒置PrintList(SqList L) 参数:顺序表L 功能：遍历L，并输出SplitSort(SqList &L) 参数：顺序表L 功能：分开奇偶，并分开排序ClearList(SqList &L) 参数：顺序表L 功能：清空顺序表代码如下： /* Project: sequence_list(数据结构-顺序表) Date: 2018/09/12 20191012修改添加Reverse 20200819修改添加ClearList Author: Frank Yu CreateList(SqList &L,int n) 参数：顺序表L，顺序表长度n 功能：创建长度为的顺序表时间复杂度：O(n) InitList(SqList &L) 参数：顺序表L 功能：初始化时间复杂度:O(1) InsertList(SqList &L,int i,ElemType e) 参数:顺序表L,位置i,元素e 功能：位置i处插入元素e 时间复杂度:O(n) ListDelete(SqList &L,int i) 参数:顺序表L,位置i 功能：删除位置i处元素时间复杂度:O(n) LocateElem(SqList L,ElemType e) 参数:顺序表L,元素e 功能：返回第一个等于e的元素的位置时间复杂度:O(n) Reverse(SqList &L) 参数：顺序表L 倒置函数将原顺序表直接倒置 PrintList(SqList L) 参数:顺序表L 功能：遍历L，并输出 SplitSort(SqList &L) 参数：顺序表L 功能：分开奇偶，并分开排序 ClearList(SqList &L) 参数：顺序表L 功能：清空顺序表 */ #include #include #include #include #include #include #define MaxSize 100 #define ElemType int #define Status int using namespace std; //顺序表数据结构 typedef struct { ElemType data[MaxSize];//顺序表元素 int length; //顺序表当前长度 }SqList; //***************************基本操作函数*******************************// //初始化顺序表函数，构造一个空的顺序表 Status InitList(SqList &L) { memset(L.data, 0, sizeof(L));//初始化数据为0 L.length = 0; //初始化长度为0 return 0; } //创建顺序表函数初始化前n个数据 bool CreateList(SqList &L, int n) { if (nMaxSize)false;//n非法 for (int i = 0; i

【本文地址】

公司简介

联系我们