MrLuo8的博客

#include<stdio.h> #include<stdlib.h> typedef int ElemType; struct BTreeNode { ElemType data; struct BTreeNode* left; struct BTreeNode* right; }; //1、输出二叉树，可在前序遍历的基础上修改。采用广义表格式，元素类型为int void PrintBT...

实验名称一元多项式的相加、相减、相乘 一元多项式相加： #include <stdio.h> #include <stdlib.h> typedef struct tagNode { float coef; int exp; struct tagNode *pNext; }; typedef struct tagNode Node; typedef struct tagNode *pNode; // 将结点插入到链表...

实验名称 查找 实验目的： 1. 熟练掌握二叉排序树的构造和查找方法。 2. 熟练掌握静态查找表及哈希表查找方法。 二、实验环境： Visual C++ 三、实验内容： (写出主要的内容) 设计一个读入一串整数，然后构造二叉排序树，进行查找。 四、实验步骤 1. 从空的二叉树开始，每输入一个结点数据，就建立一个新结点插入到当前已生成的二叉排序树中。 2. 在二叉排序树中查找某一结点。 3.用其它查找算法进行排序（课后自己做）。 五、实现操作 #include &l...

实验名称 图 实验目的： 1. 掌握图的基本存储方法； 2. 掌握有关图的操作算法并用高级语言实现； 3. 熟练掌握图的两种遍历方法。 4．掌握图的最短路径算法的实现。 二、实验环境： Visual C++ 三、实验内容： (写出主要的内容) 假设以一个带权有向图表示某一区域的公交线路网，图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间），试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一...

实验名称 二叉树 实验目的： 1. 通过实验，掌握二叉树的建立与存储 2. 通过实验，掌握二叉树的遍历方法 二、实验环境： Visual C++ 三、实验内容： (写出主要的内容) 1. 通过实验，掌握二叉树的建立与存储 2. 通过实验，掌握二叉树的遍历方法 四、实验步骤 建立二叉树,并通过调用函数,，输出先序遍历、中序遍历与后序遍历的结果。 五、实现操作 1. 二叉树的建立、存储与遍历 #include <stdio.h> #include &...

实验名称 栈和队列 实验目的： 1. 掌握栈的顺序表示和实现 2. 掌握队列的链式表示和实现 二、实验环境： Visual C++ 三、实验内容： (写出主要的内容) 1. 编写一个程序实现顺序栈的各种基本运算。 2. 实现队列的链式表示和实现。 四、实验步骤 1．初始化顺序栈 2. 插入元素 3. 删除栈顶元素 4. 取栈顶元素 5. 遍历顺序栈 6. 置空顺序栈 7. 初始化并建立链队列 8. 入链队列 9. 出链队列 10. 遍历链队列 五、实现...

实验名称 线性表及其应用 一、实验目的： 1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及C语言实现。 3.掌握线性表的链式存储结构——单链表的定义及C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验环境： Visual C++ 三、实验内容： (写出主要的内容) 建立含n个数据元素的顺序表并输出该表中各元素的...