数据结构上机实验报告.docx

《数据结构上机实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构上机实验报告学院：电子工程学院专业：信息对抗技术姓名：学号：教师：饶鲜日期：目录实验一线性表-2-一、实验目的-2-二、实验代码-2-三、实验结果-8-四、个人思路-9-实验二栈和队列-9-一、实验目的-9-二、实验代码-10-三、实验结果-15-四、个人思路-16-实验三数组-16-一、实验目的-16-二、实验代码-16-三、实验结果-18-四、个人思路-18-实验四树-18-一、实验目的-18-二、实验代码-19-三、实验结果-24--37-四、个人思路-25--37-实验一线性表一、实验目的1．熟悉线性表的顺序和链式存储结构2．掌握线性表的

2、基本运算3．能够利用线性表的基本运算完成线性表应用的运算二、实验代码1．设有一个线性表E={e1,e2,…,en-1,en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={en,en-1,…,e2,e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：习题1）代码：单链表代码：//单链表逆置主文件.cpp#include#include#include"单链表结构类型定义.h"#include"建立单链表.h"#include"输出单链

3、表.h"#include"单链表逆置.h"voidmain(){linklist*head;creat(head);print(head);invert(head);//调用单链表逆置的函数print(head);-37-}//单链表结构类型定义.htypedefchardatatype;typedefstructnode{datatypedata;structnode*next;}linklist;//建立单链表.hvoidcreat(linklist*&head)//采用尾插法建立具有结点的单链表{charch;linklist*s,*r;head=

4、newlinklist;r=head;while((ch=getchar())!='*'){s=newlinklist;s->data=ch;r->next=s;r=s;}r->next=NULL;}-37-//输出单链表.hvoidprint(linklist*head){linklist*p=head->next;while(p!=NULL){cout<data<<"";p=p->next;}cout<next

5、;q=p->next;while(q!=NULL){r=q->next;q->next=p;p=q;q=r;}head->next->next=NULL;head->next=p;}-37-单链表结果截图见下方实验结果。顺序表代码：//顺序表逆置主文件.cpp#include#include#include"顺序表结构类型定义.h"#include"建立顺序表.h"#include"输出顺序表.h"#include"顺序表逆置.h"voidmain(){sequenlist*L;creat(L);print(L)

6、;invert(L);//调用顺序表逆值的函数print(L);}//顺序表的结构类型定义.htypedefchardatatype;constintmaxsize=1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;//建立顺序表.h-37-voidcreat(sequenlist*&L){L=newsequenlist;L->last=0;charch;while((ch=getchar())!='*'){L->data[L->last]=ch;L->last++;}}//输出顺序

7、表.hvoidprint(sequenlist*L){for(inti=0;ilast;i++)cout<data[i]<<"";cout<last-1;while(idata[i];L->data[i]=L->data[j];L->data[j]=mid;i++;j--;}}顺序表实验截图见下方实验结果。1．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、

8、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一