> 文档中心 > 数据结构之线性表(1)=====》顺序表(数组)

数据结构之线性表(1)=====》顺序表(数组)


线性表线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛
使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串....
解释:线性表在逻辑上是线性结构,也就是连续的一条直线。但是在物理结构上并不一定是
连续的,线性表在物理上存储时,通常以【数组】和【链式结构】(链表)的形式存储
 数组空间是连续的,链表空间是不连续的。

顺序表实现:顺序表是用一段【物理地址连续】的存储单元【依次存储数据元素】的线性结构,一般情况下采用数组存储。在数组上完成数据的增删改查。
顺序表一般可以分为:
                   1.静态顺序表:适应定长数组存储。
                   2.动态顺序表:使用动态开辟的数组存储

下面通过一个例题来理解顺序表:

首先我们先用静态数组来实现看看;静态数组的形式很简单,我就不再多赘述了。

 所以我们改用动态数组的形式,用malloc和realloc,最后在释放指针就可以了:

 

 

 总结:这篇博客只是为了自己以后复习用,没有过多的解释哈!!!