青岛理工大学数据结构第二次实验报告

青岛理工大学数据结构课程实验报告
算法描述及实验步骤
template <class T>
class SQList//顺序表
template <class T>
class SQListjcb//顺序表的交叉并template <class T>
class SQLnode//单链表
template <class T>
class SQLnodejcb//链表的交叉并
调试过程及实验结果
总结本次试验对于顺序表和链表的优缺点的认识更加深刻。

顺序表中进行查找操作时较方便，而链表则适合进行插入和删除运算。

顺序表存储密度大，存储空间利用率高；链表插入和删除运算时很方便，使用灵活。

求集合的交并差运算用顺序表和链表实现时，顺序表的程序比较好做一点，因为是使用另一个数组C来存储运算结果，所以并没有在数组中进行插入和删除运算，程序较简单；而做链表时遇到了困难，再插入新节点时程序总是不能运行。

附录#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1 #define OVERLOW -2 #include<iostream>
#include<string>
#include<windows.h> using namespace std;。