[数据结构与算法] 数据结构第六节

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 数据结构第六节 -> 正文阅读

[数据结构与算法]数据结构第六节

2.2 线性表的顺序存储2.2.1 线性表的顺序存储结构
1、顺序存储：将线性表的结点按逻辑次序依次存放在一组地址连续的
存储单元里
2、顺序表：采用顺序存储方法存储的线性表称顺序表。
3、存储地址的计算：
LOC(ai+1)=LOC(ai)+c
LOC(ai)=LOC(a1)+(i-1)*c 1<=i<=n 这里：LOC(a1)为结点a1的存储起
址(基地址），c为每个结点所占存储单元数。

顺序表的优点：（1）无须增加额外的存储空间表示结点间的逻辑关
系。（2）可以方便地随机存取表中任一结点。
顺序表的缺点：（1）插入和删除运算不方便，通常须移动大量结
点，效率较低。（2）难以进行连续的存储空间的预分配，尤其是当表变
化较大时。