本文是个人笔记,仅用于学习分享,素材来自青岛大学王卓老师的教学视频,如有侵权,请留言作删文处理。
📚 Week02_04_线性表的定义和特点
在计算机内,线性表有两种基本的存储结构:顺序存储结构和链式存储结构。
📚 Week02_04_01 线性表的顺序存储表示
线性表的顺序表示又称为顺序存储结构或顺序映像。
顺序存储定义
把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。
逻辑上相邻,物理上也相邻
线性表的第 1 个数据元素 a1 的存储位置,称作线性表的起始位置或基地址。
例如:线性表(1, 2, 3, 4, 5, 6) 的存储结构
依次存储,地址连续,中间没有空出存储单元。
是一个典型的线性表顺序存储结构。
地址不连续,中间存在空的存储单元。
不是一个线性表顺序存储结构。
线性表顺序存储结构占用一片连续的存储空间。知道某个元素的存储位置就可以计算其他元素的存储位置。
如果每个元素占用 8 个存储单元,ai 存储位置是 2000单元,则ai+1 存储位置是?
ai 存储范围是:2000 - 2007,所以 ai+1 存储范围是:2008 - 2015
假设线性表的每个元素需占 k 个存储单元,则第 i + 1 个数据元素的存储位置和第 i 个数据元素的存储位置之间满足关系:
由此,所有数据元素的存储位置均可由第 1 个数据元素的存储位置得到
学习笔记最后有微信公众号:惟CPP,欢迎关注,一起交流学习进步~