2019年11月_山有木兮°

原创 C++——哈希表与哈希查找

1、哈希表类的哈希函数采用除留余数法哈希函数；2、解决哈希冲突的函数采用开放定址法中的线性探察法。3、建立一个由10个数据元素组成的集合；#include"iostream"using namespace std;#define m 15 //m是表长#define n 13 //n是选择的质因子typedef int KeyType; //关键字key类型typedef i...

2019-11-28 16:44:11 2173

原创 C++——表达式树与求值

为实现相关功能，创建了以下四个头文件1.创建二叉树的头文件(BiTree.h)#pragma once#include<iostream>#include"BiTree.h"using namespace std;typedef struct BiTNode//二叉树的结构体{ char data;//数据域 string number; struct BiTNo...

2019-11-25 15:45:53 2019

原创 C++——二叉查找树的创建与查找

二叉排序、查找树：1、用随机函数生成10个待排序元素；2、利用二叉查找树输出升序序列；3、利用同一棵二叉查找树输出降序序列；4、写出查找的递归函数；#include<iostream>#include<ctime>using namespace std;typedef int ElemType;typedef struct BinarySortTreeN...

2019-11-22 15:55:08 864

原创 C++——链式堆栈的定义及基本操作

先定义堆栈的几个基本操作，再设计一主函数利用堆栈的操作完成以下功能：假设一个算术表达式中可以包含三种括号：()[]{}，且这三种括号可以按任意次序嵌套使用（如：…[…{…}…[…]…]…(…)）。编写判别给定表达式中所含括号是否正确配对出现的算法，已知表达式已存入数据元素为字符的单链表中。#include<iostream>using namespace std;typedef...

2019-11-22 14:10:14 630

原创 C++——根据先序和中序构建二叉树

设计一个程序，根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树，例如：先根序列为 ABDGCEF#，中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受两个序列（先根和中根序列），然后构造相应的二叉树）。#include<iostream>using namespace std;type...

2019-11-22 14:05:10 3320

原创 C++——图的深度优先遍历和广度优先遍历

#include<iostream>using namespace std;#define VNum 100 //图的最大边数#define NullGraph 0 //图之间没有连线#define QMaxsize 100 //队列最大长度typedef int ElemType; //结点数据类型typedef char VElemType; /...

2019-11-22 13:54:56 1438

原创 C++——链式队列的综合应用

链式队列的定义及基本操作先定义队列的几个基本操作，再设计一主函数利用队列的操作完成以下功能：键盘输入的字符可以临时存入键盘的缓冲区中。为了充分利用缓冲区的空间，往往将缓冲区设计成链式循环队列的结构，并为循环队列结构的缓冲区设置一个队首指针和一个队尾指针。每输入一个字符到缓冲区中，就将尾指针后移，链入缓冲区的循环队列之中；每输出一个字符号，就将队头指针前移，将它从缓冲队列中删除。假设有两个进...

2019-11-01 01:22:08 375

原创 C++——kbhit()、getch()与getchar()

1 _kbhit()函数与_getch()函数的用法_khbit()函数和_getch()函数都是在conio.h头文件中定义。_kbhit()函数(keyboardhit)的作用是用于检查控制台窗口的按键是否被按下。其格式为int _kbhit(void);如果在调用该函数时，有按键被按下，则返回一个非零值，否则该函数的返回值是0。需要注意的是，该函数是一个非阻塞函数，不管有没有按键被...

2019-11-01 01:18:45 2032

Wannna的博客