Keith_Prime的博客

问题描述：任意给出一棵二叉树，试设计一个程序，在计算机中构造该二叉树，并对它进行先序、中序、后序遍历。二叉树的建立和各种遍历算法在教材中，已经有很详细的介绍。本例将介绍另外一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用：修改原有二叉树中结点的数值；将二叉树中每个结点的左右子树进行交换。本例介绍二叉树的建立是一个递归方法，与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序，但是...

关键字：图的邻接矩阵存储（数组表示）、简单输出，最小生成树#include <iostream.h>#include <conio.h>#include <iomanip.h>const int MaxVertices=10;const int MaxWeight=10000;int i,j,k,min;struct MinSpanTree ...

主要功能：检索输出某个单词某个单词出现在文本中的行号、在改行中出现的次数以及位置。核心代码设计：//设计初始类class Word{public: Word(){text[0]='\0';} int Getlength()const; void PlaceVocabulary(); char text[MaxStrSize]; };Getlength()为求取te...

需要实现的功能：(1) 输入三角形的三个a,b,c计算三角形的面积公式是形成三角形的条件是：a+b>c,b+c>a,c+a>b编写程序，输入a,b,c，检查a，b，c，是否满足条件，如不满足，由cerr输出错误信息。#include<iostream>#include<math.h>using namespace std;clas...

哈希表类概念摘要哈希表类SqHash的建立、查找。设有若干个学生的考试成绩，采用除留余数求哈希地址，将学生的信息存储到该地址空间，并且采用线性探测法解决冲突问题。哈希表又称散列表。哈希表存储的基本思想是：以数据表中的每个记录的关键字 k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H...

使用线性表实现一个通讯录，通讯录内容包含学号、姓名、电话三项数据。完成通讯录数据的建立，纪录插入和删除功能。 #include <iostream.h>#include <conio.h>#include <iomanip.h>#include <string.h>//--------------------------------...