数据结构与算法上机实验报告.doc

数据结构 第1次 2011-10-02 顺序表的实现和基本操作 第2次 2011-10-29 二叉树的实现和递归遍历 第3次 2011-11-23 内部排序 第4次 2011-12-dd 实现图从邻接矩阵到邻接表存储转化  线性表数据结构 一、上机实习题目 线性链表操作——插入、删除、合并、排序、查找#include iostream #define MaxSize 100 using namespace std; typedef int ElemType; class SeqList { ElemType list[MaxSize]; int length; public: SeqList() {length=0;} void SeqListSort(int i,ElemType x); void SeqListCreat(int n); void SeqListInset(int i,ElemType x); void SeqListDelete(int i); void SeqListMerge(); int GetLength(){return length;} int SeqListFind(ElemType x); int SeqListIsEmpty(); void SeqListPrint(); }Mylist1,Mylist2; //创建顺序表 void SeqList::SeqListCreat(int n) { ElemType x; cout请输入数据元素:; for (int i=0;in;i++) { cinx; list[i]=x; length++; } } //对顺序表进行排序 void SeqList::SeqListSort(int i,ElemType x) { for(int k=0;klength;k++) { for(i=k+1;i=length;i++) { if(list[k]list[i]) { x=list[k]; list[k]=list[i]; list[i]=x; } } } } //在顺序表L中的第i个位置插入新元素x void SeqList::SeqListInset(int i,ElemType x) { int k; if(length=MaxSize) cout表已满，无法插入！endl; else if(i0||ilength) cout参数i不合理！endl; else { for (k=length;k=i;k--) {list[k]=list[k-1];} list[i-1]=x; length++; } } //删除第i个位置的数据元素 void SeqList::SeqListDelete(int i) { int k; if(!SeqListIsEmpty()) cout表已空，无法删除！endl; else if(i0||ilength) cout参数i不合理！endl; else for(k=i-1;klength;k++) list[k]=list[k+1]; length--; } //查找元素x在表中的位置 int SeqList::SeqListFind(ElemType x) { int i=0; while(ilengthlist[i]!=x)i++; if(ilength)return -1; else return i+1; } //判断顺序表是否为空 int SeqList::SeqListIsEmpty() { if(length=0)return 0; else return 1; } //将顺序表显示在屏幕上 void SeqList::SeqListPrint() { if(!SeqListIsEmpty()) cout空表！endl; else for(int i=0;ilength;i++) coutlist[i] ; coutendl; } int main() { SeqList Mylist1,Mylist2; int i,n,flag=1,select; ElemType x; cout1. 建立顺序表\n; cout2. 对顺序表进行排序\n; cout3. 求x数值的位置\n; cout4