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

数据结构与算法分析上机实验报告班级：姓名：学号：实验内容：（1）、针对线性表或栈或队列（任选一种），编程实现选择顺序或链式(任选一种)存储结构下数据结构建立、元素插入、删除等基本操作，并演示实际例子运行结果。（2）、编程实现二叉搜索树的建立、中序遍历、元素查找等功能，并演示实际例子的运行结果。二、算法：（1）、线性表的实现应用自定义结构体SqList,，包含了顺序表的数据成员。数据成员包括*elem;length;listsize. (2)、二叉搜索树结点为binNode.binNode类是带有参数T的模板，成员函数的功能包括设置或返回元素的值、返回左右结点的指针。bst是二叉搜索树，成员函数包括构造函数、析构函数、插入元素、删除元素、中序遍历等。三、源代码：（1）#include iostreamusing namespace std;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedefintElemType;typedefint Status;#define OK 1#define OVERFLOW -1#define ERROR -2typedefstruct{ElemType *elem;int length;intlistsize;}SqList;Status Initlist_Sq(SqList L)//线性表初始化{L.elem=(ElemType * )malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW);L.length =0;L.listsize=LIST_INIT_SIZE; return OK;}Status Put(SqList L,int n)//输入操作{cout输入这n个数据:endl; for(inti=0;in;i++)cinL.elem[i];L.length =L.length +n; return OK;} Status Out(SqList L,int n)//输出操作{ for(inti=0;in;i++)coutL.elem[i] ;coutendl; return OK;}int *p,*q,*e;Status ListInsert_Sq(SqList L,inti,ElemType e)//插入操作{ElemType *newbase; if(i1||iL.length+1) return ERROR; if(L.length =L.listsize){ newbase=(ElemType*)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q=(L.elem[i-1]);for(p=(L.elem[L.length-1]);p=q;--p) *(p+1)=*p;*q=e;++L.length;return OK;}Status ListDelete_Sq(SqList L,inti,ElemType e)//删除操作{if((i1)||(i=L.length)) return ERROR;p=(L.elem[i-1]);e=*p;q=L.elem+L.length-1;for (++p;p=q;++p) *(p-1)=*p;--L.length;return OK;}intLocateElem_Sq(SqListL,ElemType f)//搜索操作{inti=1; p=L.elem; while((i=L.length)!((*p++)==f)) i++; if(i=L.length) return i; else return 0;}int main(){intn,i,k,e,j,f;SqList La;Initlist_Sq(La);cout数据个数n:endl;cinn; Put(La,n);cout线性表:endl; Out(La,n);cout插入操作，请依次输入插入位置i，插入数据k：endl;cinik;ListInsert_Sq(La,i,k);cout插入后的线性表：endl; Out(La,La.length);cout删除操作,请输入删除位置j:endl;cinj;ListDelete_Sq(La,j,e);cout删除之后的线性表：endl; Out(La,La.length);cout删除的数据e是eendl;cou