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

数据结构上机实验报告 学 院：电子工程学院 专 业：信息对抗技术 姓 名： 学 号： 教 师：饶 鲜 日 期：目 录实验一 线性表- 2 -一、实验目的- 2 -二、实验代码- 2 -三、实验结果- 8 -四、个人思路- 9 -实验二 栈和队列- 9 -一、实验目的- 9 -二、实验代码- 10 -三、实验结果- 15 -四、个人思路- 16 -实验三 数组- 16 -一、实验目的- 16 -二、实验代码- 16 -三、实验结果- 18 -四、个人思路- 18 -实验四 树- 18 -一、实验目的- 18 -二、实验代码- 19 -三、实验结果- 24 -四、个人思路- 25 -实验一线性表一、实验目的熟悉线性表的顺序和链式存储结构掌握线性表的基本运算能够利用线性表的基本运算完成线性表应用的运算二、实验代码设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en, en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：习题1）代码：单链表代码：//单链表逆置主文件.cpp#includeiostream.h#includestdio.h#include单链表结构类型定义.h#include建立单链表.h#include输出单链表.h#include单链表逆置.hvoid main(){linklist*head;creat(head);print(head);invert(head);//调用单链表逆置的函数print(head);}//单链表结构类型定义.htypedef char datatype;typedef struct node{datatype data;struct node *next;}linklist;//建立单链表.hvoid creat(linklist*head)//采用尾插法建立具有结点的单链表{char ch;linklist *s,*r;head=new linklist;r=head;while((ch=getchar())!=*){s=new linklist;s-data=ch;r-next=s;r=s;}r-next=NULL;}//输出单链表.hvoid print(linklist *head){linklist*p=head-next;while(p!=NULL){coutp-data ;p=p-next;}coutendl;}//单链表逆置.hvoid invert(linklist*head){ linklist*p,*q,*r; p=head-next; q=p-next; while(q!=NULL) {r=q-next;q-next=p;p=q;q=r; } head-next-next=NULL; head-next=p; }单链表结果截图见下方实验结果。顺序表代码：//顺序表逆置主文件.cpp#includeiostream.h#includestdio.h#include顺序表结构类型定义.h#include建立顺序表.h#include输出顺序表.h#include顺序表逆置.hvoid main(){sequenlist*L;creat(L);print(L);invert(L);//调用顺序表逆值的函数print(L);}//顺序表的结构类型定义.htypedef char datatype;const int maxsize=1024;typedef struct{ datatype data[maxsize]; int last;}sequenlist;//建立顺序表.hvoid creat(sequenlist*L){L=new sequenlist;L-last=0;char ch;while((ch=getchar())!=*){L-data[L-last]=ch;L-last++;}}//输出顺序表.hvoid print(sequenlist*L){for(int i=0;iL-last;i++)coutL-data[i] ;coutendl;}//顺序表逆置.hvoid invert(sequenlist*L){char mid; int i,j; i=0; j=L-last-1; while(ij) { mid=L-data[i]; L-data[i]=L-data[j]; L-data[j]=m