实验一顺序表与链表成品.docxVIP

Word Word 文档 实验一顺序表与链表 、实验目的 1、 掌握线性表中元素的前驱、后续的概念。 2、 掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。 3、 对线性表相应算法的时间复杂度进行分析。 4、 理解顺序表、链表数据结构的特点（优缺点） 。 二、实验预习 说明以下概念 1、 线性表：线性表是最常用且最简单的一种数据结构。一个线性表是 n个数据元素的有限 序列。 2、 顺序表：线性表的顺序存储结构或顺序映像， 通常，称这种存储结构的线性表为顺序表。 3、 链表：指针域中存储的信息称作指针或链。 N个接点连接成一个链表，故又称线性链表。 、实验容和要求 1、阅读下面程序，在