数据结构上机实验

《数据结构上机实验》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、姓名.•学号：院系：指导教师：数据结构上机实验报告实验一线性表一、实验目的1、熟悉线性表的顺序和链式存储结构2、掌握线性表的基本运算3、能够利川线性表的基本运算完成线性表应川的运算二、实验内容1、设有一个线性表£={61,幻，...，eM,en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={en,en.1，...，e2，e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。2、已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字

2、和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。三、代码1、(1)顺序表逆置voidinvert(sequenlist*L){intiLen=L->last-1;datatypestr;for(inti=0;idata[i];L->data[i]=L->data[iLen-i];L->data[iLen-i]=str;}}(2)单链表逆置voidinvert(linklist*head){linklis

3、tq=head->next;p=q->next;while(p!=NULL)=p->next;p->next=q;}head->next->next=NULL;head->next=q;2、voidresolve(linklist*head,linklist*letter,linklist*digit,linklist*other){linklist*l,*p;l=head->next;charstr;while(I){P=l；str=p->data;l=l->next;if((str>=,a,&&str<=,z,)

4、

5、

6、(str>=,A'&&str<=,Z,)){insert(letter.p);elseif(str>=,0,&&str<=,9,)insert(digit,p);}else{insert(other,p);!i!}运行结果1、（1）’C:UsersjlL>esktop

7、123321cbarPressanykeytocontinue"C:UsersjlDesktop-yS22Debugsjjg2.exe"estdtdv，.；J/林$八&*&estdtdy^.；J/#estdtdyPressanykeytocontinue实验二栈和队列一、实验目的1、熟悉栈和队列的顺序和链式存储结构2、掌握栈和队列的基本运算3、能够利川栈和队列的基本运算完成栈和队列应川的运算二、实验内容1、设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的

8、字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）（文件夹：习题3〉2、假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和岀队操作的算法。提示：队空的条件：sq->quelen==O；队满的条件：sq->quelen==m。（文件夹:习题4）三、代码1.intsymmetry(linklist*head,stack*s){linklist*r=head;intiLen=leng

9、th(r);inti=0;while(i++next;push(s,r->data);}charstr;while(i++next;str=pop(s);if(str!=r->data)return0;}return1;2.//入队voidenqueue(qu*sq,datatypex){if(sq->quelen<=m){sq->quelen++;sq->rear=(sq->rear+1)%m;sq->sequ[sq->rear]=x;cout«"入队成功!";}

10、else{cout«”队列已满，请先进行出队操作";}}//出队int*dequeue(qu*sq){if(sq->quelen<=0)cout«"队列为空，请先进行入队操作”;returnNULL;}elseIIsq->rear=(sq->rear-1+m)%m;sq->quelen-;cout«"出队成功