数据结构—顺序表的操作及实现

已于 2022-07-11 07:58:51 修改
阅读量1.3k 收藏 18
点赞数
分类专栏： 数据结构 文章标签： 数据结构 c++
于 2021-07-22 20:21:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52166656/article/details/119008067
版权

数据结构—顺序表的操作及实现(C/C++)

文章目录

1.0初始化定义

#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 100    //定义数组的最大长度
#define OK 1
#define OVERFLOW -1
#define ERROR -1
typedef int ElemType; // 自己定义的类型
typedef int status;  //  上同

1.1顺序表的定义

typedef struct
{
	ElemType* elem;  //基地址
	int length;     //一维数组长度
}sqlist;           //顺序表的定义 顺序表用sqlist表示

1.2顺序表的初始化(构造一个空的顺序表)

1.用C语言的一维数组实现，这里采用动态分配的一维数组，在初始化时用函数malloc()为顺序表分配一个基本容量。

status InitList(sqlist &L)
{
	L.elem = (ElemType*)malloc(sizeof(ElemType)); //给基地址分配空间
	if(!L.elem) 
	{
		return (OVERFLOW); //如果存储空间分配失败,返回-1
	}
	L.length = 0;   //初始化数组长度为0
	return OK;
}

1.3顺序表的创建

status createlist(sqlist *L)
{
	int n;
	printf("请输入要输入元素的个数：");
	scanf("%d", &n); 
	for (int i = 0; i < n; i++)
	{
		printf("请输入第%d个元素:", (i + 1));  //因为循环从0开始，所以i从i+1开始
		scanf("%d", &(L->elem[i]));
		L->length++; //每存一个数,数组长度+1
	}
	return OK;
}

1.4顺序表的取值

status GetElem(sqlist *L,int i,ElemType &e) 
{
	if(i<1||i>L->length)
	{
		return ERROR;
	}
	else
	{
		e = L->elem[i - 1];   //通过e返回第i个元素的值
		return OK;
	}
}

1.5顺序表的查找

status LocateElem(sqlist *L,ElemType e)
{
	//遍历数组元素 判断条件成立
	int i;
	for(i=0;i<L->length;i++) 
	{
		if(L->elem[i]==e)
		{
			return printf("元素的位置为:%d",i+1);//因为循环从0开始，所以i从i+1开始
		}
	}
	printf("\n");
	return OK;
}

1.6顺序表的插入

status ListInsert(sqlist *L,int i,ElemType e)
{
	int j;
	if(i<1|| i>L->length+1) //如果插入位置小于1或长度大于length+1,则返回错误
	{
		return ERROR;
	}
	if(L->length==MAXSIZE) //判断数组长度,如果数组长度=最大设定长度,返回错误
	{
		return ERROR;
	}
	for(j=L->length-1;j>=i-1;j--) //元素从最后面一个元素到当前i-1的位置
	{
		L->elem[j + 1] = L->elem[j];//将线性表的第i个元素和它后面的所有元素均向后移动一个位置
	}
	L->elem[i - 1] = e; //空出来的位置,即为插入位置,给插入位置赋值
	L->length++; //插入数组后长度+1
	return OK;
}

1.7顺序表的删除

status ListDelete(sqlist *L,int i)
{
	int j;
	if(i<1||i>L->length) //判断删除位置是否合理,如果小于1或大于数组的长度
	{
		return ERROR; //返回错误
	}
	for(j=i;j<L->length;j++) //删除i位置，从当前i位置开始,后面的元素全部往前移动一位
	{
		L->elem[j - 1] = L->elem[j]; //全部往前移动一位
	}
	L->length--; //删除数组长度-1
	return OK;
}

1.8C完整代码如下：

#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 100    //定义数组的最大长度
#define OK 1
#define OVERFLOW -1
#define ERROR -1
typedef int ElemType; // 自己定义的类型
typedef int status;  //  上同
//顺序表的定义 顺序表用sqlist表示
typedef struct
{
	ElemType* elem;  //基地址
	int length;     //一维数组长度
}sqlist;

//顺序表的初始化
status InitList(sqlist &L)
{
	L.elem = (ElemType*)malloc(sizeof(ElemType)); //给基地址分配空间
	if(!L.elem) 
	{
		return (OVERFLOW); //如果 存储空间分配失败,返回-1
	}
	L.length = 0;   //初始化数组长度为0
	return OK;
}

//创建顺序表
status createlist(sqlist *L)
{
	int n;
	printf("请输入要输入元素的个数：");
	scanf("%d", &n); 
	for (int i = 0; i < n; i++)
	{
		printf("请输入第%d个元素:", (i + 1));  //因为循环从0开始，所以i从i+1开始
		scanf("%d", &(L->elem[i]));
		L->length++; //每存一个数,数组长度+1
	}
	return OK;
}

//顺序表的取值
status GetElem(sqlist *L,int i,ElemType &e) 
{
	if(i<1||i>L->length)
	{
		return ERROR;
	}
	else
	{
		e = L->elem[i - 1];   //通过e返回第i个元素的值
		return OK;
	}
}

//顺序表的查找
status LocateElem(sqlist *L,ElemType e)
{
	//遍历数组元素 判断条件成立
	int i;
	for(i=0;i<L->length;i++) 
	{
		if(L->elem[i]==e)
		{
			return printf("元素的位置为:%d",i+1);//因为循环从0开始，所以i从i+1开始
		}
	}
	printf("\n");
	return OK;
}

//顺序表的插入操作
status ListInsert(sqlist *L,int i,ElemType e)
{
	int j;
	if(i<1|| i>L->length+1) //如果插入位置小于1或长度大于length+1,则返回错误
	{
		return ERROR;
	}
	if(L->length==MAXSIZE) //判断数组长度,如果数组长度=最大设定长度,返回错误
	{
		return ERROR;
	}
	for(j=L->length-1;j>=i-1;j--) //元素从最后面一个元素到当前i-1的位置
	{
		L->elem[j + 1] = L->elem[j];//最后面一个元素到当前i-1的位置全部往后移动一位
	}
	L->elem[i - 1] = e; //空出来的位置,即为插入位置,给插入位置赋值
	L->length++; //插入数组后长度+1
	return OK;
}

//顺序表的删除操作
status ListDelete(sqlist *L,int i)
{
	int j;
	if(i<1||i>L->length) //判断删除位置是否合理,如果小于1或大于数组的长度
	{
		return ERROR; //返回错误
	}
	for(j=i;j<L->length;j++) //删除i位置，从当前i位置开始,后面的元素全部往前移动一位
	{
		L->elem[j - 1] = L->elem[j]; //全部往前移动一位
	}
	L->length--; //删除数组长度-1
	return OK;
}

//打印顺序表
int print(sqlist* L)
{
	int i;
	printf("顺序表为：");
	for( i=0;i<L->length;i++) //循环遍访问数组每一个元素
	{
		printf("%3d", L->elem[i]);
	}
	printf("\n");
	return OK;
}

//主函数如下
int main()
{
	int n,m,t,k;
	sqlist L; //声明顺序表L
	InitList(L); //初始化
	createlist(&L);//创建顺序表
	printf("\n");
	print(&L);
	printf("\n");
	printf("请输入需要查找的元素：");
	scanf("%d",&n);
	LocateElem(&L,n);
	printf("\n");
	printf("请输入需要插入的位置：");
	scanf("%d",&m);
	printf("请输入需要插入元素的值：");
	scanf("%d",&t);
	ListInsert(&L,m,t);
	printf("插入后的顺序表为：\n");
	print(&L);
	printf("请输入需要删除元素的位置：");
	scanf("%d",&k);
	ListDelete(&L,k);
	printf("删除后的顺序表为：\n");
	print(&L);
	return 0;
}

1.8C++完整代码如下：

#include<iostream>
#include<stdlib.h>
#define MAXSIZE 100    //定义数组的最大长度
#define OK 1
#define OVERFLOW -1
#define ERROR -1
using namespace std;
typedef int ElemType; // 自己定义的类型
typedef int status;  //  上同
//顺序表的定义 顺序表用sqlist表示
typedef struct
{
	ElemType* elem;  //基地址
	int length;     //一维数组长度
}sqlist;

//顺序表的初始化
status InitList(sqlist &L)
{
	L.elem = new ElemType; //给基地址分配空间
	if(!L.elem) 
	{
		return (OVERFLOW); //如果 存储空间分配失败,返回-1
	}
	L.length = 0;   //初始化数组长度为0
	return OK;
}

//创建顺序表
status createlist(sqlist *L)
{
	int n;
	cout<<"请输入要输入元素的个数：";
	cin>>n;
	for (int i = 0; i < n; i++)
	{
		cout<<"请输入第"<<i+1<<"个元素"; //因为循环从0开始，所以i从i+1开始
		cin>>L->elem[i];
		L->length++; //每存一个数,数组长度+1
	}
	return OK;
}

//顺序表的取值
status GetElem(sqlist *L,int i,ElemType &e) 
{
	if(i<1||i>L->length)
	{
		return ERROR;
	}
	else
	{
		e = L->elem[i - 1];   //通过e返回第i个元素的值
		return OK;
	}
}

//顺序表的查找
status LocateElem(sqlist *L,ElemType e)
{
	//遍历数组元素 判断条件成立
	int i;
	for(i=0;i<L->length;i++) 
	{
		if(L->elem[i]==e)
		{
			cout<<"元素的位置为："<<i+1<<endl;//因为循环从0开始，所以i从i+1开始
			return OK;			
		}
	}
	cout<<endl;
	return OK;
}

//顺序表的插入操作
status ListInsert(sqlist *L,int i,ElemType e)
{
	int j;
	if(i<1|| i>L->length+1) //如果插入位置小于1或长度大于length+1,则返回错误
	{
		return ERROR;
	}
	if(L->length==MAXSIZE) //判断数组长度,如果数组长度=最大设定长度,返回错误
	{
		return ERROR;
	}
	for(j=L->length-1;j>=i-1;j--) //元素从最后面一个元素到当前i-1的位置
	{
		L->elem[j + 1] = L->elem[j];//最后面一个元素到当前i-1的位置全部往后移动一位
	}
	L->elem[i - 1] = e; //空出来的位置,即为插入位置,给插入位置赋值
	L->length++; //插入数组后长度+1
	return OK;
}

//顺序表的删除操作
status ListDelete(sqlist *L,int i)
{
	int j;
	if(i<1||i>L->length) //判断删除位置是否合理,如果小于1或大于数组的长度
	{
		return ERROR; //返回错误
	}
	for(j=i;j<L->length;j++) //删除i位置，从当前i位置开始,后面的元素全部往前移动一位
	{
		L->elem[j - 1] = L->elem[j]; //全部往前移动一位
	}
	L->length--; //删除数组长度-1
	return OK;
}

//打印顺序表
int print(sqlist* L)
{
	cout<<"顺序表为：";
	for(int i=0;i<L->length;i++) //循环遍访问数组每一个元素
	{
		cout<<L->elem[i]<<"\40";
	}
	cout<<endl;
	return OK;
}

//主函数如下
int main()
{
	int n,m,t,k;
	sqlist L; //声明顺序表L
	InitList(L); //初始化
	createlist(&L);//创建顺序表
	cout<<endl;
	print(&L);
	cout<<endl;
	cout<<"请输入需要查找的元素：";
	cin>>n;
	LocateElem(&L,n);
	cout<<endl;
	cout<<"请输入需要插入的位置：";
	cin>>m;
	cout<<"请输入需要插入元素的值：";
	cin>>t;
	ListInsert(&L,m,t);
	cout<<"插入后的顺序表为：";
	print(&L);
	cout<<"请输入需要删除元素的位置：";
	cin>>k;
	ListDelete(&L,k);
	cout<<endl;
	cout<<"删除后的顺序表为:";
	print(&L);
	return 0;
}

1.9运行截图：

主函数也可调整为switch结构，读者可自行尝试。
在这里插入图片描述

2.0参考书籍

《数据结构》(C语言版)（第2版）—严蔚敏 李冬梅 吴伟民 编著

2.1总结

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，顺序表可以随机存取表中任一元素，逻辑上相邻的元素，它们物理地址相邻，实现元素的随机存取。

顺序表缺点：做插入或删除时候，需要移动大量的元素，由于数组有长度相对固定的静态特征，当表中数据元素个数较多且变化较大时候，操作过程复杂，导致存储空间浪费。

第一次写博客，最后文章如果有写得不对的地方，请大家多多指正！

芙如东海
关注
  • 0
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
操作系统的存储器管理实验报告完整版
07-07
初始化空闲区说明表和已分配区说明表的值。空闲区说明表包括空闲区起始地址和空闲区大小，已分配区说明表包括已分配区起始地址和已分配区大小。接下来，设计作业申请队列和作业完成后的释放顺序。作业申请队列可以使用一个先进先出的队列来实现，每次有新的作业申请时，将其加入队列末尾。作业完成后的释放顺序可以使用一个栈来实现，每次有作业完成时，将其加入栈顶。 然后，实现主存的分配与回收。当有新的作业申请时，从空闲区说明表中找到第一个大小大于等于作业大小的空闲区，将其分配给作业，并更新已分配区说明表和空闲区说明表。当作业完成时，从已分配区说明表中找到该作业的起始地址和大小，并将其加入释放栈中。然后，从释放栈中取出最近完成的作业，将其所占用的空间加入空闲区说明表中，并更新空闲区说明表。 最后，根据作业申请和释放的情况，更新空闲区说明表和已分配区说明表，并将其打印或显示出来。可以使用表格或图形的形式来展示空闲区和已分配区的变化情况。 里面包括实验目的及要求、实验环境、实验内容、实验步骤（代码截图）、调试过程及实验结果、实验心得总结、存在的问题及分析
设计顺序表的相关函数库 —— 数据结构课程设计
07-09
数据结构期末课程设计，题目 设计顺序表的相关函数库 要求 设计出顺序表的相关函数库，以便在程序设计中调用。 设计要求： 1. 包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 2. 最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示 出来，将复杂的运行过程以动态方式显示出来。 3. 给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 本资源 有完整代码+完整报告 使用时只需要自行添加名字即可， 因为这个是我期末数据结构课程设计使用过的，所有功能要求都是满足的，并且报告也是手动敲的，代码注释很清楚 运行环境 VS2022 只要vs都行 程序语言C++（虽说是C++，基本上和C语言一样，而且我注释也极为详细不怕看不懂） 顺序表基本操作比如增删查改都有对应函数 很简单 而报告内容包含1.设计简介及设计方案论述 2 函数库中的函数 3.课程设计思路 + 代码实现分析 4. 总结与思考 本资源将前面所要实现的要求，基本都满足，购买者如若还有特殊要求，也可以给我发私信，能力范围内帮忙解决。
C语言实现二叉树的基本操作
12-31
二叉树是一种非常重要的数据结构。本文总结了二叉树的常见操作：二叉树的构建，查找，删除，二叉树的遍历(包括前序遍历、中序遍历、后序遍历、层次遍历)，二叉搜索树的构造等。 1. 二叉树的构建 二叉树的基本构建方式为:添加一个节点，如果这是一棵空树，则将该节点作为根节点；否则按照从左到右、先左子树后右子树的顺序逐个添加节点。比如依次添加节点:1,6,10,2,7,11，则得到的二叉树为: 在这里，我们需要借助一个链表来保存节点，以实现二叉树的顺序插入，具体做法如下： 1.0 初始化一个用来保存二叉树节点的空链表； 1.1 插入一个节点， ①如果该树是一棵空树，则将该节点作为根节点，并且将该节点添
C、C++线性表基本操作的详细介绍
12-16
前言 线性表包括两部分顺序表和链表，是数据结构的基础，在此主要就算法进行分析和总结，作为记忆了解，未做具体实现。 提示：以下是本篇文章正文内容，下面案例可供参考 一、顺序表 #define LISST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 0 #define OVERFLOW 1 typedef int ElemType; typedef int Status; 1、定义 typedef struct{ int* elem; //定义存储基地址 int length; //当前顺序表长度 int lis
数据结构 顺序表链表操作 实验报告
03-31
1 掌握线性表的顺序和链式存储结构 2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算 3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算
【数据结构】顺序表基本操作
℉f的博客
04-08 1218
顺序表基本操作
线性表之顺序表
qq_46020858的博客
01-19 1099
线性表的定义 由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。 线性表中元素的个数n(n>=0)定义为线性表的长度，n=0时称为空表。 对于非空的线性表或线性结构，其特点是： 1.存在唯一的一个被称作“第一个”的数据元素； 2.存在唯一的一个被称作“最后一个"的数据元素； 3.除第一个之外，结构中的每个数据元素均只有一个前驱； 4.除最后一个之外，结构中的每个元素均只有一...
顺序表基本操作的实现
qq_57867712的博客
11-07 2119
一、顺序表的初始化 算法步骤： （1）为顺序表L动态分配一个预定大小的数组空间，使elem指向这段空间的基地址。 （2）将表的当前长度设为0。 typedef int ElemType; typedef struct { ElemType *elem; int length; } SqList; //顺序表的初始化 void InitList(SqList &L) { L.elem=new ElemType[MAXSIZE]; if(!L.elem)
顺序表和顺序链表
qq_45288176的博客
06-11 383
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
数据结构 第3讲 顺序表
rainchxy的博客
09-12 4183
数据结构 第3讲 顺序表 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。 顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度， 结构体的定义： 结构体定义后，如果要定义个顺序表L，就可以写： SqLis
数据结构顺序表操作示例
09-04
主要介绍了数据结构顺序表操作示例,其中有在第I个元素前插入数据x，元素从0开始计数、删除第i个元素，元素从0开始计数的方法,需要的朋友可以参考下
数据结构顺序表和链表的相关操作
06-30
实现顺序表和链表的建立、取元素、修改元素、插入、删除等顺序表的基本操作。 设计要求: 首先设计一个含有多个菜单项的主菜单程序，然后再为这些菜单项配上相应的功能。 基本操作： 1.依次从键盘读入数据，建立...
数据结构 顺序表 （c++实现）代码讲解
09-27
这是讲解代码中函数关系的Keynote 为了大家方便，已转换为ppt 博客地址blog.csdn.net/u012350104
数据结构上机_顺序表基本操作_数据结构基础_
09-29
实现顺序表的初始化，输出顺序表中各元素的值，在顺序表中插入数据元素，删除数据元素，求顺序表的长度，顺序表的逆置，顺序表的按值从小到大排序，合并有序的两个顺序表等操作。
数据结构顺序表操作代码c++
最新发布
02-08
使用c++实现数据结构中顺序表的代码，并将其简单包装为一个可操作的程序。
C语言数据结构顺序表的取、插、删、查操作源代码
qq_64389018的博客
09-08 2985
顺序表的初始化等运算操作的实现和解析
顺序表的初始化、取值、查找、插入、删除
m0_68002095的博客
03-13 1724
然后保存被删除的元素的值，将第。函数删除第3个元素，并输出被删除的元素的值和顺序表中的元素。个位置及其后面的元素前移一位，最后将顺序表的长度减1。的元素，则返回其位序。函数在第3个位置插入元素10，并输出顺序表中的元素。函数中，使用循环遍历顺序表中的元素，如果找到了值为。函数来取出顺序表中第3个元素的值，并输出结果。函数来查找值为3的元素的位序，并输出结果。数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，
数据结构——顺序表的基本操作
qq_43346784的博客
06-16 6218
顺序表（详细）
数据结构：顺序表
咩咩的博客
06-15 489
1 顺序表的定义 静态分配： #define MaxSize 100////线性表最大长度 //数组静态分配 typedef struct { ElemType data[MaxSize];//ElemType为数量类型，可根据实际替换成想要的数据类型，如int int length;//当前长度 }SqList; 动态分配： //数组动态分配 #define MaxSize 100////线性表最大长度 #define InitSize 100//线性表初始分配量 typedef struct {
数据结构顺序表基本操作的实现
03-20
顺序表是一种线性表，它的基本操作包括插入、删除、查找、修改等。以下是顺序表基本操作的实现： 1. 初始化顺序表 void InitList(SqList &L) { L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if (!L.elem) exit(OVERFLOW); L.length = 0; L.listsize = LIST_INIT_SIZE; } 2. 插入元素 Status ListInsert(SqList &L, int i, ElemType e) { if (i < 1 || i > L.length + 1) return ERROR; if (L.length >= L.listsize) { ElemType* newbase = (ElemType*)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType)); if (!newbase) exit(OVERFLOW); L.elem = newbase; L.listsize += LISTINCREMENT; } ElemType* q = &(L.elem[i - 1]); for (ElemType* p = &(L.elem[L.length - 1]); p >= q; --p) *(p + 1) = *p; *q = e; ++L.length; return OK; } 3. 删除元素 Status ListDelete(SqList &L, int i, ElemType &e) { if (i < 1 || i > L.length) return ERROR; ElemType* p = &(L.elem[i - 1]); e = *p; ElemType* q = L.elem + L.length - 1; for (++p; p <= q; ++p) *(p - 1) = *p; --L.length; return OK; } 4. 查找元素 int LocateElem(SqList L, ElemType e) { ElemType* p = L.elem; for (int i = 1; i <= L.length; ++i, ++p) if (*p == e) return i; return 0; } 5. 修改元素 Status ListModify(SqList &L, int i, ElemType e) { if (i < 1 || i > L.length) return ERROR; L.elem[i - 1] = e; return OK; } 以上就是顺序表基本操作的实现。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值