线性表
来源:互联网 发布:皮卡超人升级数据 编辑:程序博客网 时间:2024/06/16 15:55
在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。
对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。
这样的一组序列元素的组织形式,我们可以将其抽象为线性表。一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系。线性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。
根据线性表的实际存储方式,分为两种实现模型:
顺序表,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。链表,将元素存放在通过链接构造起来的一系列存储块中。
阅读全文
0 0
- 线性表--线性存储
- 线性表 线性结构
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 2469:电池的寿命(4.6算法之贪心)
- 循环
- LeetCode556. Next Greater Element III
- Linux-centos下安装lvs+keepalived+nginx+tomcat
- OpenLayers3学习二:点标记的添加删除和修改(以类为接口)
- 线性表
- 从setTimeout到浏览器线程机制
- 文件的上传
- tomcat进行管理员身份认证
- HDU2577[How to Type] 动态规划
- 为什么使用 Redis及其产品定位
- matlab2c使用c++实现matlab函数系列教程-normrnd函数
- IDEA运行Maven项目部署tomcat上
- java反射之获取class对象的三种方式