文章目录
  1. 1. 概述
  2. 2. 线性表定义
  3. 3. 线性表的抽象数据类型
  4. 4. 总结

概述

前面两篇文章主要学了数据结构和算法的基础知识,这篇文章主要介绍数据结构中最常用和最简单的一种结果,线性表。

线性表定义

线性表是零个或多个数据元素的有限序列。

线性表中元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。

线性表的抽象数据类型

1
2
3
4
5
6
7
8
9
10
11
12
13
14
ADT 线性表(List)

Data
元素集合
Operation
InitList(*L): 初始化操作,建立一个空的线性表
ListEmpty(L): 若线性表为空,返回true, 否则返回false
ClearList(*L): 将线性表清空
GetElem(L, i, *e): 将线性表中第i个位置元素值返回给e
LocateElem(L, e): 再线性表L中查找与给定值e相等的元素,如果查找成功,返回该元素在表中序号表示成功,否则返回0表示失败
ListInsert(*L, i, e): 在线性表L中的第i个位置插入新元素
ListDelete(*L, i, e): 删除线性表L中第i个位置元素,并用e返回其值
ListLength(L): 返回线性表L的元素个数
endADT

总结

线性表的定义及常见操作。