1. Toy模板网首页
  2. > Toy博客

【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）

7月前 作者：聆风吟_ 分类：Toy博客 阅读(37) 违法举报

这篇具有很好参考价值的文章主要介绍了【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法
🌈个人主页：聆风吟
🔥系列专栏：图解数据结构、算法模板
🔖少年有梦不应止于心动，更要付诸行动。

一. ⛳️线性表

1.1 🔔线性表的定义

线性表（linear list）：线性表是一种数据结构，由n个具有相同数据类型的元素构成一个有限序列。线性表可以用数组、链表、栈等方式实现，常见的线性表有数组、链表、栈、队列等，也可以自定义实现。

这里需要强调一下几点：
    首先它是一个序列。也就是说，元素之间是有顺序的。线性表中的元素称为结点，相邻结点之间的关系称为邻接关系。除第一个结点无前驱和最后一个结点无后继外，其他每个结点有且仅有一个前驱和一个后继。图解如下：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

注意：
线性表元素个数n (n >= 0)定义为线性表的长度，当n=0时，称为空表。


1.2 🔔线性表的存储结构

     线性表的存储结构有顺序存储结构和链式存储结构两种。前者称为顺序表，后者称为链表：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法     其中，线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法
     本文主要详细讲解线性表的顺序存储结构 —— 顺序表。线性表的链式存储将在下期讲解，言归正传接下来让我们开始今天的 “主菜" 学习。


二. ⛳️顺序表

2.1 🔔顺序表定义

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

【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

2.2 🔔顺序表的分类

顺序表一般可以分为：静态顺序表和动态顺序表。

2.2.1 👻静态顺序表

     静态顺序表：指存储空间是固定的并且在程序运行前就已经确定大小的顺序表。它通常使用数组来实现，即通过定义一个固定长度的数组来存储数据元素。

静态顺序表的结构代码：

//静态顺序表 —— 使用定长数组存储元素（不实用）
#define MAXSIZE 7//存储单元初始分配量
typedef int SLDataType;//SLDataType类型根据实际情况而定，这里是int

typedef struct SeqList
{
	SLDataType data[MAXSIZE];//定长数组
	int size;//有效数据的个数
}SeqList;

我们可以发现描述静态顺序表需要三个属性：

  • 存储空间的起始位置：数组data，他的存储位置就是存储空间的存储位置；
  • 线性表的最大存储容量：数组长的MAXSIZE；
  • 线性表的当前位置：size。

【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法静态顺序表的优缺点：

  1. 由于静态顺序表大小是固定的，因此不支持动态插入和删除，但可以通过重新分配空间的方式来增加或减少容量；
  2. 静态顺序表的优点：访问数据快速，由于是连续存储，所以可以直接通过下标访问元素，效率高；
  3. 静态顺序表的缺点：空间利用率低，因为必须预留足够的空间，以防止溢出。

2.2.2 👻动态顺序表

     动态顺序表：通过动态分配内存空间，实现随着数据量的增加而不断扩容的效果。它的结构类似于一个数组，数据元素的存储是连续的，支持随机访问和顺序访问。

动态顺序表的结构代码：

//动态顺序表 —— 使用动态开辟的数组存储
typedef int SLDataType;//SLDataType类型根据实际情况而定，这里是int

typedef struct SeqList
{
	SLDataType* a;//指向动态开辟的数组
	int size;//有效数据的个数
	int capacity;//记录容量的空间大小
}SL;

我们可以发现描述动态顺序表也需要三个属性：

  • 存储空间的起始位置：指针a，他里面存储的地址就是存储空间的地址；
  • 线性表当前最大存储容量：capacity，可以通过动态分配的方式进行扩容；
  • 线性表的当前位置：size。

【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法动态顺序表的优缺点：

  1. 动态顺序表的优点：可以使用指针动态地分配内存，具有高效的存储和访问效率；
  2. 动态顺序表的缺点：在插入和删除元素时需要移动大量的数据，效率较低。

三. ⛳️顺序表的基本操作实现

    通过上面的学习我们已经初步了解静态顺序表和动态顺序表，有同学估计要问了在日常生活中我们应该使用哪种呢？在这里作者推荐大家使用动态顺序表。因为动态顺序表可以使程序更加高效和灵活，可以根据实际数据量动态地调整表的大小，避免在创建静态顺序表时浪费内存空间或者当数据量超出静态顺序表容量时造成数据丢失或程序崩溃等问题。本文也将采用动态顺序表结合图文去实现顺序表的基本操作。

3.1 🔔动态顺序表结构体构建

//动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* a;//指向动态开辟的数组
	int size;//有效数据的个数
	int capacity;//记录容量的空间大小
}SL;

代码深剖：

  • 结构体中 a 指向的数组类型是我们重定义的SLDataType，这样当我们想创建其它类型的顺序表时只需要对 typedef 后面的类型进行需改即可；
  • size是用来计数的，统计当前顺序表一共有多少个有效元素；
  • capacity是用来表示当前顺序表的容量，当size==capacity时说明当前顺序表已经“装满了”，需要扩容；
  • 定义标识符SLCAPACITY，方便后文对顺寻表进行初始化可以方便改变capacity的初始值。

3.2 🔔初始化顺序表

//初始化顺序表
void SLInit(SL* ps)
{
	assert(ps);
	//使用malloc开辟空间
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	//判断空间是否开辟成功
	if (NULL == ps->a)
	{
		perror("malloc failed");
		exit(-1);
	}
	ps->size = 0;
	ps->capacity = SLCAPACITY;
}

代码深剖：

  • 在这里我们需要使用assert对ps进行一下断言，以防传入空指针（后文在出现就不多做叙述了）。
  • 使用malloc开辟空间，一定要进行判断是否开辟成功，如果不进行判断直接使用可能会导致程序崩溃。

时间复杂度：

该程序没有循环，根据大O阶的推导方法很容易得出：初始化顺序表的时间复杂度为O(1)


3.3 🔔销毁顺序表

//销毁顺序表
void SLDestroy(SL* ps)
{
	assert(ps);

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

代码深剖：
    为什么在这里要销毁顺序表呢？因为我们在这里使用的动态顺序表，a是通过malloc进行动态申请的空间，如果使用了malloc分配的内存空间后忘记释放，会导致内存泄漏，浪费系统资源甚至导致程序崩溃。

时间复杂度：

该程序没有循环，根据大O阶的推导方法很容易得出：销毁顺序表的时间复杂度为O(1)


3.4 🔔打印顺序表

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

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

代码深剖：
打印顺序表就是进行简单的遍历循环，此处不多做叙述。

时间复杂度：

该程序有单层循环，根据大O阶的推导方法很容易得出：打印顺序表的时间复杂度为O(n)


3.4 🔔扩容

    因为扩容在尾插、头插以及在pos位置插入都需要使用，因此我们可以把扩容单独封装成一个函数，可以降低代码的的冗余。整体思路图解：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

//检查容量是否够，不够进行扩容
void SLCheckCapacity(SL* ps)
{
	assert(ps);

	//满了要扩容
	if (ps->size == ps->capacity)
	{
		//使用realloc进行扩容
		SLDataType* temp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * 2 * (ps->capacity));
		//检查是否扩容成功
		if (temp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = temp;
		ps->capacity *= 2;
	}
}

代码深剖：
    realloc是C语言中的一个函数，用于重新分配已经分配的内存空间的大小。它的原型是：

//头文件
#include<stdlib.h>
//原型
extern void *realloc(void *mem_address， unsigned int newsize)

其中，mem_address是指向已分配内存的指针，newsize是新的内存大小。如果内存分配失败，将会会返回NULL。

时间复杂度：

该程序没有循环，根据大O阶的推导方法很容易得出：扩容的时间复杂度为O(1)


3.5 🔔尾插

    尾插时需要先判断顺序表是否满了，满了要先进行扩容才能继续进行扩容。size表示有效元素个数，同时也是顺序表中最后一个元素后一个位置的下标。成功插入后要对有效数据个数size进行加1操作。整体思路图解：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

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

	//检查是否需要扩容
	SLCheckCapacity(ps);
	
	ps->a[ps->size] = x;
	ps->size++;
}

时间复杂度：

该程序没有循环，根据大O阶的推导方法很容易得出：尾插的时间复杂度为O(1)


3.6 🔔尾删

整体思路图解：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

//尾删
void SLPopBack(SL* ps)
{
	assert(ps);

	//温柔检查
	/*if (ps->size == 0)
		return;*/
		
	//暴力检查
	assert(ps->size > 0);
	ps->size--;
}

代码深剖：
    在代码中我们提供两种检查顺序表是否为空的办法。第一种是比较温柔的检查，如果顺序表为空直接返回，返回之后仍然可以进行其他操作。第二种是比较暴力的检查方法，直接提示错误并打印出错误位置的行号。
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法
时间复杂度：

该程序没有循环，根据大O阶的推导方法很容易得出：尾删的时间复杂度为O(1)


3.7 🔔头插

整体思路图解：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

//头插
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++;
}

时间复杂度：

该程序需要执行单层循环，根据大O阶的推导方法很容易得出：头插的时间复杂度为O(n)


3.8 🔔头删

整体思路图解：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

//头删
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--;
}

时间复杂度：

该程序需要执行单层循环，根据大O阶的推导方法很容易得出：头插的时间复杂度为O(n)


3.9 🔔在下标为pos位置插入x

整体思路图解：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

//在下标为pos的位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	//检查pos是否在有效范围内
	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++;
}

时间复杂度：

该程序需要执行单层循环，根据大O阶的推导方法很容易得出：pos位置插入的时间复杂度为O(n)


3.10 🔔删除下标为pos位置的数据

整体思路图解：
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法

//删除下标为pos位置的数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	//检查pos是否在有效范围内
	assert(pos >= 0 && pos < ps->size);

	//挪动元素向前覆盖
	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

时间复杂度：

该程序需要执行单层循环，根据大O阶的推导方法很容易得出：pos位置删除的时间复杂度为O(n)


3.11 🔔查找某个值的下标

//查找某个值的下标,没找到返回-1
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);

	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
			return i;
	}

	return -1;
}

时间复杂度：

该程序需要执行单层循环，根据大O阶的推导方法很容易得出：查找的时间复杂度为O(n)


四. ⛳️顺序表的完整源代码

4.1 🔔SeqList.h 顺序表的函数声明

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

//动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* a;//指向动态开辟的数组
	int size;//有效数据的个数
	int capacity;//记录容量的空间大小
}SL;


//管理数据 —— 增删查改

//初始化
void SLInit(SL* ps);
//销毁顺序表
void SLDestroy(SL* ps);
//打印顺序表
void SLPrint(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);

//查找某个值的下标,没找到返回-1
int SLFind(SL* ps, SLDataType x);

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

4.2 🔔SeqList.c 顺序表的函数定义

#include "SeqList.h"

//初始化顺序表
void SLInit(SL* ps)
{
	assert(ps);
	//使用malloc开辟空间
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*4);
	//判断空间是否开辟成功
	if (NULL == ps->a)
	{
		perror("malloc failed");
		exit(-1);
	}
	ps->size = 0;
	ps->capacity = SLCAPACITY;
}


//销毁顺序表
void SLDestroy(SL* ps)
{
	assert(ps);
	//释放动态开辟的空间
	free(ps->a);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}


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

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


//检查容量是否够，不够进行扩容
void SLCheckCapacity(SL* ps)
{
	assert(ps);

	//满了要扩容
	if (ps->size == ps->capacity)
	{
		//使用realloc进行扩容
		SLDataType* temp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * 2 * (ps->capacity));
		//检查是否扩容成功
		if (temp == NULL)
		{
			perror("realloc failed");
			exit(-1);
		}

		ps->a = temp;
		ps->capacity *= 2;
	}
}


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

	//检查是否需要扩容
	SLCheckCapacity(ps);
	
	ps->a[ps->size] = x;
	ps->size++;
}


//尾删
void SLPopBack(SL* ps)
{
	assert(ps);
	
	//暴力检查
	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--;
}


//查找某个值的下标
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);

	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
			return i;
	}

	return -1;
}


//在下标为pos的位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	//检查pos是否在有效范围内
	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++;
}


//删除下标为pos位置的数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	//检查pos是否在有效范围内
	assert(pos >= 0 && pos < ps->size);

	//挪动元素向前覆盖
	int begin = pos + 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

4.3 🔔test.c 顺序表功能测试

    在这里作者只给出头插头删这组测试样例，因为只需要调用前面的函数，所以就不给大家挨个测试了，下来之后大家可以自行尝试，多敲多练大家一块进步。

#include "SeqList.h"


//尾插尾删检测
void TestSeqList1()
{
	
	SL s;//创建顺序表
	SLInit(&s);//初始化

	//尾插
	SLPushBack(&s, 1);
	SLPushBack(&s, 2);
	SLPushBack(&s, 3);
	SLPrint(&s);//打印

	//尾删
	SLPopBack(&s);
	SLPopBack(&s);
	SLPrint(&s);//打印

	//销毁顺序表
	SLDestroy(&s);
}

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

📝总结

本文主要讲解：

  1. 线性表的定义：由n个具有相同数据类型的元素构成一个有限序列；
  2. 线性表的存储结构：顺序存储结构、链式存储结构；
  3. 顺序表的定义：用一段物理地址连续的存储单元依次存储数据元素的线性结构；
  4. 顺序表的分类：静态顺序表、动态顺序表；
  5. 顺序表的增删查改的实现。

     今天的干货分享到这里就结束啦！如果觉得文章还可以的话，希望能给个三连支持一下，聆风吟的主页还有很多有趣的文章，欢迎小伙伴们前去点评，您的支持就是作者前进的最大动力！
【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）,图解数据结构,数据结构,c语言,顺序表,算法文章来源地址https://www.toymoban.com/news/detail-814217.html

到了这里，关于【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构】C--顺序表1.0版本(本文非常适合小白观看,已尽力详解,以及图解也是尽量列举)

    【数据结构】C--顺序表1.0版本(本文非常适合小白观看,已尽力详解,以及图解也是尽量列举)

    目录 0.前言 什么是数据结构？ 1.逻辑结构: 1.1线性结构: 1.2非线性结构:         (1)集合         (2)树形结构         (3)图形结构或者网状结构 2.存储结构 一.线性表 二.顺序表 顺序表与数组的关系:(非常容易混淆) 1.静态顺序表：使用定长数组存储元素 2.动态顺序表

    2024年02月06日
    浏览(37)
  • 【数据结构入门指南】二叉树顺序结构: 堆及实现（全程配图，非常经典）

    【数据结构入门指南】二叉树顺序结构: 堆及实现（全程配图，非常经典）

    普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。 而完全二叉树更适合使用顺序结构存储。   现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储 ，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一

    2024年02月12日
    浏览(28)

  • 数据结构（初阶）：顺序表实战通讯录

    数据结构（初阶）第一节：数据结构概论-CSDN博客 数据结构（初阶）第二节：顺序表-CSDN博客         本文将以C语言和顺序表实现通讯录基础管理，实现功能包括增、删、改、查等，在实现相关功能时需要用到在第二节中顺序表的相关内容，需要友友们掌握顺序表的相关

    2024年04月16日
    浏览(25)
  • 数据结构从入门到实战——顺序表的应用

    数据结构从入门到实战——顺序表的应用

    目录 一、基于动态顺序表实现通讯录 二、代码实现 2.1 通讯录的初始化 2.2 通讯录的销毁  2.3 通讯录的展示 2.4 通讯录添加联系人信息 2.5 通讯录删除联系人信息 2.6 通讯录修改联系人信息  2.7 通讯录的查找联系人信息 2.8 将通讯录中联系人信息保存到文件中  2.9 从文件中

    2024年04月25日
    浏览(24)
  • 探索数据结构：单链表的实战指南

    探索数据结构：单链表的实战指南

    ✨✨ 欢迎大家来到贝蒂大讲堂✨✨ 🎈🎈养成好习惯，先赞后看哦~🎈🎈 所属专栏：数据结构与算法 贝蒂的主页：Betty‘s blog 在上一章节中我们讲解了数据结构中的顺序表，知道了顺序表的空间是连续存储的，这与数组非常类似，为我们随机访问数据提供了便利的条件。但

    2024年03月09日
    浏览(55)

  • 数据结构：线性表顺序存储结构———顺序表

    目录 顺序表的定义 初始化线性表 销毁线性表 求线性表的长度 判断是否为空表 插入数据元素 逻辑序号与物理序号的区别 删除数据元素 输出线性表  按序号求线性表中的元素 按元素值查找 整体上创建顺序表 顺序表实验 线性表的顺序存储是把线性表中的所有元素按照其逻辑

    2024年02月03日
    浏览(31)
  • 【数据结构】图解八大排序（上）

    【数据结构】图解八大排序（上）

    生活中，我们经常能看到排序的应用。例如，我们在网购商品的时候，经常按销量从高到低排序。 常见的排序算法有： 先来介绍一下关于排序算法的几个概念。 稳定性 ：相等的元素排序之后相对次序不变 内部排序 ：数据全在内存中的排序 外部排序 ：数据太多不能同时在

    2023年04月27日
    浏览(26)
  • 【数据结构】堆详解！(图解+源码)

    【数据结构】堆详解！(图解+源码)

    🎥 屿小夏 ： 个人主页 🔥个人专栏 ： 数据结构解析 🌄 莫道桑榆晚，为霞尚满天！ 堆是一种基本而强大的数据结构。本文将深入探讨堆的概念、原理以及实现。 普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存

    2024年02月05日
    浏览(39)
  • 【数据结构】图解八大排序（下）

    【数据结构】图解八大排序（下）

    在上一篇文章中，我们已经学习了五种排序算法，还没看过的小伙伴可以去看一下：传送门 今天要讲的是八大排序中剩下的三种，这三种排序算法用的是非常多的，需要好好掌握。 下面介绍的排序算法均以排升序为例。 快排的思想 是分治，就是选定一个基准值，使这个值的

    2024年02月17日
    浏览(31)
  • 【数据结构】二叉树——顺序结构

    【数据结构】二叉树——顺序结构

    由于每个节点都 只有一个父节点 ，所以我们可通过双亲来表示一棵树。具体方式通过 数组的形式 实现。 根节点的下标为0 按照层序从上到下排序 每层从左向右递增 表示形式: 二维数组 数据的列标为0 ，只需确定行标，即可锁定位置 根节点的父节点下标为 -1 列标为1存父节

    2024年02月02日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包