系统结构与算法分析实验报告书.docxVIP

数据结构与算法分析上机实验报告 班级： 姓名： 学号： 实验内容： （1）、针对线性表或栈或队列（任选一种），编程实现选择顺序或链式(任选一种)存储结构下数据结构建立、元素插入、删除等基本操作，并演示实际例子运行结果。 （2）、编程实现二叉搜索树的建立、中序遍历、元素查找等功能，并演示实际例子的运行结果。 二、算法： （1）、线性表的实现应用自定义结构体SqList,，包含了顺序表的数据成员。数据成员包括*elem; length;listsize. (2)、二叉搜索树结点为binNode.binNode类是带有参数T的模板，成员函数的功能包括设置或返回元素的值、返回左右结点的指针。bst是二叉搜索树，成员函数包括构造函数、析构函数、插入元素、删除元素、中序遍历等。 三、源代码： （1） #include iostream using namespace std; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef int Status; #define OK 1 #define OVERFLOW -1 #define ERROR -2 typedef struct { ElemType *elem; int length; int listsize; }