第5课 - 线性表的本质

2024-05-12 01:46:43

第5课 - 线性表的本质

数据结构是为了解决生活中的实际问题而存在的，那生活中与线性表相对应的例子有什么呢？

幼儿园中就有一个例子，在老师安排小朋友活动时，会将小朋友组织成下面的站队形式，这个就是线性表。

　　

1. 线性表的定义

　　

　　（1）线性表是0个或多个数据元素的集合

　　（2）线性表中的数据元素之间是有顺序的，这一点非常重要

　　（3）线性表中的数据元素的个数是有限的，这和实际生活相符（在数学中，线性表的个数可以是无限的）

　　（4）线性表中的数据元素的类型必须相同

2. 线性表的性质

　　（1）a₀为线性表的第一个元素，只有一个后继元素

　　（2）a_n为线性表的最后一个元素，只有一个前驱元素

　　（3）除a₀和 a_n外的其它元素 a_i，既有前驱元素，又有后继元素

　　（4）线性表能够逐项访问和顺序存取

3. 线性表的深度理解

　　下面的关系中可以用线性表描述的是：

　　 A. 班级中同学的友谊关系 ✘

　　　　不满足上面线性表定义中的第 2 条，友谊关系并非是顺序排列的。

　　 B. 公司中的上下级关系 ✘

　　　　不满足上面线性表定义中的第 2 条，不是顺序排列，每个人只有一个直接领导，但是可能有多个下级。。。

　　 C. 冬天图书馆排队占座关系 ✘

　　　　可能有同学用书包给同学占位，这个不符合上面线性表定义中的第 4 条，数据元素类型不同（书包和人不同）。

　　 D. 花名册上名字之间的关系 ✔

　　　　符合线性表的定义。

　　 E. 一年里的星座列表 ✔

　　　　符合线性表的定义。

　　　

4. 小结

　　（1）线性表是数据元素的有序并且有限的集合

　　（2）线性表中的数据元素必须是类型相同的

　　（3）线性表可用于于描述“队列类型”关系的问题

转载于:https://www.cnblogs.com/shiwenjie/p/9249054.html

第5课 - 线性表的本质相关推荐

数据结构与算法第二章线性表、栈、队列、数组、字符串、树、二叉树、哈希表的增删查
03 增删查:掌握数据处理的基本操作,以不变应万变通过前面课时的学习,相信你已经建立了利用数据结构去完成时空转移的思想.接下来,你需要在理论思想的指导下灵活使用.其实,要想灵活使用数据结构,你需要先 ...
数据结构开发(3)：线性表的顺序存储结构
0.目录 1.线性表的本质和操作 2.线性表的顺序存储结构 3.顺序存储结构的抽象实现和具体实现 3.1 SeqList 3.2 StaticList 和 DynamicList 4.顺序存储线性表的 ...
有十五个数按由大到小顺序存放在一个数组中_数据结构基础 (代码效率优化, 线性表, 栈, 队列, 数组，字符串，树和二叉树，哈希表)...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...
b+树时间复杂度_数据结构：线性表，栈，队列，数组，字符串，树和二叉树，哈希表...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...
线性表之简介及顺序表
线性表的本质线性表的定义:线性表是具有相同类型的 n( ≥0)个数据元素的有限序列.((a1, a2, -, an)ai 是表项,n 是表长度.) 线性表(List)是零个或多个数据元素的集合. 线 ...
2012-2-24 《数据结构》读书笔记2 线性表
"软件只不过是人的思想产物,软件可能是人能造出来的最复杂的实体"这是昨天晚上UML(统一建模语言)老师的一句话,也更加坚定了我学习软件的决心,真的有这么复杂么,其实还是自己不够用心 ...
链表和线性表的优缺点
链表和线性表的优缺点作为我们最先接触的两个数据结构,链表和线性表的优缺点都较为明显,并且二者互相补足文章目录链表和线性表的优缺点线性表线性表的组成线性表的缺点线性表的优点链表链表的组 ...
m数据结构 day5 栈：后进先出，只能在表尾插入和删除的线性表
文章目录现实应用举例(只要用了先进后出,后进先出思想的都是栈的示例) 栈的抽象数据类型顺序栈:栈的顺序存储结构,用数组实现进栈:O(1) 出栈:O(1) 两个同数据类型的栈共享空间:缓解数组长度 ...
2-1-单链表顺序存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第2章线性表 - 单链表顺序存储结构 --<数据结构>-严蔚敏.吴伟民版 ★有疑问先阅读★ 源码使用说明链接☛☛☛ <数据结构-C语言版>( ...

最新文章

热门文章