每个人都有自己的知识体系。
Toggle navigation
Home
随笔
C#/.Net
树莓派 / Raspberry
皓月汉化组
Beego
Golang
OxideMod
apache
haproxy
windows
Java
Objective-C
日语/罗马音歌词/日语常识
MongoDB
python
电学
公告
Minecraft服务器-公告
NanoPi
C4D (CINEMA 4D)
生活
推流/m3u8/rtmp/rtsp
Unity3d
ffmpeg
数据结构
区块链
tarui
UnityForPSVita
About Me
Archives
Tags
数据结构和算法笔记 - 8 线性表III
2024-03-26 17:25:28
23
0
0
akiragatsu
线性表的顺序存储结构 指的是一段连续的存储单元依次存储线性表的数据元素 顺序存储结构封装需要三个属性 存储空间的起始位置、数组data、他的存储位置就是线性表存储空间的存储位置 线性表的最大存储容量:数组的长度MaxSize 线性表的当前长度:length 地址计算方法 定义 LOC(xxx)就是获取存储位置的函数、c是一个存储单元宽度 LOC(ai+1) = LOC(ai) + c 所以对于第i个数据元素ai的存储位置可以由ai推算得出 LOC(ai)=LOC(ai)+(i-1)*c 他存储的时间复杂度为O(1),一般来说O(1)的就是随机存储结构 实现GetElem的具体操作 xxxxx
Pre:
数据结构和算法笔记 - 9 线性表IV
Next:
数据结构和算法笔记 - 5 时间复杂度和空间复杂度III
0
likes
23
Weibo
Wechat
Tencent Weibo
QQ Zone
RenRen
Submit
Sign in
to leave a comment.
No Leanote account?
Sign up now.
0
comments
More...
Table of content
No Leanote account? Sign up now.