数据结构实验报告册（合集）.docx

数据结构实验报告册（合集）

第一篇：数据结构实验报告册实验一线性表的操作实验类型：验证性实验要求：必修实验学时：2学时一、实验目的：参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。二、实验要求：1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容：1．设计一个静态数组存储结构的顺序表类，要求编程实现如下任务：建立一个线性表，首先依次输人数据元素1，2，3，…，10，然后删除数据元素6，最后依次显示当前线性表中的数据元素。要求采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过10个。第一题源代码：#includeusingnamespacestd;template//定义模板类SeqListclassSeqList{private:intlength,x,j,data[10];public:public:SeqList()//无参构造函数{length=0;}SeqList(Ta[],intn)//有参构造函数{for(inti=0;idata[i]=a[i];length=n;}~SeqList()//析构函数为空{}intLength()//求线性表的长度{returnlength;}TGet(inti)//按位查找，取线性表的第i个元素{}intLocate(Tx)//按值查找，求线性表中值为x的元素序号{}voidInsert(inti,Tx)//在线性表中第i个位置插入值为x的元素{}TDelete(inti){if(length==0)throw“下溢”;if(ilength)throw“位置异常”;x=data[i-1];for(j=i;jdata[j-1]=data[j];length--;returnx;}voidPrintList(){for(inti=0;icout”;coutvoidmain(){intn=10,a[10]={1,2,3,4,5,6,7,8,9,10};SeqListtheseqlist(a,n);coutcout//删除线性表的第i个元素//注意此处j已经是元素所在的数组下标//遍历线性表，按序号依次输出各元素-------------------------2．设计一个带头结点的单链表类，要求：(1)带头结点单链表类的成员函数包括取数据元素个数、插入元素、删除所有值为k的元素、取数据元素。(2)设计一个测试主函数，实际运行验证所设计循环单链表类的正确性。第二题源代码：#includeusingnamespacestd;templatestructNode{Tdata;Node*next;};/*****************************/templateclassLinkList{private:Node*first;//单链表头指针intlength;public:LinkList(){first=newNode;first->next=NULL;}LinkList(Ta[],intn)//建立n个节点的指针{Node*s;first=newNode;first->next=NULL;//初始化一个空链表for(inti=0;i{s=newNode;s->data=a[i];s->next=first->next;first->next=s;}length=n;}~LinkList(){Node*p=first;while(p){Node*q;q=p;p=p->next;deleteq;}}intLength();//求单链表长度TGet(inti);//取单链表第i个节点元素值intLocate(Tx);//求单链表值为x的元素序号voidInsert(inti,Tx);//在单链表中第i个位置插入元素值x的节点TDelete(inti);//在单链表中删除第i个节点voidPrintList();//遍历单链表，按序号依次输出个元素};/********************************/templateintLinkList::Length(){returnlength;}/******************************/templateTLinkList::Get(inti){intj;Node*p;p=first->next;j=1;while(p&&jp=p->next;j++;}if(!p)throw“位置”;elsereturnp->data;}/***********************************/templateintLinkLis