什么是线性表???
答:线性表是n个具有相同特性的数据元素的有限序列,线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储(线性表是一种在实际中广泛使 用的数据结构)。
常见的线性表有哪些???
答:顺序表、链表、栈、队列、字符串...
小朋友你怎么有这么多问号 ??????
介绍完线性表之后了,我们就进入今天的主菜——顺序表
什么是顺序表???
答:顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表的分类:
静态顺序表:使用定长数组存储
动态顺序表:使用动态开辟的数组存储
首先我们先学习静态顺序表
通过以上代码,我们可以发现静态顺序的主要缺点:①造成内存浪费 ②内存不够用 ③不灵活
接下来我们来学习动态顺序表
通过以上代码我们可以看出,动态顺序表跟静态顺序表相比突出的优点:①更加灵活②每当内存不够可以自动增加空间
静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大 了,空间开多了浪费,开少了不够用。所以现实中基本都是使用动态顺序表,根据需要动态 的分配空间大小。