二学位数据结构实验内容.docxVIP

舉申糾技乂導 数据结构实验 计算机科学与技术学院 数组结构课程组 目录 TOC \o 1-5 \h \z \o Current Document 1基于顺序存储结构实现线性表的基本运算 1 \o Current Document 1.1实验目的 1 \o Current Document 1.2基于顺序存储结构的线性表基本操作描述 1 1.3实验任务 2 \o Current Document 2基于链式存储结构实现线性表的基本运算 3 \o Current Document 2.1实验目的 3 \o Current Document 2.2基于单链表存储结构的线性表基本操作描述 3 2.3实验任务 4 \o Current Document 参考文献 5 1基于顺序存储结构实现线性表的基本运算 1.1实验目的 通过实验达到：(1)加深对线性表的概念、基木运算的理解；(2)熟练掌握 线性表的逻辑结构与物理结构的关系；(3)物理结构采用顺序表，熟练掌握线性 表的基木运算的实现。 1.2基于顺序存储结构的线性表基本操作描述 InitaList(L) 操作结果：构造一个空的线性表。 DestroyList(L) 初始条件：线性表L已存在。 操作结果：销毁线性表L。 ClearList (L) 初始条件：线性表LC存在。 操作结果：将L重置为空表。 ListE