数据结构实验报告全集.
时间：2021-01-11 20:27:01 来源：勤学考试网 本文已影响 人 
数据结构实验报告全集
实验一 线性表基本操作和简单程序
1． 实验目的
1）掌握使用 Visual C++ 上机调试程序的基本方法；
2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。
2． 实验要求
1） 认真阅读和掌握和本实验相关的教材内容。
2） 认真阅读和掌握本章相关内容的程序。
3） 上机运行程序。
4） 保存和打印出程序的运行结果，并结合程序进行分析。
5） 按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果
实验代码：
1）头文件模块
#include > 验目的
掌握顺序栈的基本操作：初始化栈、判栈空否、入栈、出栈、取栈顶数据元素等运算以及程
序实现方法。
实验要求
1） 认真阅读和掌握和本实验相关的教材内容。
2） 分析问题的要求，编写和调试完成程序。
3） 保存和打印出程序的运行结果，并分析程序的运行结果。
实验内容
利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程
序。具体完成如下：
1） 定义栈的顺序存取结构。
2） 分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）。
（3） 定义一个函数用来判断算术表达式中包含圆括号、 方括号是否正确配对。其中， 括号
配对共有四种情况： 左右括号配对次序不正确；右括号多于左括号；左括号多于右括号；左
右括号匹配正确。
4） 设计一个测试主函数进行测试。
5） 对程序的运行结果进行分析。实验代码：
#include < >
#define MaxSize 100
typedef struct
{
int data[MaxSize];
int top;
}SqStack;
void InitStack(SqStack *st) 验目的
1） 进一步掌握指针变量的用途和程序设计方法。
2） 掌握二叉树的结构特征，以及链式存储结构的特点及程序设计方法。
3） 掌握构造二叉树的基本方法。
4） 掌握二叉树遍历算法的设计方法。
3． 实验要求
1）认真阅读和掌握和本实验相关的教材内容。
2）掌握一个实际二叉树的创建方法。
3）掌握二叉链存储结构下二叉树操作的设计方法和遍历操作设计方法。
4． 实验内容
（1）定义二叉链存储结构。
2）设计二叉树的基本操作（初始化一棵带头结点的二叉树、左结点插入、右结点插入、中序遍历二叉树等）。
3）按照建立一棵实际二叉树的操作需要，编写建立二叉树、遍历二叉树的函数。
4）编写测试主函数并上机运行。打印出运行结果，并结合程序运行结果进行分析。实验代码：
#include<>
typedef struct bitnode{
char data;
struct bitnode *lchild,*rchild;
}binode,*bitree;
void createbitree(bitree *T){
char ch;
cin>>ch;
if(ch=='0')
(*T)=NULL;
else{
(*T)=new bitnode;
(*T)->data=ch;
createbitree(&(*T)->lchild);
createbitree(&(*T)->rchild);
}
}
void inorderout(bitree T){
if(T){
inorderout(T->lchild);
cout<<T->data<<endl;
inorderout(T->rchild);
}
}
void postorder(bitree T){
if(T){
postorder(
