数据结构与算法-线性表的定义与特点
来源:互联网 发布:js实现select 编辑:程序博客网 时间:2024/06/05 06:03
1.线性表概念
线性表是由零个或者多个数据元素组成的有序的序列。
图示:
2.特点
2.1 有序
我们可以从上图看见,线性表里面的元素是一个挨着一个顺序排下去的,就像平常小朋友排队等放学的样子
2.2 允许零元素,也就是空表
2.3 第一个元素有且仅有一个后继,最后一个元素有且仅有一个前驱,其他元素有且仅有一个前驱以及有且仅有一个后继
我们可以从上图看见,线性表里面第一个元素a1,他没有前驱,只有一个a2的后继,最后一个元素an,只有一个前驱a(n-1),没有对应的后继,其他某个元素ai,它有且仅有一个前驱a(i-1)以及有且仅有一个后继a(i+1)
0 0
- 数据结构与算法-线性表的定义与特点
- 数据结构与算法(1)---Java语言实现:线性表的单链表定义
- 数据结构与算法 线性表
- 数据结构与算法--线性表
- 数据结构与算法---线性表
- 数据结构与算法--线性表
- 数据结构与算法系列-线性表-线性表的应用
- 【数据结构—1】线性表的概念与定义
- [C++]数据结构:线性表的公式化描述和链式描述的结构特点与基本操作
- 数据结构与算法3:线性结构与线性表-链表
- 数据结构与算法(2)---Java语言实现:线性表的单链表定义:方法补充,实现单链表反转,去重
- 数据结构与算法(二)线性表的顺序表示
- 数据结构与算法——2.1线性表的概念
- 数据结构与算法(C#)--线性表
- 算法与数据结构(1)--线性表
- 数据结构与算法(5)--线性表
- 数据结构与算法(二)线性表
- 数据结构与算法之----线性表
- ScrollView的滑动时的下拉距离的响应事件。
- 利用Arcengine 直接加载shp文件
- [技巧心得] CSS、DIV命名规则
- python 得到web传递参数
- Spring -- AOP入门基础&基于Aspect的AOP通知用法
- 数据结构与算法-线性表的定义与特点
- adb 设置远程调试
- 区间最值的问题
- PAT (Advanced Level) 1066. Root of AVL Tree (25) AVL树的插入建树
- DCMTK开源库:程序包简介+支持的一些信息
- 【图论】【二分图匹配】[POJ 3041]I'm Telling the Truth
- mybatis入门基础(七)----延迟加载
- SQL Server索引(1)-- 基础
- Android应用开发相关下载资源