线性表是一种数据结构,它的逻辑结构如下图所示,连成一条线。其中物理结构包括顺序表和链表两种。
我们看看如何用代码来定义顺序表。
不过上述的实现方式有一个问题,就是顺序表存满了无法扩容,新的需求需要你实现动态分配。
C语言用 malloc 函数申请一片连续的存储空间。
顺序表的特点有随机访问,即能在O(1)的时间内找到第i个元素。
线性表是一种数据结构,它的逻辑结构如下图所示,连成一条线。其中物理结构包括顺序表和链表两种。
我们看看如何用代码来定义顺序表。
不过上述的实现方式有一个问题,就是顺序表存满了无法扩容,新的需求需要你实现动态分配。
C语言用 malloc 函数申请一片连续的存储空间。
顺序表的特点有随机访问,即能在O(1)的时间内找到第i个元素。
本文标题:顺序表的定义
本文链接:https://www.haomeiwen.com/subject/ffcdsltx.html
网友评论