<基于Java数据结构>线性表
来源:互联网 发布:复杂网络前景 编辑:程序博客网 时间:2024/05/30 02:26
- 线性表简介
- 线性表
- 基于顺序存储的线性表特点
- 线性表简介
线性表简介
线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示,其中用顺序结构表示的线性表称顺序表,用链式存储结构表示的线性表称为链式,链式表又分为单链表,双向链表,循坏链表。
线性表
线性表是由n个数据元素构成的有限序列,通常表示为(a0,a1,…….ai) ,其中下标i标识数据元素在线性表中位序号,n为线性表的长度。其中ai只是一个抽象出来符号,在不同的场合可以代表不同的东西。
由上面举例的线性表,可知,对于同一个线性表,每一个数据元素的值虽然不同,但必须具有相同的数据类型。
线性表满足的数据关系:
- 对于第一个数据数据元素没有前驱,这个数据元素称为开始结点
- 最后一个元素没有后继,这个数据元素叫终端结点
- 除了第一个和最后一个数据元素外,其他数据元素有且仅有一个前驱和后继。
基于顺序存储的线性表特点
- 在线性表中逻辑相邻的数据元素,在物理存储位置上也相邻。
- 由于需要预先分配足够的存储空间,这可能会造成存储空间的浪费,因为你实际并不一定会存储正好的数据元素。
- 便于随机存取,可以基于数据元素的下标。
- 利于查找,但是不利用插入、删除,在顺序表上插入、删除会引起大量元素的移动。
阅读全文
0 0
- <基于Java数据结构>线性表
- 【Java数据结构】线性表
- Java数据结构--线性表
- 数据结构 线性表JAVA实现
- 数据结构-线性表-JAVA描述
- 数据结构-Java实现线性表
- 数据结构(Java)--线性表
- Java数据结构之线性表
- 数据结构(Java)---线性表
- Java 数据结构_线性表
- Java数据结构-线性表(顺序表)
- 数据结构Java 线性表与顺序表
- Java,数据结构,线性表,顺序实现
- java数据结构 线性表,链表,哈希表
- java数据结构:线性表之数组实现
- java数据结构之线性表代码实现
- 数据结构java版之线性表,栈
- Java数据结构-线性表之单链表LinkedList
- vim配置代码自动补全
- 机器学习极好的入门学习视频推荐
- 自定义圆形jin'du't
- unity WebCam 手机自适应 摄像头
- 用clearfix:after消除(DIV块因内部浮动而高度收缩的问题)
- <基于Java数据结构>线性表
- ListView中按钮监听器 设置 及 优化
- CentOS 6.8 安装git 及配置
- Codeforces 894C:Marco and GCD Sequence(构造)
- centos7—quota配额
- XR,下一代搜索
- 迷茫
- Microsoft Visual C++ 和 Borland C++ Builder 之比较
- 欢迎使用CSDN-markdown编辑器