太原理工大学软件学院数据结构-第二章 - 图文

第二章线性表

考查目标

(一) 线性表的定义和基本操作

(二) 线性表的实现1. 顺序存储结构

2. 链式存储结构

线性表是一种最简单的线性结构线性结构的特点:

在数据元素的非空有限集中

1．存在唯一的一个“第一元素”；2．存在唯一的一个“最后元素”；3．除最后元素之外，均有唯一的后继；4．除第一个元素之外，均有唯一的前驱。

2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现2.4 一元多项式的表示及相加