顺序表(静态版本)-----动态版本的基础

最新推荐文章于 2024-05-13 09:55:25 发布
最新推荐文章于 2024-05-13 09:55:25 发布
阅读量247 收藏 1
点赞数 3
分类专栏： 初阶数据结构的学习（C语言实现） 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GD_small_bit/article/details/128045401
版权

今天，我带来顺序表的静态版本。

目录

顺序表(静态版本)的三个文档

SeqList.h--------头文件的引用和函数的声明
SeqList.c--------函数的定义
test.c--------顺序表的检验

初始化函数

//初始化函数
void InitSeqList(SL* ps)
{
	assert(ps != NULL);
	memset(ps->data,0,MAX * sizeof(SeqListType));
	ps->size = 0;
}

打印函数

//打印函数
void Print(SL* ps)
{
	int i = 0;
	assert(ps != NULL);
	for(i = 0; i < ps->size; i++)
	{
		printf("%d ",ps->data[i]);
	}
	printf("\n");
}

查找函数

//查找函数
int Find(SL* ps,SeqListType x,int pos)
{
	int i = 0;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	for(i = pos; i < ps->size; i++)
	{
		if(ps->data[i] == x)
		{
			return i;
		}
	}
	return -1;
}

中间插入数据函数和中间删除数据函数

//中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x)
{
	int end = ps->size - 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos <= ps->size);
	if(ps->size == MAX)
	{
		printf("内存已满,存入数据失败\n");
		return;
	}
	while(pos <= end)
	{
		ps->data[end + 1] = ps->data[end];
		end--;
	}
	ps->data[pos] = x;
	ps->size++;
}

//中间删除数据函数
void SeqListErase(SL* ps,int pos)
{
	int begin = pos + 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	while(begin < ps->size)
	{
		ps->data[begin - 1] = ps->data[begin];
		begin++;
	}
	ps->size--;
}

头插函数和尾插函数

//头插函数
void SLPushFront(SL* ps,SeqListType x)
{
	assert(ps != NULL);
	SeqListInsert(ps,0,x);
}

//头删函数
void SLPopFront(SL* ps)
{
	assert(ps != NULL);
	SeqListErase(ps,0);
}

尾插和尾删函数

//尾插函数
void SLPushBack(SL* ps,SeqListType x)
{
	assert(ps != NULL);
	SeqListInsert(ps,ps->size,x);
}

//尾删函数
void SLPopBack(SL* ps)
{
	assert(ps != NULL);
	SeqListErase(ps,ps->size-1);
}

函数的声明和结构体的定义

typedef int SeqListType;
typedef struct SeqList
{
	SeqListType data[MAX];
	int size;
}SL;

//初始化函数
void InitSeqList(SL* ps);

//打印函数
void Print(SL* ps);

//查找函数
int Find(SL* ps,int pos,SeqListType x);

//中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x);

//中间删除数据函数
void SeqListErase(SL* ps,int pos);

//头插函数
void SLPushFront(SL* ps,SeqListType x);

//头删函数
void SLPopFront(SL* ps);

//尾插函数
void SLPushBack(SL* ps,SeqListType x);

//尾删函数
void SLPopBack(SL* ps);

菜单和主函数

#include "SeqList.h"

void menu()
{
	printf("***************************************************\n");
	printf("**** 1.尾插                     2.尾删         ****\n");
	printf("**** 3.头插                     4.头删         ****\n");
	printf("**** 5.中间插入数据             6.中间删除数据 ****\n");
	printf("**** 7.查找数据                 8.打印数据     ****\n");
	printf("**** 0.退出                                    ****\n");
	printf("***************************************************\n");
}
int main()
{
	int input = 0;
	SeqListType number = 0;
	int address = 0;
	int location = 0;
	SL SeqList;
	InitSeqList(&SeqList);
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d",&input);
		switch(input)
		{
		case 1:
			printf("请输入你要尾插的数据:>");
			scanf("%d",&number);
			SLPushBack(&SeqList,number);
			break;
		case 2:
			SLPopBack(&SeqList);
			printf("尾删成功\n");
			break;
		case 3:
			printf("请输入你要头插的数据:>");
			scanf("%d",&number);
			SLPushFront(&SeqList,number);
			break;
		case 4:
			SLPopFront(&SeqList);
			break;
		case 5:
			printf("请输入你要在中间插入的数据:>");
			scanf("%d",&number);
			printf("请输入你要插入的位置:>");
			scanf("%d",&address);
			SeqListInsert(&SeqList,address-1,number);
			break;
		case 6:
			printf("请输入你要删除的的数据的位置:>");
			scanf("%d",&address);
			SeqListErase(&SeqList,address-1);
		    break;
		case 7:
			printf("请输入你要查找的数据:>");
			scanf("%d",&number);
			printf("请输入你要从哪个位置开始查找:>");
			scanf("%d",&address);
			location = Find(&SeqList,number,address);
			if(location == -1)
			{
				printf("找不到\n");
			}
			else
			{
				printf("该数字的位置是%d\n",location+1);
			}
			break;
		case 8:
			Print(&SeqList);
			break;
		case 0:
		    printf("退出顺序表\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	}while(input);
}

SeqList.h文档的代码

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

#define MAX 100

typedef int SeqListType;
typedef struct SeqList
{
	SeqListType data[MAX];
	int size;
}SL;

//初始化函数
void InitSeqList(SL* ps);

//打印函数
void Print(SL* ps);

//查找函数
int Find(SL* ps,int pos,SeqListType x);

//中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x);

//中间删除数据函数
void SeqListErase(SL* ps,int pos);

//头插函数
void SLPushFront(SL* ps,SeqListType x);

//头删函数
void SLPopFront(SL* ps);

//尾插函数
void SLPushBack(SL* ps,SeqListType x);

//尾删函数
void SLPopBack(SL* ps);

SeqList.c文档的代码

#include"SeqList.h"

//初始化函数
void InitSeqList(SL* ps)
{
	assert(ps != NULL);
	memset(ps->data,0,MAX * sizeof(SeqListType));
	ps->size = 0;
}

//打印函数
void Print(SL* ps)
{
	int i = 0;
	assert(ps != NULL);
	for(i = 0; i < ps->size; i++)
	{
		printf("%d ",ps->data[i]);
	}
	printf("\n");
}

//查找函数
int Find(SL* ps,SeqListType x,int pos)
{
	int i = 0;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	for(i = pos; i < ps->size; i++)
	{
		if(ps->data[i] == x)
		{
			return i;
		}
	}
	return -1;
}

//中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x)
{
	int end = ps->size - 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos <= ps->size);
	if(ps->size == MAX)
	{
		printf("内存已满,存入数据失败\n");
		return;
	}
	while(pos <= end)
	{
		ps->data[end + 1] = ps->data[end];
		end--;
	}
	ps->data[pos] = x;
	ps->size++;
}

//中间删除数据函数
void SeqListErase(SL* ps,int pos)
{
	int begin = pos + 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	while(begin < ps->size)
	{
		ps->data[begin - 1] = ps->data[begin];
		begin++;
	}
	ps->size--;
}

//头插函数
void SLPushFront(SL* ps,SeqListType x)
{
	assert(ps != NULL);
	SeqListInsert(ps,0,x);
}

//头删函数
void SLPopFront(SL* ps)
{
	assert(ps != NULL);
	SeqListErase(ps,0);
}

//尾插函数
void SLPushBack(SL* ps,SeqListType x)
{
	assert(ps != NULL);
	SeqListInsert(ps,ps->size,x);
}

//尾删函数
void SLPopBack(SL* ps)
{
	assert(ps != NULL);
	SeqListErase(ps,ps->size-1);
}

test.c文档的代码

#include "SeqList.h"

void menu()
{
	printf("***************************************************\n");
	printf("**** 1.尾插                     2.尾删         ****\n");
	printf("**** 3.头插                     4.头删         ****\n");
	printf("**** 5.中间插入数据             6.中间删除数据 ****\n");
	printf("**** 7.查找数据                 8.打印数据     ****\n");
	printf("**** 0.退出                                    ****\n");
	printf("***************************************************\n");
}
int main()
{
	int input = 0;
	SeqListType number = 0;
	int address = 0;
	int location = 0;
	SL SeqList;
	InitSeqList(&SeqList);
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d",&input);
		switch(input)
		{
		case 1:
			printf("请输入你要尾插的数据:>");
			scanf("%d",&number);
			SLPushBack(&SeqList,number);
			break;
		case 2:
			SLPopBack(&SeqList);
			printf("尾删成功\n");
			break;
		case 3:
			printf("请输入你要头插的数据:>");
			scanf("%d",&number);
			SLPushFront(&SeqList,number);
			break;
		case 4:
			SLPopFront(&SeqList);
			break;
		case 5:
			printf("请输入你要在中间插入的数据:>");
			scanf("%d",&number);
			printf("请输入你要插入的位置:>");
			scanf("%d",&address);
			SeqListInsert(&SeqList,address-1,number);
			break;
		case 6:
			printf("请输入你要删除的的数据的位置:>");
			scanf("%d",&address);
			SeqListErase(&SeqList,address-1);
		    break;
		case 7:
			printf("请输入你要查找的数据:>");
			scanf("%d",&number);
			printf("请输入你要从哪个位置开始查找:>");
			scanf("%d",&address);
			location = Find(&SeqList,number,address);
			if(location == -1)
			{
				printf("找不到\n");
			}
			else
			{
				printf("该数字的位置是%d\n",location+1);
			}
			break;
		case 8:
			Print(&SeqList);
			break;
		case 0:
		    printf("退出顺序表\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	}while(input);
}

今天，顺序表的静态版本就讲到这里，关注点一点，下期更精彩。

GD_small_bit
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PT80-NEAT开发指南v1.1
06-24
版本号 版本描述 发布日期 V 1.0 初始版本。 2012-04-12 V1.1 修改前三章内容 2012-09-25 目录 第一章 关于本手册.................................................................................................
数据结构---顺序表，链表
includeevey的博客
08-03 2326
2w字带你走进链表
数据结构-顺序表
2302_79539362的博客
11-27 2351
数据结构-顺序表
数据结构代码汇总-顺序表
weixin_45897171的博客
03-20 3637
数据结构代码汇总-顺序表
RT-Thread实时操作系统简介
热门推荐
hurryddd
05-02 2万+
RT-Thread实时操作系统简介
C/C++代码静态检测工具PC-Lint常见错误总结
dvlinker的技术专栏
09-25 3316
本文在项目实践的基础上总结出C/C++代码静态检测工具PC-Lint常见错误以及解决办法。
ESP-IDF教程1
sea1216的博客
08-07 4806
esp-idf使用教程 概念 项目 特指一个目录，其中包含了构建可执行文件的所有源文件和配置，还有其他的支持型输出文件，比如分区表、数据/文件系统分区和引导程序。 项目配置 保存在项目根目录下名为 sdkconfig 的文件中，它可以通过 make menuconfig 进行修改，且一个项目只能包含一个项目配置。 应用程序 是由 ESP-IDF 构建得到的可执行文件。一个项目通常会构建两个应用程序：项目应用程序（主可执行文件，即用户自定义的固件）和引导程序（启动并初始化项目应用程序的引导程序）。 组件 是模
RISC-V简介
Eddy的博客
01-01 9057
RISC-V是一个自由和开放的ISA（开源指令集架构），通过开放的标准协作实现处理器创新的新时代。RISC-V ISA在架构上提供了一个新的自由、可扩展的软件和硬件自由级别，为未来50年的计算设计和创新铺平了道路。...
vue-router
青蛙king的博客
08-08 9261
一、如何引入并使用Vue Router 使用 Vue.js 通过组合组件来组成单页面应用程序时，如何引入并使用Vue Router 呢？ 第一步，将组件 (components) 映射到路由。 第二步，告诉 Vue Router 在哪里渲染它们。 二、动态路由匹配 三、嵌套路由 四、编程式的导航 五、命名路由 六、命名视图 七、重定向和别名 八、路由组件传参 九、HTML5 History 模式 ...
uni-app笔记
codipy的博客
01-30 4871
学习笔记-uni-app 快速入门 从零开始实现新闻资讯类跨端应用
【Java基础】全网最详细 - 从入门到转行
東方幻想郷的博客
05-09 3567
Java是一种通用的、高级的、面向对象的编程语言，最初由Sun Microsystems（目前为Oracle公司）于1995年发布。它被设计成一种可以在各种不同的环境中运行的语言，不论是桌面应用程序、企业级应用程序、移动设备或集群服务器，都可以使用Java来开发。Java的特点包括：简单性：Java的语法相对于其他编程语言比较简单，易于学习和理解。面向对象：Java是一种完全的面向对象编程语言，支持类、继承、封装和多态等核心特性。平台无关性：Java编写的程序可以在不同的操作系统和硬件平台上运行。
JspRun!社区论坛系统 v6.0.0 build 20110516 UTF-8 源码版.zip
07-06
8、 修改了：编辑用户组时,用户组显示的顺序不正确的问题。 9、 修改了：论坛编辑主题帖时，标题为空的问题 10、修复了：主题分类信息选项排序无效的问题和部分选项设置最大、或最小值后 无法去掉的问题 11、修改...
JspRun!社区论坛系统 v6.0.0 build 20110516 UTF-8 安装版.zip
07-06
8、 修改了：编辑用户组时,用户组显示的顺序不正确的问题。 9、 修改了：论坛编辑主题帖时，标题为空的问题 10、修复了：主题分类信息选项排序无效的问题和部分选项设置最大、或最小值后 无法去掉的问题 11、修改...
人工智能-知识表示方法.pptx
02-27
事实是静态、可共享、可公开获得、公认的知识，位于知识库的底层 有关问题中与事物的行动、动作相联系的因果关系知识，是动态的，常以"如果…那么…"形式出现。特别是启发式知识属于专门经验知识。 控制 有关问题的...
大数据的统计分析方法-.docx
12-24
是将同一指标在时间上变化和发展的一系列数值，按时间先后顺序排列，就形成时间数列，又称动态数列。它能反映社会经济现象的发展变动情况，通过时间数列的编制和分析，可以找出动态变化规律，为预测未来的发展趋势...
C++ 使用matplot++ 处理数据生成svg图表
最新发布
小蝈蝈的博客
05-13 157
python的图表库很丰富，C++依赖于python的 matplotlib的库却有很多功能不足，显得很鸡肋，其他的一些库没有过多的研究，Matplot++编译需要依赖一堆第三方库，可以参考官网，但是github上也提供了编译好的静态库，使用Matplot++同时需要下载安装gnuplot，并将gnuplot的bin加入到环境变量。将include、lib加入到对应的位置，并配置好路径和库连接，这部分不多说了。这里主要说说不依赖于python的纯C++ 的图表库 Matplot++
Linux学习C语言版 LED 灯实验
qq_44219883的博客
05-10 651
大部分情况下都是使用 C 语言去编写的。只是在开始部分用汇编来初始化一下 C 语言环境，比如初始化 DDR、设置堆栈指针 SP 等等，当这些工作都做完以后就可以进入 C 语言环境，也就是运行 C 语言代码，一般都是进入 main 函数。所以我们有两部分文件要做：①、汇编文件汇编文件只是用来完成 C 语言环境搭建。②、C 语言文件C 语言文件就是完成我们的业务层代码的，其实就是我们实际例程要完成的功能。
UE5C++ FString做为参数取值时报错error：C4840
YanisWu的博客
05-11 175
UE5 C++ 的FString类型取值问题。
多线程测试+互斥锁（1）【C++】
weixin_45690131的博客
05-10 232
多线程测试
静态链表是顺序存储结构吗
07-08
静态链表是一种以数组为基础的数据结构，它并不是顺序存储结构。在静态链表中，使用数组来模拟链表的节点，而不是像顺序存储结构那样按照元素的逻辑顺序在内存中连续存储。每个节点中都包含一个指向下一个节点的指针...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值