线性表
来源:互联网 发布:资金管理知乎 编辑:程序博客网 时间:2024/04/28 03:09
线性表就是一个有限序列,记为 L=(a0,a1,a2,a3,……an-1).
L为表,名,ai为数据元素(节点或表项),n为表长。
1..线性表中数据元素可以使各种各样的,但同一线性表中的元素必定具有相同特性。
2.相邻的数据元素之间存在序偶关系。
3.数据元素的具体含义在不同情况下可以各不相同,可以是一个数,一个符号或一页书,还可以由若干个数据项组成(成为record记 录)。
4.线性表的操作有: 初始化——构造一个空的线性表;销毁——销毁线性表;清空;判空;获取元素个数或长度;获取某位置的元素;查找符合条件的元素; 获取某个元素的前驱(后继);插入;删除;遍历等。
线性表的存储结构
1.基于数组的存储结构——顺序表或向量
简单,物理位置连续;逻辑顺序与物理顺序一致;可以顺序访问或随机访问表中元素;
在高级语言中,数据类型具有地址连续和元素随机访问的特点,一旦一定了一个数组,就分配了一块可供用户使用的存储空间。
2.基于链表的存储结构
物理位置不连续;只可以进行顺序访问;动态分配内存;
若只进行查找工作,易采用顺序表存储结构,若要进行插入和删除操作,宜采用链式结构。
- 线性表--线性存储
- 线性表 线性结构
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 线性表
- 给 192.168.100.0/24 c 类网段分4个子网.
- Generate dynamic report in Jasper Report
- jdbc 和jndi 的区别
- C# SendEmail
- poj 1163 The Triangle(第一道DP~~~~)
- 线性表
- Java Injection in Jasper Reports
- 《ASCE1885的网络编程》---Winsock APIの字节排序函数
- Trouble with expressions in Jasper Reports
- 项目实施过程中是要奖励功劳还是苦劳?
- 面向对象的三个基本特征
- Sending Parameters to JasperReport
- 开发感悟
- 我最亲的人我最不懂的人