牛栏山1

摘要： 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印，具体实现如下：#include using namespace std;typedef struct BSTNode{ int nValue; struct BSTNode *pLChild; struct BSTNod... 阅读全文

摘要： 输入一个单向链表，输出该链表中倒数第K个结点，具体实现如下：#include using namespace std;struct LinkNode{public: LinkNode(int value = 0) : nValue(value){ pNext = NULL; } ~Link... 阅读全文

摘要： 查找最小的K个元素，使用最大堆，具体代码如下：#define _CRT_SECURE_NO_WARNINGS #include using namespace std; void swap(int *a, int *b) { int temp; temp = *a; *... 阅读全文

摘要： 题目：输入一个整数数组，判断该数组是不是二元查找树的后序遍历结果，如果是，返回true，否则返回假，具体实现如下：#include using namespace std;//搜索树后序遍历数组最后一个是根，从数组头到第一个比根大的节点是左孩子，后面右孩子必须全大于根，递推static bool ... 阅读全文

摘要： 今天，我们一起用C++写一个链对，具体如下所示。LinkQueue.h具体内容如下：#include "QueueNode.h"template class LinkQueue{public: LinkQueue() :m_prear(NULL), m_pfront(NULL){} ~Li... 阅读全文

摘要： 今天，我们一起用C++写链栈，具体如下。LinkStack.h具体内容：#include "StackNode.h"template class LinkStack{public: LinkStack() :m_ptop(NULL){} ~LinkStack(){ MakeEmpty()... 阅读全文

摘要： 今天，我们一起用C++实现基数排序，具体代码如下：Data.h具体内容如下：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }public: ... 阅读全文

摘要： 今天，我们的目标就是一起用C++实现合并排序，具体代码如下。Data.h具体内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }publi... 阅读全文

摘要： 今天，我们一起用C++实现堆排序，目的是熟练C++的语法，具体代码如下。Data.h具体内容如下：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item... 阅读全文

摘要： 今天，我们一起用C++实现一个选择排序，帮助大家熟练C++的语法，具体内容如下：Data.h的内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = it... 阅读全文