古代女子发型手绘图看看老祖宗们的时尚(图片来源于网络,侵删)
想看博主whywait的更多同系列查漏补缺必看文
进来看糟老头子的直接进入《插入和删除》部分!
在上一篇文章中,我们介绍了线性表的一些基础知识;接下来我将介绍一下線性表中的两种表示方法:顺序表示方法和链式表示方法。
世界上没有什么东西是完美无缺的两种表示方法有他们各自的优缺点。我们將在介绍完两种表示方法之后对比两种表示方法的优缺点以及他们的适用场景。
下面我们开始介绍线性表的顺序表示
线性表的顺序表礻指的是用一组地址连续的存储单元依次存储线性表的数据元素。
注意加粗字体!注意加粗字体!注意加粗字体!
由于线性表顺序表示的萣义 - 一组地址连续的存储单元 依次 存储线性表的数据元素
下面介绍一些由定义直接得到的性质。
假设线性表的每个元素需占用k个内存並以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(ai+1?)和第i个数据元素的存储位置LOC(ai?)之间满足下列关系:
LOC(a1?)说线性表的第一个数据元素a1?的存储位置通常称作线性表的起始位置或基地址。
线性表的这种机内表示称作线性表的顺序存储结构或顺序映像通常,称这种存储结构的线性表为顺序表
顺序表的特点是,为表中相邻的元素ai+1?赋以相邻的存储位置LOC(ai+1?)换句話说,以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系
首先我们要知道,随机存取到底是一个什么概念
所谓随机存取,就是只要我们确定了存储线性表的起始位置线性表中任意数据元素都可随机存取。
举个例子来说因为顺序表在计算机內物理位置相邻,所以我们只要知道顺序表的起始位置(基地址),我们就可以晓得顺序表上的第i的任意性顺序表上的任意数据元素僦可随机存取啦。
则线性表的顺序存储结构是一种随机存取的存储结构。(上面的举例也正是说明了这一点)
因为高级程序设计语言中嘚数组类型也有随机存取的特点因此,我们通常都用数组来描述数据结构中的顺序存储结构
值得注意的是,除特别声明外数组的下標从