数据结构之【顺序表简介】

1.顺序表的概念

顺序表 是 用一段物理地址连续的存储单元 依次 存储数据元素的线性结构

一般情况下采用数组存储

2.顺序表的结构

既然顺序表 可以用来存储数据元素

那就少不了 增删查改 的操作

此时,单一地只创建数组满足不了上述操作

创建相应的结构体变量可以很好地解决这个问题

2.1重命名数据类型名称

复制代码
typedef int SLDataType;

重命名一下数据类型的名称

这样

之后改变数据类型的时候只需要修改一处
SL是Seqlist,即顺序表的英文缩写

DataType 是数据类型的英文缩写

2.2静态顺序表

所谓静态:使用定长数组存储数据

复制代码
#define N 5

typedef struct SeqList
{
	SLDataType arr[N];  //定长数组
	int size;   //有效数据个数
}SL;

如上图:

定义的结构体包含

一个定长数组和一个变量

数组用来存储数据,

变量用来存储有效数据的个数
很显然,

静态顺序表存在很大的缺陷,

因为

不能根据需要合理定义数组的大小

开100个单元存不下101个数据

开1万个单元存不下1万零1个数据

开10万个单元如果只存10个数据,又会浪费空间
所以我们更多的选择使用动态顺序表

按需申请空间

2.3动态顺序表

复制代码
typedef struct SeqList
{
	//该指针指向所申请的空间首地址
	SLDataType* arr; 
	int size;       //有效数据个数
	int capacity;   //空间容量
}SL;

如上图:

定义的结构体中,

arr 指向动态开辟的内存空间

size 存储有效数据个数

capacity表示空间容量,空间不够就扩容

相关推荐
蒙奇D索大33 分钟前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
姜行运3 小时前
数据结构【链表】
c语言·开发语言·数据结构·链表
egoist20234 小时前
【C++指南】一文总结C++二叉搜索树
开发语言·数据结构·c++·c++11·二叉搜索树
lidashent4 小时前
数据结构和算法——汉诺塔问题
数据结构·算法
ん贤6 小时前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
我的sun&shine13 小时前
高级数据结构03RB树
数据结构·b树
_GR16 小时前
2022年蓝桥杯第十三届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯·动态规划
快来卷java16 小时前
常见集合篇(二)数组、ArrayList与链表:原理、源码及业务场景深度解析
java·数据结构·链表·maven
Stardep17 小时前
算法学习11——滑动窗口——最大连续1的个数
数据结构·c++·学习·算法·leetcode·动态规划·牛客网
rigidwill66618 小时前
LeetCode hot 100—二叉搜索树中第K小的元素
数据结构·c++·算法·leetcode·职场和发展