第五课,线性表的本质
来源:互联网 发布:ubuntu安装类型选哪个 编辑:程序博客网 时间:2024/06/15 07:33
专题二:初探门径。包括以下章节:
- 线性表的本质
- 线性表的相关操作
- 线性表的顺序存储结构
- 线性表的链式存储结构
线性表的定义
- 线性表(List)是零个或多个数据元素的集合
- 线性表中的数据元素之间是有顺序的
- 线性表中的数据元素个数是有限的
- 线性表中的数据元素的类型必须相同
- 定义
- 线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列
- (a0, a1, …, an)
- ai是表项,n是表长度
线性表的性质
性质
- a0 为线性表的第一个元素,只有一个后继
- an 为线性表的最后一个元素,只有一个前驱
- 除a0 和an 外的其它元素ai,既有前驱,又有后继
- 线性表能够逐项访问和顺序存取
线性表的深度理解
下面的关系中可以用线性表描述的是
- A. 班级中同学的友谊关系//否,关系是多对多
- B. 公司中的上下级关系//否,一对多
- C. 冬天图书馆排队占座关系//否,有可能占座的不是人(不同类型)
- D. 花名册上名字之间的关系//是,
小结
- 线性表是数据元素的有序并且有限的集合
- 线性表中的数据元素必须是类型相同的
线性表可用于描述“队列类型”关系的问题
一年的12个月构成了一种线性表
12个星座构成了一种线性表
阅读全文
0 0
- 第五课,线性表的本质
- 线性表的本质和相关操作
- 线性表本质
- 第五周线性表 项目(三)括号的匹配
- 《编程的本质》第五章-关于最大公约数的计算
- 数据结构本质解析之----线性表与栈
- 第五章(6).广义表的扩展线性链表存储表示
- 第五篇:基本数据结构——线性表的链式表示
- C/C++ 第五周线性表 项目(一)建立顺序栈的算法库
- C/C++ 第五周线性表 项目(三)括号的匹配
- 【算法导论】第五课 线性排序(基数排序 计数排序)
- 基于网络的客户端开发技巧——第五篇透过现象看本质
- 收获,不止SQL优化——抓住SQL的本质--第五章
- 线性代数的本质--对线性空间、向量和矩阵的直觉描述
- 本质啊本质之一:数据类型的本质
- 线性代数的本质学习笔记(1):向量、线性组合、张成(SPAN)、线性变换
- $的本质
- 线性表—线性表的合并
- 第三方支付集成
- intentservice之下载图片到本地
- 域名选择对日后网站SEO优化有点深远影响-20170208
- 安卓黄油刀的使用
- iOS 数据库篇(二) CoreData创建与使用
- 第五课,线性表的本质
- Struts2的类型转换--内建转换器
- 为recyclerview添加悬浮view
- dubbo/dubbox 和SpringMVC 使用
- VR技术标准报告-刷新率,帧数,延迟的关系
- 细致入微 | 让 SQL 优化再多飞一会儿
- 用apktool和dex2jar反编译
- php cookies与sessions
- Android 热更新 bugly