【数据结构】【C语言】------- 顺序表

最新推荐文章于 2024-03-06 17:47:02 发布
最新推荐文章于 2024-03-06 17:47:02 发布
阅读量2.2k 收藏 16
点赞数 3
文章标签： 数据结构 c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63601181/article/details/124749282
版权

前言

大家好，我是Abert。

这篇文章和大家分享C语言实现数据结构的顺序表。顺序表也是之后的数据结构的学习的基础，整体实现过程也不复杂，和通讯录类似。下面我们一起来学习顺序表吧！！！

文章目录

1、程序基本框架的搭建与讲解

        1.1 文件的创建

        1.2 变量的创建与声明

2、各种功能的实现及逻辑关系的讲解

        2.1 菜单

        2.2 尾插

        2.3 头插

        2.4 尾删

        2.5 头删

        2.6 任意位置插入

        2.7 任意位置删除数据

        2.8 查找数据

        2.9 修改任意位置的数据         

        2.10 销毁程序

3、完整代码

        3.1 SeqList.h

        3.2 SeqList.c

        3.3 test.c

正文

一、程序基本框架的搭建与讲解

1.1 文件的创建

类似于通讯录，顺序表也需要三个文件。

头文件：SeqList.h

源文件：SeqList.c

               test.c

SeqList.h中存放函数的声明和程序所需要的头文件

SeqList.c中存放实现顺序表功能的代码

 test.c是整个程序结构的主题，引用前两个文件并测试功能。

1.2 变量的创建与声明

        该过程放入SeqList.h中

typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* a;//指向动态数组指针
	int size;// 数据个数
	int capacity; // 容量 - 空间大小

}SL;

二、各种功能的实现及逻辑关系的讲解

2.1 菜单

void menu()
{
	printf("---------------------------------------\n");
	printf("***************************************\n");
	printf("**** 1.PushBack        2.PushFront ****\n");
	printf("**** 3.PopBack         4.PopFront  ****\n");
	printf("**** 5.SLInsert        6.SLErase   ****\n");
	printf("**** 7.SLFind          8.SLModify  ****\n");
	printf("**** 0.exit                        ****\n");
	printf("***************************************\n");
	printf("---------------------------------------\n");

	//1.尾插
	//2.头插
	//3.尾删
	//4.头删
	//5.任意位置插入
	//6.任意位置删除数据
	//7.查找数据
	//8.修改任意位置的数据
	//0.退出并销毁程序
}

2.2 尾插

//尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);

	void SLCheckCapacity(ps);

	ps->a[ps->size] = x;
	ps->size++;
}

2.3 头插

//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);

	SLCheckCapacity(ps);

	//挪动数据
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[0] = x;
	ps->size++;
}

2.4 尾删

//尾删
void SLPopBack(SL* ps)
{
	assert(ps);
	//温柔检查
	/*if (ps->size == 0)
	{
		printf("SeqList is empty\n");
		return;
	}*/

	//暴力检查
	assert(ps->size > 0);
	
	ps->size--;
}

2.5 头删

//头删
void SLPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size > 0);

	int begin = 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

2.6 任意位置插入

//在任意位置插入
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);

	SLCheckCapacity(ps);

	// 挪动数据
	int end = ps->size - 1;
	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[pos] = x;
	ps->size++;
}

2.7 任意位置删除数据

//任意位置删除
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;

	}

	ps->size--;
}

2.8 查找数据


// 查找
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i < ps->size; ++i)
	{
		if (ps->a[i] == x)
			return 1;
	}

	return -1;
}

2.9 修改任意位置的数据

//改变指定位置的数据
void SLModify(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	ps->a[pos] = x;
}

2.10 销毁程序

//销毁
void SLDestory(SL* ps)
{
	assert(ps);

	if (ps->a)
	{
		free(ps->a);
		ps->a = NULL;
		ps->capacity = ps->size = 0;
	}
}

三、完整代码

3.1 SeqList.h

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>


typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* a;//指向动态数组指针
	int size;// 数据个数
	int capacity; // 容量 - 空间大小

}SL;

// 打印顺序表

void SLPrint(SL* ps);

//增删查改
void SLInit(SL* ps);
void SLDestory(SL* ps);

void SLCheckCapacity(SL* ps);

//   尾插/尾删   
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);

//   头插/头删
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);

//在任意位置插入删除
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);

//查找
int SLFind(SL* ps, SLDataType x);

//修改
void SLModify(SL* ps, int pos, SLDataType x);

3.2 SeqList.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"

//打印
void SLPrint(SL* ps)
{
	assert(ps);

	for (int i = 0; i < ps->size; ++i)
	{
		printf("%d ", ps->a[i]);
	}
	printf("\n");

}


//初始化
void SLInit(SL* ps)
{
	assert(ps);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}


//销毁
void SLDestory(SL* ps)
{
	assert(ps);

	if (ps->a)
	{
		free(ps->a);
		ps->a = NULL;
		ps->capacity = ps->size = 0;
	}
}


//检查
void SLCheckCapacity(SL* ps)
{
	//检查容量空间，满了扩容
	if (ps->size == ps->capacity)
	{
		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(ps->a, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)
		{
			printf("relloc fail\n");
			return;
		}

		ps->a = tmp;
		ps->capacity = newcapacity;
	}

}

//尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);

	void SLCheckCapacity(ps);

	ps->a[ps->size] = x;
	ps->size++;
}


//尾删
void SLPopBack(SL* ps)
{
	assert(ps);
	//温柔检查
	/*if (ps->size == 0)
	{
		printf("SeqList is empty\n");
		return;
	}*/

	//暴力检查
	assert(ps->size > 0);
	
	ps->size--;
}

//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);

	SLCheckCapacity(ps);

	//挪动数据
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[0] = x;
	ps->size++;
}

//头删
void SLPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size > 0);

	int begin = 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

//在任意位置插入
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);

	SLCheckCapacity(ps);

	// 挪动数据
	int end = ps->size - 1;
	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[pos] = x;
	ps->size++;
}


//任意位置删除
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;

	}

	ps->size--;
}

// 查找
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i < ps->size; ++i)
	{
		if (ps->a[i] == x)
			return 1;
	}

	return -1;
}

//改变指定位置的数据
void SLModify(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	ps->a[pos] = x;
}

3.3 test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"

void menu()
{
	printf("---------------------------------------\n");
	printf("***************************************\n");
	printf("**** 1.PushBack        2.PushFront ****\n");
	printf("**** 3.PopBack         4.PopFront  ****\n");
	printf("**** 5.SLInsert        6.SLErase   ****\n");
	printf("**** 7.SLFind          8.SLModify  ****\n");
	printf("**** 0.exit                        ****\n");
	printf("***************************************\n");
	printf("---------------------------------------\n");

	//1.尾插
	//2.头插
	//3.尾删
	//4.头删
	//5.任意位置插入
	//6.任意位置删除数据
	//7.查找数据
	//8.修改任意位置的数据
	//0.退出并销毁程序
}


int SetNum()
{
	int num = 0;
	printf("请输入要操作的数字：>");
	scanf("%d", &num);
	return num;
}

int POS()
{
	int pos = 0;
	printf("请输入位置：>");
	scanf("%d", &pos);
	return pos;
}


void SeqlTest()
{
	SL sl;
	SLInit(&sl);

	int input = 1;
	do
	{
		menu();
		printf("请输入要执行的操作：>");
		scanf("%d", &input);

		switch (input)
		{
		case 1:
			SLPushBack(&sl, SetNum());
			break;
		case 2:
			SLPushFront(&sl, SetNum());
			break;
		case 3:
			SLPopBack(&sl);
			break;
		case 4:
			SLPopFront(&sl);
			break;
		case 5:
			SLInsert(&sl, POS(), SetNum());
			break;
		case 6:
			SLErase(&sl, POS());
			break;
		case 7:
			SLFind(&sl, SetNum());
			break;
		case 8:
			SLModify(&sl, POS(), SetNum());
			break;
		case 0:
			SLDestory(&sl);
			break;
		default:
			printf("输入错误，请重新输入！！！\n");
			break;
		}

	} while (input);
}


int main()
{
	SeqlTest();
	return 0;
}

总结

顺序表的有点事可以连续存储数据，可以随机访问数据。缺点是尾插尾删效率低。

以上就是这篇文章的全部内容，欢迎大家学习交流。

Abert—
关注
  • 3
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言实现的顺序表功能完整实例
08-27
主要介绍了C语言实现的顺序表功能,结合完整实例形式分析了C语言顺序表的创建、添加、删除、排序、合并等相关操作技巧,需要的朋友可以参考下
【数据结构】C语言实现顺序表（超级详细）
m0_74459723的博客
01-01 1万+
顺序表作为线性表的一种，它是用一段数据元素的线性结构，一般情况下采用。在数组上完成数据的增删查改。顺序表一般分为：1、静态顺序表——使用定长数组进行存储元素。这种存储方式在存储数据时比较有局限性，当数据存储量非常小的时候，数组长度太长，会造成空间的浪费；当数据存储量非常大的时候，数组空间可能会不够，但是这种存储方式不能进行扩容。所以在实现顺序表时，我们通常使用的是动态顺序表。这样能够提高我们的空间利用率。2、动态顺序表——使用动态开辟的数组进行存储元素。
数据结构_顺序表基本操作代码
QinMou
03-06 557
顺序表是用一段物理地址连续的存储单元依次存储数据元素的结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表的本质就是，动态增长，并且要求里面存储的数据必须是从左往右的。它分为静态顺序表（容量不可修改）和动态顺序表（可修改容量，可任意增删查改数据）
数据结构——顺序表（C语言编写）
新手小白
09-17 7655
数据结构，顺序表应用 插入、删除、合并...
【数据结构】第一站：C语言--顺序表（附完整源码和注释）
poplar的博客
04-14 3041
顺序表是数据结构学习所接触的第一个数据存储结构，对顺序表的结构有清楚的了解，将对后面的学习大有帮助。（本文章默认读者c语言有一定了解）还需要注意的是：数据结构的学习，我们亲自画图（理解逻辑的过程）十分重要，如果顺序表不好好画图，相信链表的实现时会让你头疼一阵。
数据结构——顺序表（Ｃ语言版）
weixin_53811859的博客
03-30 6000
室友一把王者的时间，手把手带你拿捏严奶奶数据结构里面的动态顺序表实现（C语言版），纯手工绘画，保证让初学者的xdm也一目了然，精简易懂
数据结构C语言-顺序表PPT课件.ppt
12-27
数据结构C语言-顺序表PPT课件.ppt
数据结构-顺序表.zip
11-03
压缩包中共有两个文件，一个是顺序表的执行代码cpp文件，一个是顺序表的word文件，顺序表的word文件中写有代码所拥有的功能以及各功能的...不过数据结构就是要会C语言基础才开始学的，祝愿看了我资源的各位前程似锦呀！
数据结构-C语言描述（顺序表、链表）
最新发布
04-01
水一下学校的实验报告，注释没有认真写，勿喷。
数据结构线性表--顺序表
11-17
使用软件为dev c++，使用c语言，用计算机类书籍《数据结构》中介绍的线性表中的顺序存储结构，建立了一个学生年龄表，可以实现基本的 插入 查找 删除 遍历，各个功能函数写有注释，方便阅读。
数据结构C语言版-稀疏矩阵的三元组顺序表存储表示和实现最新文档.doc
12-01
数据结构C语言版-稀疏矩阵的三元组顺序表存储表示和实现最新文档.doc
【数据结构】C语言实现顺序表
weixin_44104992的博客
07-26 3072
C语言实现顺序表
C语言---顺序表（详解）---数据结构
weixin_57535054的博客
02-03 3778
我们直接切入主题 1.首先这次写的顺序表的动态的，因为静态的弊端较多。 2.顺序表的功能函数有：初始化 丶申请动态内存 顺序表的头部，尾部的插入和删除 丶在特定位置的插入和删除 丶打印顺序表 丶释放动态内存 需要用到的头文件 我们先给 类型 重命名 原因是：以后还需要用到顺序表时，插入的不一定是你当前使用的类型，如果要改还需要一个个改，非常麻烦，为了以后方便，我们需要改类型时，直接给 类型重命名 这里改，就可以了，更加节省时间。 创建一个结构体里面包含 1指向动态开辟数组的指针。*a.
顺序表（C语言版）
m0_64520498的博客
10-13 1576
静态顺序表：以定长数组储存元素 ；动态顺序表：使用动态开辟的数组储存
数据结构——顺序表的C语言代码实现
AZ10000000的博客
04-01 6600
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、基础知识1.顺序表的概念（Sepential List）2.常用的接口函数3.realloc（）函数使用细节4.assert( )函数二、代码实现1.SepList.h（1）引用函数库（2）定义动态顺序表（3）接口函数声明2.SepList.c（1）引用头文件（2）初始顺序表（3）检测顺序表容量是否足够（4）顺序表的尾插法（5）顺序表的尾删法<1>使用if判断的温和法<2>使用assert（）断言的.
【数据结构】顺序表（C语言）
weixin_44358957的博客
03-06 1490
数据结构，顺序表（C语言，带注释）
顺序表详解（C语言版）
热门推荐
qq_44075108的博客
09-27 1万+
本文介绍了顺序表的定义和常见操作并使用C语言代码对其进行实现。
C语言顺序表代码实现
weixin_56565733的博客
12-11 1320
顺序表： 顺序表的创建： 定义结构体：结构体成员包含整形数组和一个记录最后一个数据下标的整形变量： #define DATASIZE 5 typedef struct { int data[DATASIZE]; int last; }sqlist_t; 编写创建顺序表的函数：返回创建顺序表的首地址 sqlist_t *sqlist_create(void) { sqlist_t *list = NULL; list = malloc(sizeof(sqlist_t)); if(list == N
顺序表的代码实现
m0_73592835的博客
12-15 881
顺序表的代码实现
7-1 数据结构实验一 顺序表的插入 C语言
03-23
可以使用如下代码实现顺序表的插入： ```c #include #define MAXSIZE 100 // 定义顺序表的最大长度 typedef struct { int data[MAXSIZE]; // 存储数据的数组 int length; // 当前顺序表的长度 } SqList; // ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值