(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作

Posted 我擦了DJ

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作相关的知识，希望对你有一定的参考价值。

文章目录


一：线性表的定义

线性表(Linear List)：零个或多个数据元素的有限序列

  • 元素之间是有顺序的
  • 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继
  • 线性表强调有限，“所有的整数按递增次序排列”很明显不是线性表

线性表可以表示为
L = ( a 1 ,

以上是关于(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作的主要内容，如果未能解决你的问题，请参考以下文章

(王道408考研数据结构)第二章线性表-第二节2：顺序表的操作

(王道408考研数据结构)第五章树-第一节：树的定义基本用语和常考性质

(王道408考研数据结构)第七章查找-第一节：查找的基本概念平均查找长度

(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较

(王道408考研操作系统)第二章进程管理-第一节4：进程通信（配合Linux）

(王道408考研操作系统)第二章进程管理-第一节2：进程状态及其切换