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个数据元素的顺序表并输出该表中各元素的...