数据结构--顺序表

已于 2023-08-07 20:58:58 修改
阅读量69 收藏
点赞数
文章标签： 数据结构
于 2023-07-10 18:35:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yjh666jhy/article/details/131645466
版权

一：头文件 

#ifndef _sxb_h_
#define _sxb_h_
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 40
typedef int datatype;

typedef struct//定义顺序表
{
	datatype data[MAX];
	int len;
}seqList,*seqListPtr;

seqListPtr list_create();//创建顺序表

int list_empty(seqListPtr S);//判空

int list_full(seqListPtr S);//判满

int list_add(seqListPtr S,datatype e);//向顺序表中添加元素
 
void list_show(seqListPtr S);//遍历顺序表

int list_insert_pos(seqListPtr S,datatype e,int pos);//任意位置插入元素

int list_delete_pos(seqListPtr S,int pos);//任意位置删除元素

int list_updata_pos(seqListPtr S,int pos,datatype e);//按位置进行修改

int list_updata_value(seqListPtr S,datatype old_e,datatype new_e);//按值进行修改

datatype *list_search_pos(seqListPtr S,int pos);//查找指定位置的元素,返回地址

int list_search_value(seqListPtr S,datatype e);//按值进行查找元素位置

void list_sort(seqListPtr S,int flag);//将顺序表排序,选择排序0将1升

void list_unique(seqListPtr S);//顺序表去重

datatype list_mvalue(seqListPtr S,int flag);//求最值操作0min 1max

void list_reverse(seqListPtr S);//顺序表反转

void list_free(seqListPtr S);//释放顺序表
#endif

二：功能

#include"sxb.h"

seqListPtr list_create()//创建顺序表
{
	seqListPtr S=(seqListPtr)malloc(sizeof(seqList));
	if(NULL==S)
	{
		printf("顺序表创建失败\n");
		return NULL;
	}
	memset(S->data,0,sizeof(S->data));
	S->len=0;
	printf("顺序表创建成功\n");
	return S;
}

int list_empty(seqListPtr S)//判空
{
	if(NULL==S)
	{
		printf("所给顺序表不合法\n");
		return 0;
	}
	return S->len==0;
}

int list_full(seqListPtr S)//判满
{
	if(NULL==S)
	{
		printf("所给顺序表不合法\n");
		return 0;
	}
	return S->len==MAX;
}

int list_add(seqListPtr S,datatype e)//向顺序表中添加元素
{
	if(NULL==S||list_full(S))
	{
		printf("添加失败\n");
		return 0;
	}
	S->data[S->len]=e;
	S->len++;
	printf("添加成功\n");
	return 1;
}

void list_show(seqListPtr S)//遍历顺序表
{
	if(NULL==S||list_empty(S))
	{
		printf("遍历失败\n");
		return;
	}
	printf("当前顺序表的元素分别是：");
	for(int i=0;i<S->len;i++)
	{
		printf("%d\t",S->data[i]);
	}
	printf("\n");
}

int list_insert_pos(seqListPtr S,datatype e,int pos)//任意位置插入元素
{
	if(NULL==S||list_full(S)||pos<0||pos>S->len)
	{
		printf("插入失败\n");
		return 0;
	}
	for(int i=S->len-1;i>=pos;i--)
	{
		S->data[i+1]=S->data[i];
	}
	S->data[pos]=e;
	S->len++;
	printf("插入成功\n");
	return 1;
}

int list_delete_pos(seqListPtr S,int pos)//任意位置删除元素
{
	if(NULL==S||list_empty(S)||pos<0||pos>=S->len)
	{
		printf("删除失败\n");
		return 0;
	}
	for(int i=pos;i<S->len;i++)
	{
		S->data[i]=S->data[i+1];
	}
	S->len--;
	printf("删除成功\n");
	return 1;
}

int list_updata_pos(seqListPtr S,int pos,datatype e)//按位置进行修改
{
	if(NULL==S||list_empty(S)||pos<0||pos>=S->len)
	{
		printf("更新失败\n");
		return 0;
	}
		S->data[pos]=e;
		printf("更新成功\n");
		return 1;
}

int list_search_value(seqListPtr S,datatype e)//按值进行查找元素位置
{
	if(NULL==S||list_empty(S))
	{
		printf("查找失败\n");
		return 0;
	}
	for(int i=0;i<S->len;i++){
		if(e==S->data[i])
		{
			return i;		
		}
	}
		printf("无该元素\n");
	return -1;
}

int list_updata_value(seqListPtr S,datatype old_e,datatype new_e)//按值进行修改
{
	if(NULL==S||list_empty(S))
	{
		printf("修改失败\n");
		return 0;
	}
	int index=0;
	while((index=list_search_value(S,old_e))>=0)
	{
		list_updata_pos(S,index,new_e);
	}
	printf("修改成功\n");
	return 1;
}

datatype *list_search_pos(seqListPtr S,int pos)//查找指定位置的元素,返回地址
{
	if(NULL==S||list_empty(S)||pos<0||pos>=S->len)
	{
		printf("查找失败\n");
		return 0;
	}
	return &S->data[pos-1];
}

void list_sort(seqListPtr S,int flag)//将顺序表排序,选择排序0将1升
{
	if(NULL==S||list_empty(S))
	{
		printf("排序失败\n");
		return;
	}
	int i=0,j=0,k=0,t=0;
	if(0==flag)
	{
		for(i=1;i<S->len;i++)
		{
			k=i-1;
			for(j=i-1;j<S->len;j++)
			{
				if(S->data[k]<S->data[j])
				{
					k=j;
				}
			}
			if(k!=i-1)
			{
				t=S->data[k];
				S->data[k]=S->data[i-1];
				S->data[i-1]=t;
			}
		}
		printf("降序完成\n");
	}
	if(1==flag)
	{
		for(i=1;i<S->len;i++)
		{
			k=i-1;
			for(j=i-1;j<S->len;j++)
			{
				if(S->data[k]>S->data[j])
				{
					k=j;
				}
			}
			if(k!=i-1)
			{
				t=S->data[k];
				S->data[k]=S->data[i-1];
				S->data[i-1]=t;
			}
		}
		printf("升序完成\n");
	}
}

void list_unique(seqListPtr S)//顺序表去重
{
	if(NULL==S|S->len<=1)
	{
		printf("排序失败\n");
		return;
	}
	for(int i=0;i<S->len;i++)
	{
		for(int j=i+1;j<S->len;j++)
		{
			if(S->data[i]==S->data[j])
			{
				list_delete_pos(S,j);
				j--;
			}
		}
	}
	printf("去重成功\n");
}

datatype list_mvalue(seqListPtr S,int flag)//求最值操作0min 1max
{
	if(NULL==S||list_empty(S))
	{
		printf("求值失败\n");
		return 0;
	}
	int i=0;
	datatype min=S->data[0];
	datatype max=S->data[0];
	if(0==flag)
	{
		for(i=1;i<S->len;i++)
		{
			if(min>S->data[i])
			{
				min=S->data[i];
			}
		}
		return min;
	}
	if(1==flag)
	{
		for(i=1;i<S->len;i++)
		{
			if(max<S->data[i])
			{
				max=S->data[i];
			}
		}
		return max;
	}
}

void list_reverse(seqListPtr S)//顺序表反转
{
	if(NULL==S||list_empty(S))
	{
		printf("反转失败\n");
		return;
	}
	datatype a=0,t=0;
	a=S->len-1;
	for(int i=0;i<a;i++,a--)
	{
		t=S->data[i];
		S->data[i]=S->data[a];
		S->data[a]=t;
	}
	printf("反转成功\n");
}

void list_free(seqListPtr S)//释放顺序表
{
    if(NULL != S)
    {
        free(S);
        S=NULL;
    }
    printf("释放顺序表成功\n");
}

三：主函数（测试）

#include "sxb.h"

int main(int argc, const char *argv[])
{
	seqListPtr S=list_create();
	if(NULL==S)
	{
		return -1;
	}
	
	list_add(S,3);
	list_add(S,33);
	list_add(S,2);
	list_add(S,8);
	list_add(S,2);
	list_add(S,4);
	list_add(S,2);
	list_add(S,2);
	list_add(S,2);
	list_add(S,2);

	list_show(S);

	printf("请输入要添加的位置：");
	int c=0;
	scanf("%d",&c);
	printf("请输入要添加的数：");
	int d=0;
	scanf("%d",&d);
	list_insert_pos(S,d,c-1);
	list_show(S);

	printf("请输入要删除的位置：");
	int b=0;
	scanf("%d",&b);
	list_delete_pos(S,b-1);	
	list_show(S);

	printf("请输入要更新的位置：");
	int e=0;
	scanf("%d",&e);
	printf("请输入要更新的数：");
	int f=0;
	scanf("%d",&f);
	list_updata_pos(S,e-1,f);
	list_show(S);

	printf("请输入要修改的数：");
	int g=0;
	scanf("%d",&g);
	printf("请输入修改后的数：");
	int k=0;
	scanf("%d",&k);
	list_updata_value(S,g,k);
	list_show(S);

	printf("请输入要修改的位置：");
	int j=0;
	scanf("%d",&j);
	printf("请输入修改后的数：");
	int m=0;
	scanf("%d",&m);
	datatype *p=list_search_pos(S,j);
	if(NULL!=p)
	{
		*p=m;
	}
	list_show(S);

	list_sort(S,0);
	list_show(S);

	list_sort(S,1);
	list_show(S);
	printf("max=%d\n",list_mvalue(S,1));
	printf("min=%d\n",list_mvalue(S,0));

	list_reverse(S);
	list_show(S);

	list_unique(S);
	list_show(S);

	list_free(S);
	S=NULL;
	return 0;
}
//ps可以添加一个输入输出的函数调用（用switch ..case）实现

四、测试

ubuntu@ubuntu:3$ gcc *.c
ubuntu@ubuntu:3$ ./a.out
顺序表创建成功
添加成功
添加成功
添加成功
添加成功
添加成功
添加成功
添加成功
添加成功
添加成功
添加成功
当前顺序表的元素分别是：3	33	2	8	2	4	2	2	2	2	
请输入要添加的位置：11
请输入要添加的数：3
插入成功
当前顺序表的元素分别是：3	33	2	8	2	4	2	2	2	2	3	
请输入要删除的位置：1
删除成功
当前顺序表的元素分别是：33	2	8	2	4	2	2	2	2	3	
请输入要更新的位置：3
请输入要更新的数：5
更新成功
当前顺序表的元素分别是：33	2	5	2	4	2	2	2	2	3	
请输入要修改的数：2
请输入修改后的数：6
更新成功
更新成功
更新成功
更新成功
更新成功
更新成功
无该元素
修改成功
当前顺序表的元素分别是：33	6	5	6	4	6	6	6	6	3	
请输入要修改的位置：6
请输入修改后的数：7
当前顺序表的元素分别是：33	6	5	6	4	7	6	6	6	3	
降序完成
当前顺序表的元素分别是：33	7	6	6	6	6	6	5	4	3	
升序完成
当前顺序表的元素分别是：3	4	5	6	6	6	6	6	7	33	
max=33
min=3
反转成功
当前顺序表的元素分别是：33	7	6	6	6	6	6	5	4	3	
删除成功
删除成功
删除成功
删除成功
去重成功
当前顺序表的元素分别是：33	7	6	5	4	3	
释放顺序表成功

yjh666jhy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构 - 顺序表基本操作
qq_61386381的博客
05-07 2218
前言： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为：..
数据结构-顺序表.zip
11-03
压缩包中共有两个文件，一个是顺序表的执行代码cpp文件，一个是顺序表的word文件，顺序表的word文件中写有代码所拥有的功能以及各功能的...不过数据结构就是要会C语言基础才开始学的，祝愿看了我资源的各位前程似锦呀！
数据结构-顺序表基本操作的实现（含全部代码）
热门推荐
关注网络安全、云原生安全
09-13 21万+
今天起开始编写数据结构中的各种数据结构及其算法的实现。 主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。 今天是线性表中的顺序表的实现，主要实现函数如下，读者有需要可以评论，我可以适当加几个。 CreatList(SqList &L,int n) 参数：顺序表L，顺序表长度n 功能：创建长度为的顺序表 时间复杂度：O(n) InitList(SqList &...
数据结构 --- c语言实现顺序表
weixin_60569662的博客
02-07 2261
线性表 零个或者多个数据元素组成的有限序列，除了头部和尾部元素之外的所有元素只有一个前驱元素 数据结构体中数组，单链表，双链表 ，循环链表等
数据结构-两个顺序表合并
快乐的小小程序猿
09-21 1万+
#include <stdio.h> #define MaxSize 100 typedef struct { int data[MaxSize]; int length; }SeqList; /** * 初始化顺序表 * @param L 顺序表L */ void Init_SeqList(SeqList& L) { L.length = 0; } /**...
数据结构---顺序表
空の城的博客
03-15 3194
导读 顺序表的基本概念及其特点 顺序表的实现的一般功能：创建，插入，删除，查找 实现代码   概念及特点： 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。   优点： 存取速度高效，通过下标来直接存储 缺点： 1.插入和删除比较慢， 2.不可以增长长度 比如...
数据结构 - 顺序表
qq_43629857的博客
05-30 5424
数据结构 - 顺序表基本实现思想
数据结构--顺序表的c语言实现（超详细注释/实验报告）
池塘春草梦的博客
09-25 1万+
线性表是一种最基本、最常用的数据结构，它有两种存储结构——顺序表和链表。顺序表是由地址连续的的向量实现的，便于实现随机访问。顺序表进行插入和删除运算时，平均需要移动表中大约一半的数据元素，容量难以扩充。
数据结构--顺序表通过C语言实现~
w_z_j
03-11 1852
1.顺序表的概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 1.1 静态顺序表 //静态的顺序表 #define N 10 struct SeqList { int a[N]; int size; }; 静态顺序表的大小是给定的，不能再变的。不灵活。一般大小未知的不用静态顺序表。 1.2 动态顺序表 //动态的顺序表 typedef int SLDataType; typedef struct SeqList
python数据结构-顺序表
sshi9的博客
01-29 2203
顺序表 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，这种表示也称作线性表的顺序存储结构或者顺序映像。通常，称这种存储结构的线性表为顺序表。其特点是，逻辑上相邻的数据元素，其物理次序也是相邻的。 ...
JavaScript数据结构-2-顺序表
01-20
class SqList {  //2020/1/10  //python有可变参数，js没有。。。  //js也没有重载  //我又想到JAVA里有构造函数，我设想的js的构造函数应该跟java类似，在构造函数里初始化  //找了半天，没找到，还是慢慢找吧...
数据结构-顺序表-C语言实现顺序表相关功能-数据结构学习
05-22
C语言实现的数据结构中的顺序表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习 对顺序表边界操作的判定 实现了以下功能： 创建顺序表 向顺序表中插入元素(尾插法，...
数据结构-C语言描述（顺序表、链表）
04-01
### 数据结构-C语言描述（顺序表、链表） #### 实验背景 本次实验的主要目的是让学生通过C语言实现顺序表和链表的相关操作，加深对这两种基本数据结构的理解，并掌握其在实际编程中的应用技巧。 #### 实验目的 1...
数据结构-顺序表C++实现
03-30
在本实验中，我们将关注一种基础且重要的数据结构——顺序表，它在C++中得到了实现。顺序表是一种线性数据结构，其中元素按照它们被添加的顺序存储在连续的内存空间中。 首先，我们要理解顺序表的基本操作。顺序表...
【数据结构初阶】队列
最新发布
稻草人
08-10 959
1、概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有的特性。进行插入操作的一端称为进行删除操作的一端称为队列也可以数组和链表的结构实现，使⽤链表的结构实现更优⼀些，因为如果使⽤数组的结构，出队列在数组头上出数据，效率会比较低。
数据结构----链表
2301_80339238的博客
08-06 1060
在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续。这与我们所认识的数组有相同之处，二者都是线性集合，但是数组在元素存储上是连续的。
常见8种数据结构
qq_43575301的博客
08-08 1299
应用于需要后进先出访问元素的场景，如函数调用栈、表达式求值等。应用于需要先进先出访问元素的场景，如任务调度、消息队列等。适用于优先队列，堆排序和实现高效的合并K个有序链表问题。应用于需要表示层次结构的场景，比如文件系统、组织结构等。应用于需要表示网络结构的场景，如社交网络、交通网络等。应用于需要快速查找和插入操作的场景，如字典、缓存等。一般应用于需要快速随机访问元素的场景。适用于需要频繁插入和删除元素的场景。
基础算法模板
2301_79235379的博客
08-08 328
欢迎订阅专栏，数据结构实验，期末大作业，前端后端，算法都有哦，想我发哪个方面的资源或文章可以私信我，免费的哦。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值