青岛理工大学数据结构第二次实验报告(共14页).doc

精选优质文档-倾情为你奉上青 岛 理 工 大 学数据结构课程实验报告课程名称数据结构班级Abcxxx实验日期2015.9.25姓名Abc学号2014xxxxx实验成绩实验名称顺序表和链表的实现和应用实验目的及要求（1）掌握顺序表的顺序存储方法和基本操作；（2）掌握链表表的链式存储方法和基本操作；（3）了解顺序表和链表的优缺点和适用场合；（3）能够运用顺序表或链表解决问题。实验环境硬件平台：普通的PC机软件平台：Windows 2003操作系统 编程环境：VisualC+实验内容1. 采用递增有序的顺序表表示集合，求解两个集合的交集、并集和差集（1）定义顺序表的存储结构；（2）实现存储递增有序集合的顺序表的建立、求交集、并集和差集等运算；（3）要求算法的时间性能在线性时间复杂度内；（4）和采用无序顺序表所表示的集合的有关运算的时间性能进行比较。2. 采用递增有序的链表表示集合，求解两个集合的交集