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

数据结构上机实验报告 学 院：电子工程学院 专 业：信息对抗技术 姓 名： 学 号： 教 师：饶 鲜 日 期： PAGE \* MERGEFORMAT - 40 - 目 录 TOC \o 1-2 \h \u  HYPERLINK \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 #includeiostream.h #includestdio.h #include单链表结构类型定义.h #include建立单链表.h #include输出单链表.h #include单链表逆置.h void main() { linklist*head; creat(head); print(head); invert(head);//调用单链表逆置的函数 print(head); } //单链表结构类型定义.h typedef char datatype; typedef struct node { datatype data; struct node *next; }linklist; //建立单链表.