数据结构一：顺序表（C/C++实现）

已于 2023-07-29 23:11:35 修改
阅读量939 收藏 11
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 c语言 c++
于 2023-07-29 23:02:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62078117/article/details/132001101
版权

目录

代码实现（C）：

代码实现（C++）：

结果展示：

总结：

顺序表是线性表的一种

分为静态顺序表和动态顺序表

代码实现（C）：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE	20
typedef int ElemType;
typedef struct {		//静态顺序表
	ElemType data[MAXSIZE];
	int lenth;
}SqList;


//初始化静态顺序表，长度不可变
void InitSqList(SqList* L)
{
    L->lenth = 6;//设定初始顺序表有6个数据
	for (int i = 0; i < L->lenth; i++) {
		L->data[i] = i + 1;
	}
}
//输出顺序表
void PrintList(SqList L)
{
	for (int i = 0; i < L.lenth; i++) {
		printf("data[%d]:%d     ", i, L.data[i]);
	}
	printf("\n");
}
//顺序表第i个位置插入元素e
int SqListInsert(SqList* L, int i, ElemType e)
{
	if (i < 1 || i > L->lenth + 1)	return 0;	//超出范围不能插入
	if (L->lenth >= MAXSIZE)	return 0;	//表满不能插入
	for (int j = L->lenth; j >= i; j--) {
		L->data[j] = L->data[j - 1];	//第i个位置之后的元素后移
	}
	L->data[i - 1] = e;
	L->lenth++;
	return 1;
}
//删除第i个元素，并返回删除的元素e
int SqListDelete(SqList* L, int i, ElemType* e)
{
	if (i < 1 || i > L->lenth)	return 0;	//超出范围不能删除
	if (L->lenth == 0)	return 0;	//表空不能删除
	*e = L->data[i - 1];
	for (int j = i; j < L->lenth; j++) {
		L->data[j - 1] = L->data[j];//第i个位置之后的元素前移
	}
	L->lenth--;
	return 1;
}
//按值查找元素，并返回位序
int SqListLocateItem(SqList L, ElemType e)
{
	for (int i = 0; i < L.lenth; i++) {
		if (L.data[i] == e)
			return i + 1;
	}
	return -1;	//查找失败
}

int main()
{
	SqList L1, L2;
	int e, temp;

	/*******************************插入、删除、查找成功***************************/
	printf("插入、删除、查找成功测试：\n");
	InitSqList(&L1);
	printf("初始化顺序表成功！原顺序表为：\n");
	PrintList(L1);
	if (SqListInsert(&L1, 3, 100)) {//第3个位置插入100
		printf("在第3个位置插入100成功！新顺序表为：\n");
		PrintList(L1);
	}
	else {
		printf("在第3个位置插入100失败！\n");
	}

	if (SqListDelete(&L1, 5, &e)) {//删除第5个位置的数据，并输出删除数据
		printf("删除第5个位置的元素成功！删除的元素为：%d，新顺序表为：\n",e);
		PrintList(L1);
	}
	else {
		printf("删除第5个位置的元素失败！\n");
	}
	
	temp = SqListLocateItem(L1, 6);
	if (temp != -1) {//查找6，并返回位序
		printf("查找元素“6”成功！位序为：%d\n", temp);
	}
	else {
		printf("查找失败！\n");
	}
	/****************************************************************************/

	/*******************************插入、删除、查找失败***************************/
	printf("\n插入、删除、查找失败测试：\n");
	InitSqList(&L2);
	printf("初始化顺序表成功！原顺序表为：\n");
	PrintList(L2);
	if (SqListInsert(&L2, 9, 999)) {//第9个位置插入999
		printf("在第9个位置插入999成功！新顺序表为：\n");
		PrintList(L2);
	}
	else {
		printf("在第9个位置插入999失败！\n");
	}

	if (SqListDelete(&L2, 8, &e)) {//删除第8个位置的数据，并输出删除数据
		printf("删除第8个位置的元素成功！删除的元素为：%d，新顺序表为：\n", e);
		PrintList(L2);
	}
	else {
		printf("删除第8个位置的元素失败！\n");
	}

	temp = SqListLocateItem(L2, 123);
	if (temp != -1) {//查找123，并返回位序
		printf("查找元素“123”成功！位序为：%d", temp);
	}
	else {
		printf("查找元素“123”失败！\n");
	}
	/****************************************************************************/

	system("pause");
	return 0;
}

/*
typedef struct {		//动态顺序表
	ElemType* data;
	int lenth;
	int data_maxsize;
}D_SqList;
//初始化动态顺序表，长度可变
int InitDynamicSqList(D_SqList* L)
{
    L->data_maxsize = 20;	//设定表长为20
	L->data = (ElemType*)malloc(sizeof(ElemType) * L->data_maxsize);	//分配内存空间
	if (L->data == NULL)	return 0;
	
	for (int i = 0; i < 6; i++) {
		L->data[i] = i + 1;	//设定初始顺序表有6个数据
		L->lenth++;
	}
	return 1;
}
int IncreaseSize(D_SqList* L, int len)	//增加动态顺序表长度
{
	ElemType* p = L->data;	//保存原数据指针
	L->data = (ElemType*)malloc(sizeof(ElemType) * (L->data_maxsize + len));//新的内存数据空间
	if (L->data == NULL)	return 0;

	for (int i = 0; i < L->lenth; i++) {
		L->data[i] = p[i];	//复制原数据
	}
	L->data_maxsize = L->data_maxsize + len;	//增加表长
	free(p);	//释放原数据空间
	p = NULL;

	return 1;
}
//动态顺序表与静态顺序表只有内存分配上的区别，增删查改操作基本一致
*/

代码实现（C++）：

#include <iostream>

#define MAXSIZE	20
typedef int ElemType;
typedef struct {		//静态顺序表
	ElemType data[MAXSIZE];
	int lenth;
}SqList;

//初始化静态顺序表，长度不可变
void InitSqList(SqList& L)
{
	L.lenth = 6; //设定初始顺序表有6个数据
	for (int i = 0; i < L.lenth; i++) {
		L.data[i] = i + 1;
	}
}
//输出顺序表
void PrintList(SqList L)
{
	for (int i = 0; i < L.lenth; i++) {
		std::cout << "data[" << i << "]:" << L.data[i] << "     ";
	}
	std::cout << std::endl;
}
//顺序表第i个位置插入元素e
bool SqListInsert(SqList& L, int i, ElemType e)
{
	if (i < 1 || i > L.lenth + 1)	return false;	//超出范围不能插入
	if (L.lenth >= MAXSIZE)	return false;	//表满不能插入
	for (int j = L.lenth; j >= i; j--) {
		L.data[j] = L.data[j - 1];	//第i个位置之后的元素后移
	}
	L.data[i - 1] = e;
	L.lenth++;
	return true;
}
//删除第i个元素，并返回删除的元素e
bool SqListDelete(SqList& L, int i, ElemType& e)
{
	if (i < 1 || i > L.lenth)	return false;	//超出范围不能删除
	if (L.lenth == 0)	return false;	//表空不能删除
	e = L.data[i - 1];
	for (int j = i; j < L.lenth; j++) {
		L.data[j - 1] = L.data[j];//第i个位置之后的元素前移
	}
	L.lenth--;
	return true;
}
//按值查找元素，并返回位序
int SqListLocateItem(SqList L, ElemType e)
{
	for (int i = 0; i < L.lenth; i++) {
		if (L.data[i] == e)
			return i + 1;
	}
	return -1;	//查找失败
}

int main()
{
	SqList L1, L2;
	int e, temp;

	/*******************************插入、删除、查找成功***************************/
	printf("插入、删除、查找成功测试：\n");
	InitSqList(L1);
	printf("初始化顺序表成功！原顺序表为：\n");
	PrintList(L1);
	if (SqListInsert(L1, 3, 100)) {//第3个位置插入100
		printf("在第3个位置插入100成功！新顺序表为：\n");
		PrintList(L1);
	}
	else {
		printf("在第3个位置插入100失败！\n");
	}

	if (SqListDelete(L1, 5, e)) {//删除第5个位置的数据，并输出删除数据
		printf("删除第5个位置的元素成功！删除的元素为：%d，新顺序表为：\n",e);
		PrintList(L1);
	}
	else {
		printf("删除第5个位置的元素失败！\n");
	}
	
	temp = SqListLocateItem(L1, 6);
	if (temp != -1) {//查找6，并返回位序
		printf("查找元素“6”成功！位序为：%d\n", temp);
	}
	else {
		printf("查找失败！\n");
	}
	/****************************************************************************/

	/*******************************插入、删除、查找失败***************************/
	printf("\n插入、删除、查找失败测试：\n");
	InitSqList(L2);
	printf("初始化顺序表成功！原顺序表为：\n");
	PrintList(L2);
	if (SqListInsert(L2, 9, 999)) {//第9个位置插入999
		printf("在第9个位置插入999成功！新顺序表为：\n");
		PrintList(L2);
	}
	else {
		printf("在第9个位置插入999失败！\n");
	}

	if (SqListDelete(L2, 8, e)) {//删除第8个位置的数据，并输出删除数据
		printf("删除第8个位置的元素成功！删除的元素为：%d，新顺序表为：\n", e);
		PrintList(L2);
	}
	else {
		printf("删除第8个位置的元素失败！\n");
	}

	temp = SqListLocateItem(L2, 123);
	if (temp != -1) {//查找123，并返回位序
		printf("查找元素“123”成功！位序为：%d", temp);
	}
	else {
		printf("查找元素“123”失败！\n");
	}
	/****************************************************************************/

	system("pause");
	return 0;
}

/*
typedef struct {		//动态顺序表
	ElemType* data;
	int lenth;
	int data_maxsize;
}D_SqList;
//初始化动态顺序表，长度可变
bool InitDynamicSqList(D_SqList& L)
{
	L.data_maxsize = 20;	//设定表长为20
	L.data = (ElemType*)malloc(sizeof(ElemType) * L.data_maxsize);	//分配内存空间
	if (L.data == NULL)	return false;

	for (int i = 0; i < 6; i++) {
		L.data[i] = i + 1;	//设定初始顺序表有6个数据
		L.lenth++;
	}
	return true;
}
bool IncreaseSize(D_SqList& L, int len)	//增加动态顺序表长度
{
	ElemType* p = L.data;	//保存原数据指针
	L.data = (ElemType*)malloc(sizeof(ElemType) * (L.data_maxsize + len));//新的内存数据空间
	if (L.data == NULL)	return 0;

	for (int i = 0; i < L.lenth; i++) {
		L.data[i] = p[i];	//复制原数据
	}
	L.data_maxsize = L.data_maxsize + len;	//增加表长
	free(p);	//释放原数据空间
	p = NULL;

	return true;
}
//动态顺序表与静态顺序表只有内存分配上的区别，增删查改操作基本一致
*/

结果展示：

总结：

总体来说C++的引用与布尔值更好操作一些，特别是在后面链表修改指针的时候，引用更方便，也更安全；但是C的指针也不赖，在链表修改指针的时也可以使用二级指针来操作。

以上

以上均为个人学习心得，如有错误，请不吝赐教~

THE END

~O'Connor
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构：c/c++顺序表的基本操作
03-14
数据结构：（C/C++版）顺序表的创建，初始化与，输入，输出，插入，删除，排序，顺序插入等基础操作
【数据结构】C/C++ 顺序表的 创建、初始化、增、删、改、查、遍历等基本操作
未来以来
04-27 5178
#include&lt;bits/stdc++.h&gt; #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define MAXSIZE 100 using namespace std; typedef int elemtype; typedef struct { elemtype data[MAXSIZE]; int last;...
C/C++数据结构——顺序表的实现
JayWake的博客
03-19 399
ListInsert(&L,I,e)：在L中第i个位置之前插入新的数据元素e，L的长度+1。顺序表是线性表的顺序表示与实现，根据线性表抽象数据类型（ADT），完成顺序表的实现。数据关系：R={| ai-1,ai ∈D,i=2,…数据对象：D={ai|ai∈ElemSet,i=1,2,…InitList（&L）：构造一个空的线性表L。2、 SqList.cpp顺序表的实现。1、 SqList.h 顺序表的定义。3、main.cpp主程序，完成演示。
【数据结构】静态、动态顺序表
cottonrose_orange的博客
09-11 510
静态顺序表 顺序表的初始化和销毁 打印顺序表 查找 二分查找 增加数据 尾插 头插 在指定位置插入 删除数据 尾删 头删 指定位置删除（下标删除） 指定元素删除（数据删除） 删除所有指定元素 顺序表属性 排序 冒泡排序 选择排序 动态顺序表 顺序表的初始化和销毁 顺序表的打印 增加数据 静态与动态的比较 静态顺序表 数据类型的定义 ...
数据结构C++顺序表
03-04
基于C++的顺序表数据结构，带主程序，可直接运行，使用时直接带入头文件即可。
2_顺序表_
10-01
基于顺序存储结构的图书信息表的修改描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。输出总计n+1行，第1行是修改前所有图书的平均价格，后n行是价格修改后n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
如何在C++中建立一个顺序表
12-25
准备数据 代码如下:#define MAXLEN 100 //定义顺序表的最大长度struct DATA{ char key[10]; //结点的关键字  char name[20]; int age;};struct SLType //定义顺序表结构 { DATA ListData[MAXLEN+1];//保存顺序表的结构数组 int ListLen;   //顺序表已存结点的数量 }; 定义了顺序表的最大长度MAXLEN、顺序表数据元素的类型DATA以及顺序表的数据结构SLType。 在数据结构SLType中，Listen为顺序表已存结点的数量，也就是当前顺序表的长度，ListData是一
顺序表（C++实现）
believeme464646的博客
05-30 1614
在f2函数中，我们可以使用lambda表达式或者std::bind将f1函数绑定到函数对象上，并将这个函数对象作为参数传递给for_each算法，从而实现在f2函数中调用f1函数。注意，在lambda表达式或者std::bind中，必须将当前对象的指针通过this传递进去，以确保能够调用类的成员函数。对于全局函数，因为它们不属于类的一部分，也没有成员变量可以被限制为只读，在全局函数中使用 const 关键字是无效的。
c++数据结构顺序表实现
cangyue_a的博客
04-05 1935
c++数据结构中的方法通过面向对象的机制提高了程序的效率。
顺序表(c++)
sin_0119的博客
09-24 1796
数据结构 顺序表
数据结构-线性表的顺序表基本操作代码实现（超级详细清晰 C++实现）
Jason_WSYCY的博客
02-28 3534
数据结构-线性表的顺序表基本操作代码实现（超级详细清晰 C++实现）
c/c++数据结构-线性表-顺序表
04-26
数据结构实验中线性表的顺序表代码，带有详细注释，小白也能看得懂
银行叫号C/C++数据结构循环队列
09-27
里面关于循环链表及顺序表数据结构的应用，设计思想在文档中有一定体现，两种方式工程都包含在内，且具有测试文档和源代码文档，因为现如今VS应用会相对广泛，内有在将vc++工程修改为VS工程的过程，主要是对属性的一...
【数据结构与算法】顺序表C程序的实现
03-08
【数据结构与算法】顺序表C程序的实现，其中sqlist.c文件是顺序表的实现程序，sqlist.h头文件包含类型申明、头文件包含等，test.c是测试文件用于对sqlist.c中的1功能程序进行测试
shunxubiao.rar_数据结构_C/C++_
08-11
是数据结构的顺序表代码，适合数据结构初学者使用。
【数据结构】二叉树（带图详解）
最新发布
Z1tai的博客
04-27 1546
链表和数组都是线性结构，而树是非线性的结构。树是依靠分支关系定义出的一种层次结构。社会亲缘关系和组织结构图都可以用树来形象地表示。
数据结构系列-二叉树之前序遍历
in_seattle的博客
04-26 508
这篇文章，我们主要的内容是对二叉树当中的前历的算法进行讲解，二叉树中的算法所要求实现的是 从根到左子树再到右子树的遍历顺序，可能这样不太好理解，我们拿一张图片进行解释，我们先来分析一下这个的实现逻辑是什么，按照根节点，左子树，右子树的顺序，我们先来判断一下这个应该实现的结果是什么。在这里，我们将空也表现了出来，那下面，我们就讲解一下怎么用代码实现这个过程。假设在这个二叉树当中，我们要实现二叉树遍历当中的前历，我们应该怎么做呢。这些代码我们在前面就详细的进行了展开，在这里我们就不进行详细的讲解。
【数据结构】第二章 线性数据结构.线性表.顺序表
KX_52517的博客
04-26 1348
线性数据结构章节
【数据结构】图（Graph）
2201_75475240的博客
04-24 1305
本文章介绍数据结构中的图的基本知识，包括概念、邻接表、邻接矩阵、深度遍历和广度遍历，且还包含408习题（附有解析）。此外，含有关于邻接表和两种遍历全部具体实现代码。
数据结构顺序表C++
09-06
顺序表是一种常见的数据结构，用于存储一组具有相同类型的元素。它的基本操作包括创建、查找、插入和删除等。 在C语言中，可以通过使用数组来实现顺序表。我们可以定义一个数组来存储顺序表的元素，然后通过索引来访问和操作其中的元素。引用中的代码展示了一个简单的顺序表的例子，它使用了C语言来实现。在这个例子中，我们可以看到如何创建一个顺序表、插入元素、删除元素以及查找元素的前驱和后继。 引用中的代码是一个测试顺序表基本操作的例子。它使用了一个自定义的List类来实现顺序表，并对其进行了各种操作，包括插入元素、删除元素、查找元素的前驱和后继以及遍历整个顺序表。 顺序表的结构体定义可以根据具体的需求进行定义。在引用中的代码中，定义了一个结构体ConnTimeout，其中包含了一个int类型的fd和一个time_t类型的timeout成员变量。这个结构体可以用来表示连接超时的信息。 总而言之，顺序表是一种常见的数据结构，可以通过使用数组来实现。在C语言中，可以使用数组和相关的操作来创建、查找、插入和删除顺序表中的元素。结构体的定义可以根据具体的需求进行自定义。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [数据结构顺序表c++代码](https://download.csdn.net/download/qq_46546083/13458006)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [C++数据结构之顺序表（模板类实现）](https://blog.csdn.net/sagjhdj/article/details/123260460)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [【数据结构】顺序表(C++)](https://blog.csdn.net/qq_51604330/article/details/120600041)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值