数据结构——顺序表（声明、初始化、增加、删除、搜索修改、插入、遍历）

已于 2022-07-12 21:34:03 修改
阅读量1.4k 收藏 15
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 c++ 算法 c语言
于 2022-07-12 19:04:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51231048/article/details/125749531
版权

以下是数据结构中关于顺序表的声明、初始化、增加、删除、搜索修改、遍历等基础操作（编程风格参考严蔚敏版数据结构）。

头文件及宏

#include<iostream>
#include<stdio.h>
using namespace std;
#define MAXSIZE 20//定义顺序表最大空间 
#define ElemType int //将ElemType 定义为int
#define Boolean int	//将Boolean 定义为int
#define OK 1
#define ERROR 0
#define STOP 0
#define OVERFLOW -1

定义宏是为了让代码有更好的可读性

声明顺序表

typedef struct SqList{
	ElemType *data;
	int length = 0;
}Sqlist,*Sl;

初始化

void initial(Sqlist &L){//此处我们以实体的形式传入 
	L.data = new ElemType[MAXSIZE];//用指针表示的数组,要预先分配地址空间 
	L.length = 0;
}

特别要注意的是：结构体用点( . )，结构体指针用箭头( -> )。也就是说点的左边必须为实体，箭头左边必须为指针。

增加元素

Boolean addElement(Sl L){//此处我们以指针的形式传入
	ElemType data;
	cout<<"请输入新的data(输入-1停止新增):";
	cin>>data;
	if(data==-1){
		return STOP;
	}else if(L->length<MAXSIZE - 1){
		L->data[L->length] = data;
		L->length++;
		return OK;
	}else{
		return OVERFLOW;
	}
} 

void add(SqList &L){
	Boolean flag = OK;
	while(flag){	
		flag = addElement(&L);
	}
	if(flag!=OVERFLOW){
		cout<<"元素新增完成!";
		showList(L);
	}
}

注意：add函数的flag = addElement(&L)的“&L”是为了将链表地址赋给addElement函数的指针L

删除

Boolean delElement(Sl L,int index){
	if(index<0||index>L->length-1){
		cout<<"输入index不合法!已超出范围!"<<endl;
		return OVERFLOW;
	}
	for(int i=index;i<L->length-1;i++){
		L->data[i] = L->data[i+1];
	}
	L->length--;
	return OK;
}

void del(Sl L){
	int index;
	cout<<"请输入要删除的元素的下标:"; 
	cin>>index;
	if(delElement(L,index)){
		cout<<"删除元素成功!";
		showList(*L);//指针转实体传入 
	}
}

步骤：
1、从被删元素的位置开始，将下一个元素的值覆盖到被删除的位置的值；
2、循环一直到将最后一个位置的值覆盖到倒数第二个位置上；
3、将顺序表的长度-1。

搜索/修改

Boolean searchElement(Sqlist &L,ElemType data){
	Boolean flag = ERROR;
	for(int i = 0;i<L.length;i++){
		if(L.data[i]==data){
			cout<<"查找成功!第"<<i<<"个元素为"<<data<<endl;
			flag = OK;
		}
	}
	return flag;
}

void search(Sl L){
	ElemType data;
	cout<<"请输入要搜索的data:";
	cin>>data;
	Boolean flag; 
	flag = searchElement(*L,data);
	if(flag){
	}else{
		cout<<"No data in this List!"<<endl;	
	}
}

插入

Boolean insertElement(Sl L,ElemType data,int index){
	if(index>L->length-1||index>MAXSIZE){
		cout<<"下标溢出!"<<endl;
		return OVERFLOW;
	}
	L->length++;
	for(int i=L->length-1;i>index;i--){
		L->data[i] = L->data[i-1];
	}
	L->data[index] = data;
	return OK;
}

void insert(Sl L){
	ElemType data;
	int index;
	cout<<"请输入data";
	cin>>data; 
	cout<<"请输入插入位置:";
	cin>>index;
	if(insertElement(L,data,index)){
		cout<<"插入成功!";
		showList(*L); 
	}
}

步骤：
1、从顺序表末尾元素开始，将每一个元素都往后一个位置赋值；
2、当循环至被插入的位置时，将新数据写入；
3、顺序表的长度+1。

遍历：

void showList(Sqlist &L){
	cout<<"当前顺序表状态:"<<endl;
	for(int i=0;i<L.length;i++){
		cout<<i<<" ";
	}cout<<"<-下标"<<endl; 
	for(int i=0;i<L.length;i++){
		cout<<L.data[i]<<" ";
	} 
	cout<<endl;
}

只得说明的是：
本程序关于参数的传递使用了两种方式，本程序初始的List为结构体实体而不是结构体指针（初始List为结构体指针的模式请查看这篇文章数据结构——双向循环链表（声明、初始化、增加、删除、搜索修改、顺序逆序遍历））：
第一种：Sqlist &L。这是将结构体实体作为实体传入函数中进行操作。对实体的数据进行操作时，使用的是.而非->；
第二种：Sl L。这是声明一个指针L指向结构体List，是将实体转变为指针传入函数进行操作。对指针的数据进行操作时，使用的是->而不是.；
将实体转为指针的方式：Sl &L = &List。
将指针转为实体的方式：Sqlist &L = *List。

效果图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

完整源码：

/*
广西师范大学 计算机科学与工程学院 
GuangXi Normal University College of Computer Science and Engineering  
GXNUCSE Student STZ 
*/ 
#include<iostream>
#include<stdio.h>
using namespace std;
#define MAXSIZE 20//定义顺序表最大空间 
#define ElemType int
#define Boolean int
#define OK 1
#define ERROR 0
#define STOP 0
#define OVERFLOW -1
typedef struct SqList{
	ElemType *data;
	int length = 0;
}Sqlist,*Sl; 

void initial(Sqlist &L){//此处我们以实体的形式传入 
	L.data = new ElemType[MAXSIZE];//用指针表示的数组,要预先分配地址空间 
	//结构体用点( . )，结构体指针用箭头( -> )。
	//也就是说点的左边必须为实体，箭头左边必须为指针。
	L.length = 0;
}

void showList(Sqlist &L){
	cout<<"当前顺序表状态:"<<endl;
	for(int i=0;i<L.length;i++){
		cout<<i<<" ";
	}cout<<"<-下标"<<endl; 
	for(int i=0;i<L.length;i++){
		cout<<L.data[i]<<" ";
	} 
	cout<<endl;
} 

Boolean addElement(Sl L){//此处我们以指针的形式传入(单纯为了展示两种形式的不同点而已） 
	ElemType data;
	cout<<"请输入新的data(输入-1停止新增):";
	cin>>data;
	if(data==-1){
		return STOP;
	}else if(L->length<MAXSIZE - 1){
		L->data[L->length] = data;
		L->length++;
		return OK;
	}else{
		return OVERFLOW;
	}
} 

void add(SqList &L){
	Boolean flag = OK;
	while(flag){	
		flag = addElement(&L);
	}
	if(flag!=OVERFLOW){
		cout<<"元素新增完成!";
		showList(L);
	}
}

Boolean delElement(Sl L,int index){
	if(index<0||index>L->length-1){
		cout<<"输入index不合法!已超出范围!"<<endl;
		return OVERFLOW;
	}
	for(int i=index;i<L->length-1;i++){
		L->data[i] = L->data[i+1];
	}
	L->length--;
	return OK;
}

void del(Sl L){
	int index;
	cout<<"请输入要删除的元素的下标:"; 
	cin>>index;
	if(delElement(L,index)){
		cout<<"删除元素成功!";
		showList(*L);//指针转实体传入 
	}
}

Boolean searchElement(Sqlist &L,ElemType data){
	Boolean flag = ERROR;
	for(int i = 0;i<L.length;i++){
		if(L.data[i]==data){
			cout<<"查找成功!第"<<i<<"个元素为"<<data<<endl;
			flag = OK;
		}
	}
	return flag;
}

void search(Sl L){
	ElemType data;
	cout<<"请输入要搜索的data:";
	cin>>data;
	Boolean flag; 
	flag = searchElement(*L,data);
	if(flag){
	}else{
		cout<<"No data in this List!"<<endl;	
	}
}

Boolean insertElement(Sl L,ElemType data,int index){
	if(index>L->length-1||index>MAXSIZE){
		cout<<"下标溢出!"<<endl;
		return OVERFLOW;
	}
	L->length++;
	for(int i=L->length-1;i>index;i--){
		L->data[i] = L->data[i-1];
	}
	L->data[index] = data;
	return OK;
}

void insert(Sl L){
	ElemType data;
	int index;
	cout<<"请输入data";
	cin>>data; 
	cout<<"请输入插入位置:";
	cin>>index;
	if(insertElement(L,data,index)){
		cout<<"插入成功!";
		showList(*L); 
	}
}

void menu(Sqlist &List){
	int c = 0;
	while(1){
		cout<<"请选择操作:"<<endl;
		cout<<"1:新增元素"<<endl;
		cout<<"2:插入元素"<<endl;
		cout<<"3:删除元素"<<endl;
		cout<<"4:展示元素"<<endl;
		cout<<"5:搜索元素"<<endl;
		cout<<"6:退出系统"<<endl;
		cin>>c;
		switch(c){
			case 1:add(List);break;
			case 2:insert(&List);break;
			case 3:del(&List);break;//实体转指针 
			case 4:showList(List);break;
			case 5:search(&List);break; 
			case 6:return;
			default:;
		} 
	}
}

int main(){
	Sqlist L;
	initial(L);
	menu(L);
	return 0;
}

以上仅作为个人关于顺序表基础操作理解，关于边界问题等特殊问题未作出特殊处理。

芣苢的成长之路
关注
  • 1
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构顺序表初始化
09-12
数据结构 是个指针变量,实际的意思是指向一个内存地址,当p=(char *)malloc(2) 后,p即指向了malloc函数所分配的内存区的首地址了,并且告诉你从首地址
顺序表
周大胖的分享
04-06 407
顺序表 顺序表——用顺序存储的方式实现线性表 顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的领接关系来体现。 顺序表的实现——静态分配 #define MaxSize 10 //定义最大长度 typedef struct { ElemType data[MaxSize]; //用静态的“数组”存放数据元素 int length; //顺序表的当前长度 }SQList;
【数据结构】顺序表的实现及基本操作完整代码（C语言实现）
最新发布
f2568ryghi的博客
03-21 902
顺序表的基本操作（超详细）
顺序表的原理与初始化
骆驼胡杨的博客
07-22 464
顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以 快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。 顺序表的三个要素： 用 elems 记录存储位置的基地址 分配一段连续的存储空间 size 用 length 记录实际的元素个数，即顺序表的长度 结构体定义 #define MAX_SIZE 100 //表示顺序表的空间大小 struct _SqList{ ElemType *elems; // 顺序表的基地址 int length;
数据结构—顺序表的初始化
qq_39830449的博客
08-18 7277
#include &amp;lt;stdio.h&amp;gt; ...
数据结构-顺序表的初始化
热门推荐
09-24 4万+
//顺序表的初始化 #include #include // #define OK 1; #define OVERFLOW -2 #define MAXSIZE 100//顺序表可能达到的最大长度  typedef int Status;//Status是函数的类型,其值是函数结果状态代码，如OK等   typedef int ElemType;//ElemType是线性表中数据元
数据结构演示软件
06-02
1． 顺序表和链表的插入、删除和链表的生成 算法演示屏由显示顺序表或链表的图示、算法文本及变量等三个窗口组成。在演示算法之前，需先在弹出的小窗口中输入线性表的数据元素及算法参数 i（插入或删除的位置）和 ...
用c描述的数据结构演示软件
07-24
1． 顺序表和链表的插入、删除和链表的生成 算法演示屏由显示顺序表或链表的图示、算法文本及变量等三个窗口组成。在演示算法之前，需先在弹出的小窗口中输入线性表的数据元素及算法参数 i（插入或删除的位置）和 b...
c语言数据结构算法演示(Windows版)
11-03
1． 顺序表和链表的插入、删除和链表的生成 算法演示屏由显示顺序表或链表的图示、算法文本及变量等三个窗口组成。在演示算法之前，需先在弹出的小窗口中输入线性表的数据元素及算法参数 i（插入或删除的位置）和 b...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
11.5 结构变量的初始化 175 11.6 结构数组的定义 175 11.7 结构指针变量的说明和使用 177 11.7.1 指向结构变量的指针 177 11.7.2 指向结构数组的指针 179 11.7.3 结构指针变量作函数参数 180 11.8 动态存储分配 181 ...
数据结构——顺序表初始化，插入，删除
weixin_44038703的博客
05-30 564
#include<stdio.h> #define MAXSIZE 10 typedef struct{ int data[MAXSIZE]; int length; }Sqlist; void ListInit(Sqlist &L){ for(int i=0;i<MAXSIZE;i++) L.data[i]=0; L.length=0; printf(“初始化完成\n”); } bool ListInsert(Sqlist &L,int i,int e){ if(i&lt
顺序表类的声明java_数据结构顺序表Java实现
weixin_31262911的博客
02-23 145
//顺序表类public class MyArrayList implementsIList{public static voidmain(String[] args) {//TODO Auto-generated method stub}private final int LEN = 8; //数组的默认大小private IStrategy strategy; //数据元素比较策略pr...
顺序表的类声明和实现
Ford-coincidence
04-09 2008
顺序表的C++类声明和实现
【数据结构初阶】顺序表
m0_70811813的博客
10-26 1962
顺序表的定义、顺序表的分类、动态顺序表的实现
数据结构——顺序表初始化及基操
yyy_zxc的博客
10-21 360
//头文件 #include <stdio.h> #include <stdlib.h> #define MaxSize 10 #define TypeEle int //定义顺序表 //静态分配（数组） typedef struct{ TypeEle data[MaxSize]; //存储数据 TypeEle length; //当前长度 }SqList; //动态分配（指针） typedef struct{ TypeEle ...
数据结构专题(一）：1.1顺序表初始化
weixin_43907175的博客
12-26 697
顺序表有以下特性： (1)初始化 (2)增删改查 (3)遍历读取 如下代码： 头文件.h #pragma once #include <stdio.h> #include <stdlib.h> typedef int ElemType; //假定线性表的元素类型为整型，方便以后转换类型 #define LIST_SIZE 1024//假定我们的线性表长度是1024 typedef struct{ ElemType data[LIST_SIZE]; int last;
数据结构与算法——顺序表的初始化和增删查改
交流问题可联系 [email protected]
09-04 496
数据结构与算法——顺序表的初始化和增删查改
数据结构顺序表的初始化，删除，增加元素等操作c语言
VAEaaaa的博客
03-15 429
我们学校实验之一，对你有用可自提 #include<stdio.h> #include<stdlib.h> #include<string.h> #define ERROR 0 #define OK 1 #define Overflow 2 #define Underflow 3 #define NotProsent 4 #define Duplicate 5 typedef int ElemType; typedef struct seqList { int n;
定义一个顺序表
leec_55
10-16 989
线性表 线性表是n个具有相同特性的数据元素的有限数列，常见的线性表有： 顺序表、链表、栈、队列、字符串… 线性表在逻辑上是一个线性结构，也就是说是一条线性的直线，但在物理结构上并不一定是连续的，线性表在物理结构上存储时，通常以数组和链式结构的形式存储。 数组形式： 链式结构： 顺序表 顺序表使用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。 顺序表一般可以分为： 静态顺序表：使用定长数组存储。 动态顺序表：使用动态开辟的数组存储。 静态顺序表适用于确定知道需要存多少数
数据结构动态顺序表的初始化
03-13
动态顺序表是一种数据结构，它可以根需要动态地调整存储空间的大小。初始化一个动态顺序表过程如下： 1. 首先，需要定义一个结构体来表示动态顺序表，该结构体包含两个成员变量：data（用于存储数据元素的数组）和...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

芣苢的成长之路

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值