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

数据结构上机实验报告

学院：电子工程学院
专业：信息对抗技术
姓名：
学号：
教师：饶鲜
日期：目录

TOC\o"1-2"\h\uHYPERLINK\l_Toc12061实验一线性表 PAGEREF_Toc12061-2-
HYPERLINK\l_Toc18263一、实验目的 PAGEREF_Toc18263-2-
HYPERLINK\l_Toc16040二、实验代码 PAGEREF_Toc16040-2-
HYPERLINK\l_Toc29733三、实验结果 PAGEREF_Toc29733-8-
HYPERLINK\l_Toc12047四、个人思路 PAGEREF_Toc12047-9-
HYPERLINK\l_Toc8991实验二栈和队列 PAGEREF_Toc8991-9-
HYPERLINK\l_Toc29625一、实验目的 PAGEREF_Toc29625-9-
HYPERLINK\l_Toc27135二、实验代码 PAGEREF_Toc27135-10-
HYPERLINK\l_Toc17308三、实验结果 PAGEREF_Toc17308-15-
HYPERLINK\l_Toc25448四、个人思路 PAGEREF_Toc25448-16-
HYPERLINK\l_Toc6225实验三数组 PAGEREF_Toc6225-16-
HYPERLINK\l_Toc11804一、实验目的 PAGEREF_Toc11804-16-
HYPERLINK\l_Toc15061二、实验代码 PAGEREF_Toc15061-16-
HYPERLINK\l_Toc10060三、实验结果 PAGEREF_Toc10060-18-
HYPERLINK\l_Toc29491四、个人思路 PAGEREF_Toc29491-18-
HYPERLINK\l_Toc16388实验四树 PAGEREF_Toc16388-18-
HYPERLINK\l_Toc23218一、实验目的 PAGEREF_Toc23218-18-
HYPERLINK\l_Toc3892二、实验代码 PAGEREF_Toc3892-19-
HYPERLINK\l_Toc3130三、实验结果 PAGEREF_Toc3130-24-
HYPERLINK\l_Toc3318四、个人思路 PAGEREF_Toc3318-25-

实验一线性表
一、实验目的
熟悉线性表的顺序和链式存储结构
掌握线性表的基本运算
能够利用线性表的基本运算完成线性表应用的运算
二、实验代码
设有一个线性表E={e1,e2,…,en-1,en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={en,en-1,…,e2,e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：习题1）
代码：
单链表代码：
//单链表逆置主文件.cpp
#include<iostream.h>
#include<stdio.h>
#include"单链表结构类型定义.h"
#include"建立单链表.h"
#include"输出单链表.h"
#include"单链表逆置.h"
voidmain()
{
linklist*head;
creat(head);
print(head);
invert(head);//调用单链表逆置的函数
print(head);
}

//单链表结构类型定义.h
typedefchardatatype;
typedefstructnode
{
datatypedata;
structnode*next;
}linklist;

//建立单链表.h
voidcreat(linklist*&head)
//采用尾插法建立具有结点的单链表
{
charch;
linklist*s,*r;
head=newlinklist;
r=head;
while((ch=getchar())!='*')
{
s=newlinklist;
s->data=ch;
r->next=s;
r=s;
}
r->next=NULL;
}

//输出单链表.h
voidprint(linklist*head)
{
linklist*p=head->next;
while(p!=NULL)
{
cout<<p->data<<"";
p=