C++实现数据结构入门01——顺序存储实现线性表

2024-04-23 21:32

本文主要是介绍C++实现数据结构入门01——顺序存储实现线性表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

参考书:《数据结构》C语言版(第2版)


一、初始化

1.简写初始化

#include <iostream>using namespace std;int main(){//==============01准备工作=============//创建数组const int MAXSIZE = 100;//设置数据的长度 int arr[MAXSIZE] = {};//开辟100个整型的数组空间。 int length = 0;//存储线性表有多少个元素 return 0;
}

2.规范化初始化

2.1将经常操作的数据,存储到结构体里。

#include <iostream>using namespace std;//存储顺序表的相关数据,整合到一个结构体里 
struct SqList{const int MAXSIZE = 100; //1.顺序表可能达到的最大长度 int * p;//2.保存存储空间的首地址(数组变量是一个地址)int length;//3.存储线性表有多少个元素 
};int main(){SqList st;//创建一个结构体对象} 

2.2初始化

【算法步骤】

①为数组L动态分配一个预定义大小的数据空间,使p指向这段空间的基地址。

②将表的当前长度设为0。

#include <iostream>using namespace std;//存储顺序表的相关数据,整合到一个结构体里 
struct SqList{const int MAXSIZE = 100; //1.顺序表可能达到的最大长度 int * p;//2.保存存储空间的首地址(数组变量是一个地址)int length;//3.存储线性表有多少个元素 
};//初始化方法
void InitSqList(SqList &L){//这里使用的是引用,表示处理的是原数据 L.p = new int[L.MAXSIZE];//初始化数组的大小(使用new,在堆内存创建) L.length = 0;//初始化数组的当前长度。 } int main(){SqList st;//创建一个结构体对象InitSqList(st);//初始化} 

二、取值

取出第i个数据(这里的i是从0开头的i,对应数组中的i-1号位的数据)

【算法步骤】

①判断指定位置序号i值是否合理(1<=i<=L.length),若不合适,则返回false。

②若i值合理,则将第i个数据元素L.p[i-1]赋值给参数e,通过e返回第i个数据元素的传值。

#include <iostream>using namespace std;//存储顺序表的相关数据,整合到一个结构体里 
struct SqList{const int MAXSIZE = 100; //1.顺序表可能达到的最大长度 int * p;//2.保存存储空间的首地址(数组变量是一个地址)int length;//3.存储线性表有多少个元素 
};//初始化方法
void InitSqList(SqList &L){//这里使用的是引用,表示处理的是原数据 L.p = new int[L.MAXSIZE];//初始化数组的大小(使用new,在堆内存创建) L.length = 0;//初始化数组的当前长度。 } //取值(取第i号位的数据)
bool GetElem(SqList L,int i,int &e){//e储存查到的数据,使用引用,更改源数据。 L引不引用无所谓。 if(i<1 || i>= L.length ){//判断索引是否是有效范围 return false;}e = L.p[i-1];return true;
} int main(){SqList st;//创建一个结构体对象InitSqList(st);//初始化//赋值测试数据for(int i=0;i<10;i++){st.p[i] = i; } st.length = 10;//更改完数据,别忘了记录有效长度。 //测试 取值 int ee;//接受数据 bool r = GetElem(st,5,ee);//测试数据可以尝试0,1,5,11等 if(r) {cout << "取值结果:"<< ee << endl; }else{cout << "取值失败" << endl; }} 

三、查找

根据值找到是几号位。

【算法步骤】

①从第一个元素起,依次和e相比较,若找到与e相等的元素L.p[i],则查找成功,返回该元素的序号i+1。

②若查找整个顺序表都没有找到,则找到失败,返回0。

#include <iostream>using namespace std;//存储顺序表的相关数据,整合到一个结构体里 
struct SqList{const int MAXSIZE = 100; //1.顺序表可能达到的最大长度 int * p;//2.保存存储空间的首地址(数组变量是一个地址)int length;//3.存储线性表有多少个元素 
};//初始化方法
void InitSqList(SqList &L){//这里使用的是引用,表示处理的是原数据 L.p = new int[L.MAXSIZE];//初始化数组的大小(使用new,在堆内存创建) L.length = 0;//初始化数组的当前长度。 } //取值(取第i号位的数据)
bool GetElem(SqList L,int i,int &e){//e储存查到的数据,使用引用,更改源数据。 L引不引用无所谓。 if(i<1 || i>= L.length ){//判断索引是否是有效范围 return false;}e = L.p[i-1];return true;
} 
//查找(根据数据查找第几号位)
int GetIndex(SqList L,int e){//e储存查到的数据,使用引用,更改源数据。 L引不引用无所谓。 for(int i=0;i<L.length;i++){if(L.p[i]==e){return i+1;//循环结束,代表没查找到数据。}}return 0;//循环结束,代表没查找到数据。 
}  int main(){SqList st;//创建一个结构体对象InitSqList(st);//初始化//赋值测试数据for(int i=0;i<10;i++){st.p[i] = i; } st.length = 10;//更改完数据,别忘了记录有效长度。 //测试 查找  int r = GetIndex(st,8);//查找数字8所在的位置 if(r!=0) {cout << "查找结果:"<< r << endl; }else{cout << "取值失败" << endl; }} 

四、插入

【算法步骤】

①判断插入位置i是否合法(i的合法范围是1<=i<=L.length+1),若不合法则返回false。

②判断顺序表的存储空间是否已满,若满则返回false。

③将第L.length-1号位 到 i-1号位的元素一次向后移动一个位置,空出第i-1号位置。

④将要插入的新元素e放入第i-1号位。

⑤表长加1。

#include <iostream>using namespace std;//存储顺序表的相关数据,整合到一个结构体里 
struct SqList{const int MAXSIZE = 100; //1.顺序表可能达到的最大长度 int * p;//2.保存存储空间的首地址(数组变量是一个地址)int length;//3.存储线性表有多少个元素 
};//初始化方法
void InitSqList(SqList &L){//这里使用的是引用,表示处理的是原数据 L.p = new int[L.MAXSIZE];//初始化数组的大小(使用new,在堆内存创建) L.length = 0;//初始化数组的当前长度。 } //取值(取第i号位的数据)
bool GetElem(SqList L,int i,int &e){//e储存查到的数据,使用引用,更改源数据。 L引不引用无所谓。 if(i<1 || i>= L.length ){//判断索引是否是有效范围 return false;}e = L.p[i-1];return true;
} 
//查找(根据数据查找第几号位)
int GetIndex(SqList L,int e){//e储存查到的数据,使用引用,更改源数据。 L引不引用无所谓。 for(int i=0;i<L.length;i++){if(L.p[i]==e){return i+1;//循环结束,代表没查找到数据。}}return 0;//循环结束,代表没查找到数据。 
}  //插入(注意i是从1开头,和数据的索引要对应一下)
bool ListInsert(SqList &L,int i,int e){//判断位置是否合法(1<i<n+1),这里的i是1开头的i if (i<1 || i>L.length+1 ){//插入到列表末尾也是可以的 return false; }//判断空间是否已满if(L.length==L.MAXSIZE){return true;}//程序:将第i-1号位到n-1号位,往后挪一个 for(int j=L.length-1;j>i-2;j--){L.p[j+1] = L.p[j];}L.p[i-1] = e;L.length = L.length + 1;return true;
} int main(){SqList st;//创建一个结构体对象InitSqList(st);//初始化//赋值测试数据for(int i=0;i<10;i++){st.p[i] = i; } st.length = 10;//更改完数据,别忘了记录有效长度。 //插入测试bool a = ListInsert(st,5,100);if(a){//遍历出所有数据,查看结果 for(int i=0;i<st.length;i++){cout << st.p[i] << endl; } } else{cout << "插入失败" << endl; }} 

五、删除

【算法步骤】

①判断删除位置i是否合法(i的合法范围是1<=i<=L.length),若不合法则返回false。

②将第 i号位 到 L.length-1号位的元素一次向前移动一个位置。

④将要插入的新元素e放入第i-1号位。

⑤表长减1。

#include <iostream>using namespace std;//存储顺序表的相关数据,整合到一个结构体里 
struct SqList{const int MAXSIZE = 100; //1.顺序表可能达到的最大长度 int * p;//2.保存存储空间的首地址(数组变量是一个地址)int length;//3.存储线性表有多少个元素 
};//初始化方法
void InitSqList(SqList &L){//这里使用的是引用,表示处理的是原数据 L.p = new int[L.MAXSIZE];//初始化数组的大小(使用new,在堆内存创建) L.length = 0;//初始化数组的当前长度。 } //取值(取第i号位的数据)
bool GetElem(SqList L,int i,int &e){//e储存查到的数据,使用引用,更改源数据。 L引不引用无所谓。 if(i<1 || i>= L.length ){//判断索引是否是有效范围 return false;}e = L.p[i-1];return true;
} 
//查找(根据数据查找第几号位)
int GetIndex(SqList L,int e){//e储存查到的数据,使用引用,更改源数据。 L引不引用无所谓。 for(int i=0;i<L.length;i++){if(L.p[i]==e){return i+1;//循环结束,代表没查找到数据。}}return 0;//循环结束,代表没查找到数据。 
}  //插入(注意i是从1开头,和数据的索引要对应一下)
bool ListInsert(SqList &L,int i,int e){//判断位置是否合法(1<i<n+1),这里的i是1开头的i if (i<1 || i>L.length+1 ){//插入到列表末尾也是可以的 return false; }//判断空间是否已满if(L.length==L.MAXSIZE){return true;}//程序:将第i-1号位到n-1号位,往后挪一个 for(int j=L.length-1;j>i-2;j--){L.p[j+1] = L.p[j];}L.p[i-1] = e;L.length = L.length + 1;return true;
} 
//删除(根据序号删除内容)
bool ListDelete(SqList &L,int i){//判断位置是否合法(1<i<n+1),这里的i是1开头的i if (i<1 || i>L.length ){//插入到列表末尾也是可以的 return false; }//程序:将第i号位到n-1号位,往前挪一个 for(int j=i;j<L.length;j++){L.p[j-1] = L.p[j];}L.length = L.length - 1;return true;
} int main(){SqList st;//创建一个结构体对象InitSqList(st);//初始化//赋值测试数据for(int i=0;i<10;i++){st.p[i] = i; } st.length = 10;//更改完数据,别忘了记录有效长度。 //删除测试bool a = ListDelete(st,5);//删除第5号位置 if(a){for(int i=0;i<st.length;i++){cout << st.p[i] << endl; } } else{cout << "删除失败" << endl; }} 

这篇关于C++实现数据结构入门01——顺序存储实现线性表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/929933

相关文章

MySQL的隐式锁(Implicit Lock)原理实现

《MySQL的隐式锁(ImplicitLock)原理实现》MySQL的InnoDB存储引擎中隐式锁是一种自动管理的锁,用于保证事务在行级别操作时的数据一致性和安全性,本文主要介绍了MySQL的隐式锁... 目录1. 背景:什么是隐式锁?2. 隐式锁的工作原理3. 隐式锁的类型4. 隐式锁的实现与源代码分析4

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.

MySQL中Next-Key Lock底层原理实现

《MySQL中Next-KeyLock底层原理实现》Next-KeyLock是MySQLInnoDB存储引擎中的一种锁机制,结合记录锁和间隙锁,用于高效并发控制并避免幻读,本文主要介绍了MySQL中... 目录一、Next-Key Lock 的定义与作用二、底层原理三、源代码解析四、总结Next-Key L

Java中数组转换为列表的两种实现方式(超简单)

《Java中数组转换为列表的两种实现方式(超简单)》本文介绍了在Java中将数组转换为列表的两种常见方法使用Arrays.asList和Java8的StreamAPI,Arrays.asList方法简... 目录1. 使用Java Collections框架(Arrays.asList)1.1 示例代码1.

Redis实现RBAC权限管理

《Redis实现RBAC权限管理》本文主要介绍了Redis实现RBAC权限管理,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1. 什么是 RBAC?2. 为什么使用 Redis 实现 RBAC?3. 设计 RBAC 数据结构

SpringBoot基于沙箱环境实现支付宝支付教程

《SpringBoot基于沙箱环境实现支付宝支付教程》本文介绍了如何使用支付宝沙箱环境进行开发测试,包括沙箱环境的介绍、准备步骤、在SpringBoot项目中结合支付宝沙箱进行支付接口的实现与测试... 目录一、支付宝沙箱环境介绍二、沙箱环境准备2.1 注册入驻支付宝开放平台2.2 配置沙箱环境2.3 沙箱

Nginx实现高并发的项目实践

《Nginx实现高并发的项目实践》本文主要介绍了Nginx实现高并发的项目实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录使用最新稳定版本的Nginx合理配置工作进程(workers)配置工作进程连接数(worker_co

python中列表list切分的实现

《python中列表list切分的实现》列表是Python中最常用的数据结构之一,经常需要对列表进行切分操作,本文主要介绍了python中列表list切分的实现,文中通过示例代码介绍的非常详细,对大家... 目录一、列表切片的基本用法1.1 基本切片操作1.2 切片的负索引1.3 切片的省略二、列表切分的高

基于Python实现一个PDF特殊字体提取工具

《基于Python实现一个PDF特殊字体提取工具》在PDF文档处理场景中,我们常常需要针对特定格式的文本内容进行提取分析,本文介绍的PDF特殊字体提取器是一款基于Python开发的桌面应用程序感兴趣的... 目录一、应用背景与功能概述二、技术架构与核心组件2.1 技术选型2.2 系统架构三、核心功能实现解析

C++ Primer 标准库vector示例详解

《C++Primer标准库vector示例详解》该文章主要介绍了C++标准库中的vector类型,包括其定义、初始化、成员函数以及常见操作,文章详细解释了如何使用vector来存储和操作对象集合,... 目录3.3标准库Vector定义和初始化vector对象通列表初始化vector对象创建指定数量的元素值