数据结构之顺序表

最新推荐文章于 2024-02-21 23:36:05 发布
最新推荐文章于 2024-02-21 23:36:05 发布
阅读量354 收藏 4
点赞数
分类专栏： 《数据结构与算法成长笔记》
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DYDlove/article/details/104228481
版权

数据结构之顺序表见解

顺序表的介绍:
顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以
快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。

顺序表的三个要素(核心)：
用 elems 记录存储位置的基地址
分配一段连续的存储空间 size
用 length 记录实际的元素个数，即顺序表的长度

在这里插入图片描述

结构体如何定义:

#define MAX_SIZE 100
struct _SqList{
 ElemType *elems; // 顺序表的基地址 ElemType 定义的类型,可以为int等
 int length; // 顺序表的长度
 int size; // 顺序表总的空间大小
 };

顺序表的初始化:

#include<iostream>

using namespace std;

#define MAX_SIZE 100

/*
typedef struct _SquList  SqList;

struct _SqList{
	int *elems;  
	int length;
	int size;
};
*/

typedef struct {
	int *elems;  //顺序表的基地址
	int length;   //顺序表地长度
	int size;    //顺序表的空间大小
}SqList;

bool initList(SqList &L) //构造一个空的顺序表L
{
	L.elems = new int[MAX_SIZE]; //为顺序表分配MAX_SIZE个int元素的空间
	if (!L.elems) return false;  //判断是否存储失败

	L.length = 0;  //创建的空表初始为0
	L.size = MAX_SIZE;
	return true;
}

void listPrint(SqList &L) {
	cout << "顺序表存储空间size:" << L.size << ", 已保存的元素个数length:" << L.length << endl;
	for (int i = 0; i <= L.length - 1;i++) {
		cout << L.elems[i] << " ";
	}
	cout << endl;
}

int main() {
	SqList list;

	cout << "顺序表的初始化" << endl;

	//1.初始化
	if (initList(list)) {
		cout << "顺序表初始化成功!" << endl;
	}

	listPrint(list);
	system("pause");
	return 0;
}

初始化的结果如下所示：
在这里插入图片描述

顺序表增加元素:
部分代码:

bool listAppend(SqList &L, int e) { 
    if(L.length==MAX_SIZE) return false; //存储空间已满 
    L.elems[L.length] = e; 
    L.length++; //表长增 1 
    return true;
}

完整代码:

#include<iostream>
using namespace std;

#define MAX_SIZE 100

/*
typedef struct _SquList  SqList;

struct _SqList{
	int *elems;  
	int length;
	int size;
};
*/

typedef struct {
	int *elems;  //顺序表的基地址
	int length;   //顺序表地长度
	int size;    //顺序表的空间大小
}SqList;

bool initList(SqList &L) //构造一个空的顺序表L
{
	L.elems = new int[MAX_SIZE]; //为顺序表分配MAX_SIZE个int元素的空间
	if (!L.elems) return false;  //判断是否存储失败

	L.length = 0;  //创建的空表初始为0
	L.size = MAX_SIZE;
	return true;
}

void listPrint(SqList &L) {
	cout << "顺序表存储空间size:" << L.size << ", 已保存的元素个数length:" << L.length << endl;
	for (int i = 0; i <= L.length - 1;i++) {
		cout << L.elems[i] << " ";
	}
	cout << endl;
}

bool listAppend(SqList &L, int e) {
	if (L.length == MAX_SIZE) return false; //存储空间已满 
	L.elems[L.length] = e;
	L.length++;			//表长增 1 
	return true;
}

int main() {
	SqList list;
	int e;

	cout << "顺序表的初始化" << endl;

	//1.初始化
	if (initList(list)) {
		cout << "顺序表初始化成功!" << endl;
	}

	//2.添加元素
	int count = 0;
	cout << "请输入要添加元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << endl;
		cout << "请输入要添加的元素e:";
		cin >> e;
		if (listAppend(list, e)) {
			cout << "添加成功!" << endl;
		}else {
			cout << "添加失败!" << endl;
		}
	}

	listPrint(list);
	system("pause");
	return 0;
}

在这里插入图片描述

顺序表插入元素:
部分代码:

bool listInsert(SqList &L,int i, int e) { 
    if(i<0 || i>=L.length) return false; //i 值不合法 
    if(L.length==MAX_SIZE) return false; //存储空间已满 
    
    for(int j=L.length-1; j>=i; j--){ 
        L.elems[j+1]=L.elems[j]; //从最后一个元素开始后移，直到第 i 个元素后移
    }
    
    L.elems[i]=e; //将新元素 e 放入第 i 个位置 
    L.length++; //表长增 1 
    return true;
}

完整代码:

#include<iostream>

using namespace std;

#define MAX_SIZE 100

typedef struct {
	int *elems;  //顺序表的基地址
	int length;   //顺序表地长度
	int size;    //顺序表的空间大小
}SqList;

bool initList(SqList &L) //构造一个空的顺序表L
{
	L.elems = new int[MAX_SIZE]; //为顺序表分配MAX_SIZE个int元素的空间
	if (!L.elems) return false;  //判断是否存储失败

	L.length = 0;  //创建的空表初始为0
	L.size = MAX_SIZE;
	return true;
}

void listPrint(SqList &L) {
	cout << "顺序表存储空间size:" << L.size << ", 已保存的元素个数length:" << L.length << endl;
	for (int i = 0; i <= L.length - 1;i++) {
		cout << L.elems[i] << " ";
	}
	cout << endl;
}

bool listAppend(SqList &L, int e) {
	if (L.length == MAX_SIZE) return false; //存储空间已满 
	L.elems[L.length] = e;
	L.length++;			//表长增 1 
	return true;
}

bool listInsert(SqList &L, int i, int e) {
	if (i < 0 || i >= L.length) return false; //i 值不合法 
	if (L.length == MAX_SIZE) return false; //存储空间已满 

	for (int j = L.length - 1; j >= i; j--) {
		L.elems[j + 1] = L.elems[j]; //从最后一个元素开始后移，直到第 i 个元素后移
	}

	L.elems[i] = e; //将新元素 e 放入第 i 个位置 
	L.length++; //表长增 1 
	return true;
}

int main() {
	SqList list;
	int e;
	int i;

	cout << "顺序表的初始化" << endl;

	//1.初始化
	if (initList(list)) {
		cout << "顺序表初始化成功!" << endl;
	}

	//2.添加元素
	int count = 0;
	cout << "请输入要添加元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << endl;
		cout << "请输入要添加的元素e:";
		cin >> e;
		if (listAppend(list, e)) {
			cout << "添加成功!" << endl;
		}else {
			cout << "添加失败!" << endl;
		}
	}

	//3.插入元素
	cout << "请输入要插入的位置和要插入的数据元素:";
	cin >> i >> e;

	if (listInsert(list, i, e)) {
		cout << "插入成功!" << endl;
	}else {
		cout << "插入失败!" << endl;
	}

	listPrint(list);
	system("pause");
	return 0;
}

程序运行的控制台结果如下:
在这里插入图片描述

说明图如下:
在这里插入图片描述

顺序表删除元素:
部分代码:

bool listDelete(SqList &L,int i) { 
    if(i<0 || i>=L.length) return false; //不合法 
    if(i == L.length-1){//删除最后一个元素，直接删除   边界值
    L.length--; 
    return true;
}

for (int j=i; j<L.length-1; j++){ 
    L.elems[j] =L.elems[j+1]; //被删除元素之后的元素前移
}

L.length--;
return true; 
}

完整代码:

 #include<iostream>

using namespace std;

#define MAX_SIZE 100

typedef struct {
	int *elems;  //顺序表的基地址
	int length;   //顺序表地长度
	int size;    //顺序表的空间大小
}SqList;

bool initList(SqList &L) //构造一个空的顺序表L
{
	L.elems = new int[MAX_SIZE]; //为顺序表分配MAX_SIZE个int元素的空间
	if (!L.elems) return false;  //判断是否存储失败

	L.length = 0;  //创建的空表初始为0
	L.size = MAX_SIZE;
	return true;
}

void listPrint(SqList &L) {
	cout << "顺序表存储空间size:" << L.size << ", 已保存的元素个数length:" << L.length << endl;
	for (int i = 0; i <= L.length - 1;i++) {
		cout << L.elems[i] << " ";
	}
	cout << endl;
}

bool listAppend(SqList &L, int e) {
	if (L.length == MAX_SIZE) return false; //存储空间已满 
	L.elems[L.length] = e;
	L.length++;			//表长增 1 
	return true;
}

bool listInsert(SqList &L, int i, int e) {
	if (i < 0 || i >= L.length) return false; //i 值不合法 
	if (L.length == MAX_SIZE) return false; //存储空间已满 

	for (int j = L.length - 1; j >= i; j--) {
		L.elems[j + 1] = L.elems[j]; //从最后一个元素开始后移，直到第 i 个元素后移
	}

	L.elems[i] = e; //将新元素 e 放入第 i 个位置 
	L.length++; //表长增 1 
	return true;
}

bool listDelete(SqList &L, int i) {
	if (i < 0 || i >= L.length) return false; //不合法 
	if (i == L.length - 1) {//删除最后一个元素，直接删除  //边界值
		L.length--;
		return true;
	}

	for (int j = i; j < L.length - 1; j++) {
		L.elems[j] = L.elems[j + 1]; //被删除元素之后的元素前移
	}

	L.length--;
	return true;
}

int main() {
	SqList list;
	int e;
	int i;

	cout << "顺序表的初始化" << endl;

	//1.初始化
	if (initList(list)) {
		cout << "顺序表初始化成功!" << endl;
	}

	//2.添加元素
	int count = 0;
	cout << "请输入要添加元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << endl;
		cout << "请输入要添加的元素e:";
		cin >> e;
		if (listAppend(list, e)) {
			cout << "添加成功!" << endl;
		}else {
			cout << "添加失败!" << endl;
		}
	}
	listPrint(list);

	//3.插入元素
	cout << "请输入要插入的位置和要插入的数据元素:";
	cin >> i >> e;

	if (listInsert(list, i, e)) {
		cout << "插入成功!" << endl;
	}else {
		cout << "插入失败!" << endl;
	}
	listPrint(list);

	//4.删除元素
	cout << "请输入要删除元素的位置:";
	cin >> i;
	if (listDelete(list, i)) {
		cout << "删除成功!" << endl;
	}else {
		cout << "删除失败!" << endl;
	}

	listPrint(list);
	system("pause");
	return 0;
}

在这里插入图片描述

在这里插入图片描述

顺序表的销毁:
部分代码:

void destroyList(SqList &L) { 
    if (L.elems) delete []L.elems;//释放存储空间 
    L.length = 0;
    L.size = 0; 
}

全部完整代码:

 #include<iostream>

using namespace std;

#define MAX_SIZE 100

typedef struct {
	int *elems;  //顺序表的基地址
	int length;   //顺序表地长度
	int size;    //顺序表的空间大小
}SqList;

bool initList(SqList &L) //构造一个空的顺序表L
{
	L.elems = new int[MAX_SIZE]; //为顺序表分配MAX_SIZE个int元素的空间
	if (!L.elems) return false;  //判断是否存储失败

	L.length = 0;  //创建的空表初始为0
	L.size = MAX_SIZE;
	return true;
}

void listPrint(SqList &L) {
	cout << "顺序表存储空间size:" << L.size << ", 已保存的元素个数length:" << L.length << endl;
	for (int i = 0; i <= L.length - 1;i++) {
		cout << L.elems[i] << " ";
	}
	cout << endl;
}

bool listAppend(SqList &L, int e) {
	if (L.length == MAX_SIZE) return false; //存储空间已满 
	L.elems[L.length] = e;
	L.length++;			//表长增 1 
	return true;
}

bool listInsert(SqList &L, int i, int e) {
	if (i < 0 || i >= L.length) return false; //i 值不合法 
	if (L.length == MAX_SIZE) return false; //存储空间已满 

	for (int j = L.length - 1; j >= i; j--) {
		L.elems[j + 1] = L.elems[j]; //从最后一个元素开始后移，直到第 i 个元素后移
	}

	L.elems[i] = e; //将新元素 e 放入第 i 个位置 
	L.length++; //表长增 1 
	return true;
}

bool listDelete(SqList &L, int i) {
	if (i < 0 || i >= L.length) return false; //不合法 
	if (i == L.length - 1) {//删除最后一个元素，直接删除  //边界值
		L.length--;
		return true;
	}

	for (int j = i; j < L.length - 1; j++) {
		L.elems[j] = L.elems[j + 1]; //被删除元素之后的元素前移
	}

	L.length--;
	return true;
}

void listDestroy(SqList &L) {
	if (L.elems) delete[]L.elems;//释放存储空间 
	L.length = 0;
	L.size = 0;
}

int main() {
	SqList list;
	int e;
	int i;

	cout << "顺序表的初始化" << endl;

	//1.初始化
	if (initList(list)) {
		cout << "顺序表初始化成功!" << endl;
	}

	//2.添加元素
	int count = 0;
	cout << "请输入要添加元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << endl;
		cout << "请输入要添加的元素e:";
		cin >> e;
		if (listAppend(list, e)) {
			cout << "添加成功!" << endl;
		}else {
			cout << "添加失败!" << endl;
		}
	}
	listPrint(list);

	//3.插入元素
	cout << "请输入要插入的位置和要插入的数据元素:";
	cin >> i >> e;

	if (listInsert(list, i, e)) {
		cout << "插入成功!" << endl;
	}else {
		cout << "插入失败!" << endl;
	}
	listPrint(list);

	//4.删除元素
	cout << "请输入要删除元素的位置:";
	cin >> i;
	if (listDelete(list, i)) {
		cout << "删除成功!" << endl;
	}else {
		cout << "删除失败!" << endl;
	}

	listPrint(list);

	//5.销毁
	listDestroy(list);

	system("pause");
	return 0;
}
成长途中永远是独孤的
关注
专栏目录
【数据结构】顺序表
无意呢的博客
01-17 5763
顺序表示一种最为简单的线性结构，可以分为两种，一种是静态顺序表，一种是动态顺序表 1）静态顺序表 所谓静态顺序表是指一旦定义了该表，其大小始终固定不变，函数调用时，静态顺序表在函数栈上开辟空间，我们熟悉的数组就是一种静态顺序表 e.g #definde MAXSIZE 100 ElemType Sqlist[MAXSIZE]; int len; 2）动态顺序表 所谓动态顺序表...
超详细讲解数据结构之顺序表
bit_xwg的博客
03-15 2829
超详细讲解数据结构之顺序表顺序表概念静态顺序表动态顺序表动态循序表的概念及构造动态顺序表接口的实现检查顺序表的容量尾插与尾删头插与头删 顺序表 概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，在数组上完成数据的增删查改。 顺序表一般分为静态顺序表和动态顺序表。 静态顺序表 静态顺序表是使用定长数组存储元素。 简单静态顺序表结构体的初始化： #define N 7 typedef int SLDataType; struct Seqlist { SLDataTy
数据结构 - 顺序表
weixin_47257473的博客
06-29 294
数据结构很重要，有很多类型，其中顺序表便是其一，本章我将带大家详细的讲解顺序表的内容和一些相关操作.
数据结构·顺序表
最新发布
着重介绍C++ 领域，LInux领域，各种项目，部分算法，计算机四大件等
02-21 1046
学习数据结构与算法之前，一般是先学数据结构，方便之后学习算法，那么数据结构拆开介绍，就是数据 和 结构，数据，生活中到处都是，结构，就是数据存储的方式，即。
数据结构_顺序表
付某人的博客
09-18 158
实现顺序表的增 删 改 查 插入 修改 package com.Test.Demo.数据结构; import java.util.Scanner; /** * @Author Fu XvZhuang * @Date 2020/9/13 11:32 * @Version 1.0 */ public class 顺序表 { public static void main(String[] args){ Scanner sc = new Scanner(System.in);
数据结构之顺序表的插入
m0_52201270的博客
12-15 3888
数据结构之链表的插入
PTA—C语言数据结构：顺序表.ppt
10-11
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...
构造一个空线性表
04-09
怎样构造一个空的线性表，加深理解
数据结构（顺序表）
小马同学的博客
11-07 2397
数据机构的顺序表实现
数据结构之顺序表操作详解-以C语言为例
"顺序表操作的典型例子-C语言数据结构课件【比较清晰】" 在计算机科学中，数据结构是编程的重要组成部分，它涉及到如何有效地组织和存储数据，以便进行高效的检索、插入和删除等操作。这个课件特别关注的是顺序表的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值