线性表之顺序表

简介: 线性表之顺序表

什么是线性表???


答:线性表是n个具有相同特性的数据元素的有限序列,线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储(线性表是一种在实际中广泛使 用的数据结构)。


常见的线性表有哪些???


答:顺序表、链表、栈、队列、字符串...


小朋友你怎么有这么多问号   ??????




介绍完线性表之后了,我们就进入今天的主菜——顺序表

什么是顺序表???


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


顺序表的分类:


静态顺序表:使用定长数组存储

动态顺序表:使用动态开辟的数组存储

首先我们先学习静态顺序表


q2.png


通过以上代码,我们可以发现静态顺序的主要缺点:①造成内存浪费 ②内存不够用 ③不灵活


接下来我们来学习动态顺序表



q1.png


通过以上代码我们可以看出,动态顺序表跟静态顺序表相比突出的优点:①更加灵活②每当内存不够可以自动增加空间


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


相关文章
|
存储
【顺序表】
【顺序表】
51 0
|
算法 vr&ar
线性表的详解与深入
线性表的详解与深入
|
1月前
|
存储
顺序存储之顺序表
这篇文章介绍了顺序表的创建、操作和顺序存储的实现,包括定义数据类型、构建顺序表结构、顺序表的创建、扩容、数据插入、删除、遍历和销毁。
29 0
|
5月前
|
算法
顺序表的应用
顺序表的应用
37 5
|
5月前
|
存储 算法
顺序表专题
顺序表专题
40 4
|
5月前
|
存储
25.顺序表专题
25.顺序表专题
|
6月前
顺序表的实现
顺序表的实现
|
存储
顺序表详解
线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
|
存储 C++
顺序表的实现(详解版)
顺序表的实现(详解版)