带你更深入的了解《顺序表》（C实现）

最新推荐文章于 2024-11-07 23:24:32 发布
最新推荐文章于 2024-11-07 23:24:32 发布
阅读量579 收藏 3
点赞数 8
分类专栏： 数据结构 文章标签： c语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55582891/article/details/127867407
版权

目录

一.✨顺序表的概念与结构

二.✨顺序表的静态存储

三.✨顺序表的静态存储 

四.✨接口实现 （动态接口）

  1.🧨顺序表初始化

  2.🧨顺序表打印

3.🧨空间增容

4.🧨顺序表尾插

5.🧨顺序表尾删

6.🧨顺序表头插

7.🧨顺序表头删

8.🧨顺序表查找

9.🧨顺序表在指定位置插入数据

10.🧨顺序表在指定位置删除数据

五.✨顺序表的问题及思考

六.✨整体代码

    1.🧨头文件代码

   2.🧨接口实现代码

一.✨顺序表的概念与结构

     🎈顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改

     🎈顺序表一般可以分为：

   1. 静态顺序表：使用定长数组存储。

   2. 动态顺序表：使用动态开辟的数组存储。

二.✨顺序表的静态存储

// 顺序表的静态存储
#define N 100 
typedef int SLDataType; 
typedef struct SeqList 
{ 
	SLDataType array[N]; // 定长数组
	size_t size; // 有效数据的个数 
}SeqList;

三.✨顺序表的静态存储 

//动态顺序表
typedef int  analogy;//类型重定义  方便更改
typedef struct sequence
{
	analogy* a;   //指向动态开辟的数组
	int size;     //有效数据个数
	int caoacity; //容量空间的大小
}SQL;

四.✨接口实现 （动态接口）

     🎈静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多 了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下 面我们实现动态顺序表。

  1.🧨顺序表初始化

       🎈初始化就是把顺序表内容置空  

void sql_init(SQL* s)
{
    s->a = NULL;  
    s->caoacity = s->size = 0;
}

  2.🧨顺序表打印

       🎈打印顺序表中的内容

   void sql_printf(SQL* s)
{
    int i = 0;
    for (i = 0;i < s->size;i++)
    {
        printf("%d ",s->a[i]);
    }
}

3.🧨空间增容

       🎈检查空间，如果满了，进行增容

void sql_capacity_increase(SQL*s)
{
    if (s->caoacity == s->size)
    {
        int newcaoacity = s->caoacity == 0 ? 4 : s->caoacity * 2;

        SQL* p = (SQL*)realloc(s->a, newcaoacity * sizeof(SQL));
        if (p == NULL)
        {
            printf("增容失败");
            exit(-1);
        }

        s->a = p;
        s->caoacity = newcaoacity;
    }

}

4.🧨顺序表尾插

       🎈顺序表尾部插入数据

void sql_puchfoot(SQL* s,int i)
{
    //首先考虑增容
    sql_capacity_increase(s);

    s->a[s->size] = i;
    s->size++;

}

5.🧨顺序表尾删

       🎈顺序表尾部删除数据

void sql_TailDel(SQL* s)
{
    s->size--;
}

6.🧨顺序表头插

       🎈顺序表头部插入数据

void sql_HisHead(SQL* s, int i)
{
    sql_capacity_increase(s);//考虑增容

    int j = 0;
    for (j = s->size - 1;j >= 0;j--)
    {
        int tmp = s->a[j];
        s->a[j] = s->a[j + 1];
        s->a[j + 1] = tmp;
    }
    s->a[0] = i;
    s->size++;
}

7.🧨顺序表头删

       🎈顺序表头部删除数据

void sql_HeadDel(SQL* s)
{
    int i = 0;
    for (i = 0;i < s->size;i++)
    {
        s->a[i] = s->a[i+1];
    }
    s->size--;
}

8.🧨顺序表查找

       🎈顺序表查找数据位置 ，并返回下标

int SeqListInsert(SQL* s ,int x)
{
    int i = 0;
    for (i = 0;i < s->size;i++)
    {
        if (s->a[i] == x)
            return i;
    }
    printf("对不起 没找到\n");
}

9.🧨顺序表在指定位置插入数据

       🎈顺序表在指定位置 X 插入数据

void  sql_ass_loc_inset(SQL* s, int x, int y)
{
    sql_capacity_increase(s);//考虑增容

    s->a[x] = y;
    s->size++;
}

10.🧨顺序表在指定位置删除数据

       🎈顺序表在指定位置 X 删除数据

void SeqListErase(SQL* s, int pow)
{
    int i = 0;
    for(i = pow;i < s->size;i++)
    {
        s->a[i] = s->a[i + 1];
    }
    s->size--;

}

五.✨顺序表的问题及思考

🎈问题：

1. 中间/头部的插入删除，时间复杂度为O(N)

2. 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。

3. 增容一般是呈2倍的增长，势必会有一定的空间浪费。

例如当前容量为100，满了以后增容到200， 我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。

🎈思考：

如何解决以上问题呢？敬请期待下期链表内容。

六.✨整体代码

    1.🧨头文件代码

#define _CRT_SECURE_NO_WARNINGS 1
//动态顺序表
#include<stdio.h>
#include<stdlib.h>

//顺序表
//头插  尾插  尾删 头删 初始化
//动态顺序表
typedef int  analogy;//类型重定义  方便更改
typedef struct sequence
{
	analogy* a;//数组 方便增容
	int size; //记录数量
	int caoacity;//记录当前 容量
}SQL;

//初始化 顺序表
void sql_init(SQL*s);

//尾插 数据
void sql_puchfoot(SQL *s,int i);

//打印数据
void sql_printf(SQL*s);

//尾删
void sql_TailDel(SQL*s);

//头插
void sql_HisHead(SQL* s, int i);

//头删
void sql_HeadDel(SQL *s);

//返回 x 位置下标
int SeqListInsert(SQL*s,int x);

//指定位置插入数据
void sql_ass_loc_inset(SQL* s, int x, int y);

//删除指定位置数据
void SeqListErase(SQL*s, int pow);

   2.🧨接口实现代码

 

#define _CRT_SECURE_NO_WARNINGS 1

#include"sequence.h"

//初始化 把表内容置空
void sql_init(SQL* s)
{
	s->a = NULL;
	s->caoacity = s->size = 0;
}

void sql_capacity_increase(SQL*s)
{
	if (s->caoacity == s->size)
	{
		int newcaoacity = s->caoacity == 0 ? 4 : s->caoacity * 2;

		SQL* p = (SQL*)realloc(s->a, newcaoacity * sizeof(SQL));
		if (p == NULL)
		{
			printf("增容失败");
			exit(-1);
		}

		s->a = p;
		s->caoacity = newcaoacity;
	}

}

void sql_puchfoot(SQL* s,int i)
{
	//首先考虑增容
	sql_capacity_increase(s);

	s->a[s->size] = i;
	s->size++;

}

void sql_printf(SQL* s)
{
	int i = 0;
	for (i = 0;i < s->size;i++)
	{
		printf("%d ",s->a[i]);
	}
}

void sql_TailDel(SQL* s)
{
	s->size--;
}

void sql_HisHead(SQL* s, int i)
{
	sql_capacity_increase(s);//考虑增容

	int j = 0;
	for (j = s->size - 1;j >= 0;j--)
	{
		int tmp = s->a[j];
		s->a[j] = s->a[j + 1];
		s->a[j + 1] = tmp;
	}
	s->a[0] = i;
	s->size++;
}

void sql_HeadDel(SQL* s)
{
	int i = 0;
	for (i = 0;i < s->size;i++)
	{
		s->a[i] = s->a[i+1];
	}
	s->size--;
}

int SeqListInsert(SQL* s ,int x)
{
	int i = 0;
	for (i = 0;i < s->size;i++)
	{
		if (s->a[i] == x)
			return i;
	}
	printf("对不起 没找到\n");
}


void  sql_ass_loc_inset(SQL* s, int x, int y)
{
	sql_capacity_increase(s);//考虑增容

	s->a[x] = y;
	s->size++;
}

void SeqListErase(SQL* s, int pow)
{
	int i = 0;
	for(i = pow;i < s->size;i++)
	{
		s->a[i] = s->a[i + 1];
	}
	s->size--;

}

努力学习的小赵同志
关注
专栏目录
探索数据结构：深入了解顺序表的奥秘
Bettysweetyaaa的博客
03-02 2307
顺序表是一种经典的数据结构，它以连续的存储空间存储元素，提供快速的随机访问能力。本文将深入探讨顺序表的原理、特点以及常见操作，帮助读者全面了解顺序表的内部机理和优劣势。无论您是初学者还是资深开发者，对于数据结构的理解都至关重要。通过本文的解读，相信您将对顺序表有更深入的认识，并能够更好地运用它来解决实际问题。
【初阶数据结构】深入解析顺序表:探索底层逻辑
大一在读，博客主要分享C/C++方向相关的内容，欢迎关注我的博主，希望可以跟各位大佬深入学习！
06-11 3669
本篇将深入解析顺序表:探索底层逻辑，理解底层是如何实现并了解该接口实现的优缺点，以便于我们在编写程序灵活地使用该数据结构。
数据结构C语言实现动态顺序表
NingHai's blog
08-11 882
动态顺序表的C语言实现： 正文开始@Assassin 目录:动态顺序表的C语言实现：==什么是顺序表?==1. 定义顺序表结构体：2. 初始化顺序表：3. 销毁顺序表：4. 打印顺序表：5. 判断容量+扩容：6. 头插数据：7. 尾插数据：8. 指定下标位置插入数据：9. 删除数据：10. 尾删数据：11. 指定下标位置删除数据：12. 查找数据：13. 修改数据：14. 源代码：1. SeqList.h:2. SeqList.cpp:3. test.cpp:15. 测试：see you next blo
C 数据结构：顺序表的实现
呆呆papa的博客
12-11 973
顺序表ADT实现 对表的操作（ 所有操作前提是顺序表存在） 对表中元素的操作（操作的前提是顺序表不为空） 顺序表的存储结构 顺序表插入操作实现 如何判断顺序表是否存在 顺序表中指针传递问题 全部代码
数据结构: 顺序表(Seqlist篇) 手把手带你了解数据结构~
Jdxxwu的博客
09-20 1291
手把手带你入门数据结构顺序表，图文详解，总结有源码奉上，观众老爷们有需要的话自取哦~
【Java 数据结构】顺序表
程序猿教你打篮球的博客
11-01 4030
本期主要讲解： 1、什么是顺序表？ 2、模拟实现ArrayList 2.1 模拟实现前的约定 2.2构造方法 2.3 add方法 2.4 contains 方法 2.5 indexOf 方法 2.6 get 方法 2.7 set 方法 2.8 remove 方法 2.9 getSize 和 clear 方法 3、ArrayList 的学习 3.1 ArrayList的成员属性 3.2 ArrayList的构造方法 4、ArrayList的使用 4.1 ArrayList的遍历 4.2 扑克牌例子
【数据结构】初识集合&深入剖析顺序表（Arraylist）
2202_76097976的博客
06-16 1819
介绍了Java中集合的一些框架，单列集合的一些接口,以及顺序表ArrayList
【C语言进阶】C语言程序设计：动态通讯录（顺序表实现）
热门推荐
枫叶先生的博客
06-09 1万+
C语言程序设计：动态通讯录（顺序表实现）
数据结构教程实验一顺序表基本操作的实现
Annzz123的博客
06-16 8684
实现顺序表各种基本运算的基础上，设计主程序，完成如下功能：（1）初始化顺序表L。（2）依次插入2，5，7，9，10共5个元素。（3）输出顺序表L。4）输出顺序表L的长度。（5）判断顺序表L是否为空。6）输出顺序表L第4个元素。（7）输出元素5的位置。（8）在第4个元素的位置上插入元素100。（9）输出顺序表L。（10）删除顺序表L的第3个元素。（11）输出顺序表L。（12）释放顺序表L。
数据结构与算法学习日记：C语言中顺序表基本操作的实现
2402_83326934的博客
04-19 1517
在本篇博客中，我们将探讨使用C语言实现顺序表的基本操作。顺序表，也称为数组，是一种基础的数据结构，其中元素按顺序存储。我们将涵盖初始化列表、元素插入、删除、检索、列表反转等操作。
C语言：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表.zip
09-07
在IT领域，数据结构是计算机科学中的核心概念，它涉及到如何高效地组织和存储数据，以便于进行...通过这个资源，你可以深入学习如何在C语言中实现顺序表和链表，并了解它们各自的优缺点，从而更好地应对实际编程问题。
CList.zip_CList_C语言实现vector_链表 c语言
09-22
在C语言中，由于没有内置的动态数组容器如C++中的`std::vector`，因此开发者需要手动实现类似的功能。`CList.zip`文件提供了一个...通过分析和实践这个代码，你可以深入了解链表的内部工作原理，提升C语言编程能力。
顺序表案例-Stat.zip
11-26
顺序表是一种常见的数据结构，它是数组的...通过查看和运行代码，我们可以了解顺序表在内存中的存储方式，以及如何高效地实现动态数组的增删改查操作。这对于提升编程技能，特别是数据结构和算法的理解，是非常有益的。
C语言顺序表的操作集合
03-09
本主题聚焦于C语言实现的顺序表，这是数据结构中最基础也是最直观的一种类型。顺序表分为静态顺序表和动态顺序表，两者在内存管理和操作上有所不同。 静态顺序表是在程序编译时就预分配了固定大小的数组来存储数据...
顺序表就地逆置
03-26
根据给定的部分内容，我们可以看到这是一个C语言实现的顺序表结构。下面详细介绍如何在该顺序表中实现就地逆置的操作。 #### 五、顺序表结构定义 ```c typedef struct { ElemType *elem; // 存储空间基址 int ...
(蓝桥杯C/C++）——基础算法(下)
最新发布
2402_82385099的博客
11-07 1162
概念:递归是指函数直接或间接调用自身的过程。基本情况(递归终止条件):递归函数中的一个条件，当满足该条件时，递归终止，避免无限递归。可以理解为直接解决极小规模问题的方法。递归表达式(递归调用):递归函数中的语句，用于解决规模更小的子问题，再将子问题的答案合井成为当前问题的答案。枚举算法是一种基本的算法思想，它通过穷举所有可能的情况来解决问题。它的基本思想是将问题的解空间中的每个可能的解都枚举出来，并进行验证和比较，找到满足问题条件的最优解或者所有解。枚举算法适用于问题规模较小、解空间可穷举的情况。
100种算法【Python版】第36篇——Graham Scan算法
AnFany
11-02 272
100种算法【Python版】第36篇——Graham Scan算法
算法基础-链表
August的专栏
11-05 217
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 323
华为od算法——HJ33
C++实现顺序表代码详解：静态与动态数组操作
资源摘要信息:"本资源提供了数据结构中顺序表概念的C++实现...通过这些知识点的学习，读者不仅能够了解到顺序表在C++中的实现方法，还能掌握到数据结构和算法设计的基础，为进一步学习更复杂的编程问题打下坚实的基础。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值