线性表之链表
来源:互联网 发布:电商产品 知乎 编辑:程序博客网 时间:2024/06/06 01:46
1、顺序表的优缺点
(1) 优点
a、由于顺序表的存储结构是逻辑上相邻的两个元素在物理位置也相邻,因此,可以随机存取表中任意一个元素。
(2) 缺点
a、对顺序表做插入、删除时,需要移动大量的数据元素,影响了运行效率。
b、线性表预先分配空间时,必须按最大空间分配,存储空间得不到充分的利用。
c、表的容量难以扩充。
请参考顺序表
2、线性链表
链接式存储的线性表,它不需要用地址连续的存储单元来实现,因为它不要求逻辑上相邻的两个元素物理上也相邻,而是通过”链”,建立数据元素之间的逻辑关系
阅读全文
0 0
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 线性表之链表
- 之线性链表小结
- 线性链表之123
- 数据结构之线性链表
- 数据结构之: 线性链表
- 数据结构之线性链表
- 数据结构之线性链表
- 数据结构之线性链表
- 数据结构之线性链表
- 算法的时间复杂度
- 1.2 SharedPreference 的使用技巧
- 【UML】关系之依赖关系
- 用数据描述故事
- 适用于Linux桌面歌词应用程序MusixMatch
- 线性表之链表
- 实验一顺序表的实现
- 归并排序-bottom-up(非递归版本)
- 2.1 SQLite数据库的创建和升级
- 软件工程概述
- python爬虫系列(七):XPath的使用
- 欢迎使用CSDN-markdown编辑器
- 51nod 连环进阶题 1118-1119-1120
- Nginx基本介绍