线性表

线性结构的特点是:

在数据元素的非空有限集中,存在唯一的一个被称作“第一个”的数据元素,存在唯一的一个被称作“最后一个”的数据元素。
除第一个数据元素外,集合中的每个数据元素均只有一个直接前驱;除最后一个数据元素外,集合中的每个数据元素均只有一个直接后继。

线性表是最简单、最基本,也是最常用的一种线性结构。

它由两种存储方式:顺序存储方式和链式存储方式。

它的主要操作是插入、删除和检索等。

用户头像
登录后发表评论