数据结构——线性表.pdfVIP

数据结构实验报告 实验名称： 线性表 信息与通信 学院， 电子信息工程 专业 作者： 周裕娟 ，学号： 0800220308 实验日期： 2010 年 11 月 4 日 一、 实验目的 1、 掌握线性表的顺序存储结构 2、 掌握顺序表的基本运算并能灵活运用 3、 掌握线性表的链式存储结构 4 、 掌握链表的基本运算并能灵活应用 二、 实验要求 1、 了解线性表中数据元素之间的逻辑关系以及在计算机中表示这种关系的两 种不同的存储结构，即顺序存储结构和链式存储结构； 2、 熟练掌握这两种存储结构的描述方法，如链表中的头结点、头指针和首元 结点、尾元结点的区别及循环链表、双向链表的特点等； 3、 熟练掌握在顺序存储结构上实现线性表基本运算的方法，特别是插入、删 除与定位等运算； 4、熟练掌握在各种链表上实现线性表基本运算的方法，能在实际应用中选用适 当的链表结构； 5、能够从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及使用 场合； 三、 实验重点难