上海交通大学数据结构2-线性表.pptVIP

第一部分 线性表 具有线性关系的数据集合的处理 包括三部分内容 线性表 栈 队列 第二章 线性表---学习目标 回顾并熟悉C++面向对象的编程方法、C++语法、书写完整程序的技巧。 开始接触并逐步熟悉研究一种数据结构的角度和方法。 掌握顺序结构的基本功 掌握链式操作的基本功 掌握数据结构实现和使用的不同。 掌握最基本且简单的线性结构-线性表结构 第二章 线性表 线性表的概念（逻辑结构） 线性表的存储（物理结构） 线性表类的实现 线性表类的应用 STL中线性表的实现 STL中线性表的应用 线性表的概念 线性表是N个具有相同特征的结点A0, A1, …, AN-1构成的集合。在这个集合中，除了A0 和AN-1 外，每个元素都有唯一的前趋和后继。对于每个Ai，它的前驱是Ai-1，它的后继是Ai+1。A0只有后继没有前驱，AN-1只有前驱没有后继。 表的术语： N为表的大小 A0称为首结点， AN-1称为尾结点 空表：元素个数为零的表。 位置：元素Ai在表中的位置为i 表的基本操作 创建一个线性表create()：创建一个空的线性表; 求线性表的长度length()：返回线性表的长度; 搜索某个元素在线性表中是否出现search(x)：在线性表中搜索x是否出现，并返回x的位置; 访问线性表的第i个元素visit（i）：返回线性表中第i个数据元素的值; 在第i个位置插入一个元素inser