实验一 线性表的操作.docx

《实验一 线性表的操作.docx》由会员分享，可在线阅读，更多相关《实验一 线性表的操作.docx（3页珍藏版）》请在三一办公上搜索。

1、实验一 线性表的操作实验一 线性表的操作 实验类型：验证性 实验要求：必修 实验学时： 2学时 一、实验目的： 参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。 二、实验要求： 1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。 2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。 三、实验内容： 设计一个静态数组存储结构的顺序表类，要求编程实现如下任务： 1）建立一个线性表，首先依次输人整数数据元素 2）删除指定位置的数据元素再依次显示删除后的线性表中的数据元素。 3）查找指定数据的数据元素，

2、若找到则显示位置，若没有找到就显示0。 四、要求 1）采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过50个。 2）写出完整的程序并能调试通过即可 源程序如下： #include using namespace std; template class sq_LList private: int mm; int nn; T *v; public: sq_LListmm=0;nn=0;return; sq_LList(int); void prt_sq_LList; int flag_sq_LList; void ins_sq_LList(int,T); void del_sq_LL

3、ist(int); int search_sq_LList(T x); ; template sq_LList:sq_LList(int m) mm=m; v=new Tmm; nn=0; return; template void sq_LList:prt_sq_LList int i; coutnn=nnendl; for(i=0;inn;i+) coutviendl; return; template int sq_LList:flag_sq_LList if(nn=mm) return(-1); if(nn=0) return(0); return(1); template void

4、sq_LList:ins_sq_LList(int i,T b) int k; if(nn=mm) coutoverflownn) i=nn+1; if(i=i;k-) vk=vk-1; vi-1=b; nn=nn+1; return; template void sq_LList:del_sq_LList(int i) int k; if(nn=0) coutunderflow!endl; return; if(inn) coutNot this element in the list!endl; return; for(k=i;knn;k+) vk-1=vk; nn=nn-1; retur

5、n; template int sq_LList:search_sq_LList(T x) int i,j,k; i=1;j=nn; while(i=j) k=(i+j)/2; if(vk-1=x) cout你要查找的数现在的位置为:(k-1)x) j=k-1; else i=k+1; return(0); int main int y; sq_LList a(100); cout第一次输出顺序表对象a:endl; a.prt_sq_LList; a.ins_sq_LList(1,1); a.ins_sq_LList(2,3); a.ins_sq_LList(3,5); a.ins_sq_LL

6、ist(4,7); a.ins_sq_LList(5,9); a.ins_sq_LList(6,11); cout第二次输出顺序表对象a:endl; a.prt_sq_LList; a.del_sq_LList(2); cout第三次输出顺序表对象a:endl; a.prt_sq_LList; cout请输入要查找的数:y; coutendl; a.search_sq_LList(y); cout第四次输出顺序表对象a:endl; a.prt_sq_LList; return 0; 运行结果如下： 心得体会： 1. 通过本次试验，我掌握了线性表的基本概念。 2.通过本次试验，我懂得了如何建立一个顺序表，并能对顺序表进行基本的建立、插入、检测、删除以及查找的操作。 3.本次试验我知道了线性表的顺序存储结构具有如下两个特点： 线性表中所有元素所占的存储空间是连续的。 线性表中各元素在存储空间中是按逻辑顺序依次存放的。