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

文章目录

  • 一:线性表的定义
  • 二:线性表的基本操作

一:线性表的定义

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

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

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

你可能感兴趣的:(408王道考研数据结构,数据结构,线性表)