数据结构与C

数据结构与C 知识量:8 - 24 - 99

2.1 线性表的逻辑结构><

线性表的定义- 2.1.1 -

线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。

线性表的基本操作- 2.1.2 -

线性表的基本操作包括以下几种:

  • 初始化:初始化线性表,创建一个空的线性表。

  • 插入:在指定位置插入新的数据元素。

  • 删除:删除指定位置的数据元素。

  • 查找:在线性表中查找具有给定关键字值的数据元素。

  • 修改:修改指定位置的数据元素的值。

  • 遍历:按次序访问线性表中的所有数据元素,并且每个数据元素恰好只访问一次。