数据结构实验

重庆邮电大学软件工程学院范时平2014年10月实验目的与要求(1)题目；(2)实验目的；(3)主要数据结构描述；(4)算法的基本思想描述；(5)算法时间复杂度分析；(6)运行的结果截图；(7)实验体会和收获；(8)程序清单。实验一顺序表的存储与操作(1)初始化顺序表(无参和有参);(2)求顺序表长度；(3)按位置查找；(4)按值查找；(5)在位置i插入一个数据元素；(6)删除位置i的数据元素；(7)遍历顺序表；(8)销毁顺序表。再把新元素插入到该位置。若要删除第i个元素时，也必须把第i个元素之后的//按位查找，取线性表的第i个元素//按值查找，求线性表中值为x的元素序号//在线性表中第i个位置插入值为x的元素#endif//删除线性表的第i个元素//遍历线性表，按序号依次输出各元素2.顺序表操作的实现{个元素存在数组下标为j-1处length--;if(i<1&&i>length)throw"查找位置非法";if(data[i]==x)returni+1;//下标为i的元素等于x,返回其序号i+13.顺序表的调试运行//引用输入输出流库函数的头文件//引用顺序表类SeqListSeqList<int>a;//创建一个空的顺序表8}cout<<"已经插入“1,3,4”"<<endl;cout<<a.Locate(3)<<endl;//查找元素3,并返回在单链表中位置}实验二单链表的存储与操作(1)初始化单链表(无参和有参);(2)求单链表长度；(3)按位置查找；(4)按值查找；(5)在位置i插入一个数据元素；(6)删除位置i的数据元素；(7)遍历单链表；(8)销毁单链表。2.在位置i插入一个数据元素：在序号为i-1的结点后插入结点，平均时间复杂度为O(n);3.删除位置i的数据元素：删除序号为i-1结点的后继结点，平均时间复杂度为4.初始化单链表(有参):有前插法和尾插法(注意单链表的逻辑关系应与参数数组保持一致),时间复杂度为O(n);#ifndefLinkListH__//求单链表中值为x的元素序号//在单链表中第i个位置插入元素值为x的结点#endif*输入：无Node<T>*r,*s;《数据结构实验指导书》-重庆邮电大学*输入：查询元素位置i*功能：按位查找位置为i的元素并输出值j++;*输入：查询元素值xNode<T>*p;intj;j++;returnj;*输入：插入元素x,插入位置i*功能：将元素x插入到单链表中位置i处*输出：无Node<T>*p;intj;j++;Node<T>*s;s->next=p->next,//将结点s插入到*输入：无Node<T>*p=first->next;《数据结构实验指导书》-重庆邮电大学p=p->next,j++;3.调试运行cout<<"已经插入“4,5,6”"<<endl;cout<<a.Locate(5)<<endl;//查找元素5,并返回在单链表中位置cout<<"执行删除4的操作"<<endl;a.Delete(1);//删除元素4cout<<"已删除成功，单链表a的长度为";cout<<"执行插入操作前单链表b为："<endlb.PrintList();//输出单链表所有元素{cout<<wrong;//如失败提示失败信息cout<<"执行插入操作后单链表b为："<endlb.PrintList();//输出单链表b所有元素b.De