发布时间 : 星期六 文章太原理工大学软件学院数据结构-第二章 - 图文更新完毕开始阅读
第二章线性表
考查目标
(一) 线性表的定义和基本操作
(二) 线性表的实现1. 顺序存储结构
2. 链式存储结构
线性表是一种最简单的线性结构线性结构的特点:
在数据元素的非空有限集中
1．存在唯一的一个“第一元素”；2．存在唯一的一个“最后元素”；3．除最后元素之外，均有唯一的后继；4．除第一个元素之外，均有唯一的前驱。
2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现2.4 一元多项式的表示及相加