![](https://img-blog.csdnimg.cn/20201114223114917.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构 c++
0111
Hhhhhhhhh毅
记录学习历程
展开
-
实验10-1
#include <iostream>using namespace std;template <class T>class minPQ{public: minPQ(); ~minPQ(); bool empty(); int getsize(); T top(); void pop(); void push1(const T &);pri...原创 2020-05-18 18:14:31 · 458 阅读 · 0 评论 -
实验9-2
在这里插入代码片接收二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。格式输入格式输入有三行:第一行为数字n。第二行有n个数字,表示二叉树的前序遍历。第三行有n个数字,表示二叉树的中序遍历。...原创 2020-05-18 18:14:19 · 354 阅读 · 0 评论 -
实验九 1
创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。格式输入格式第一行为一个数字n (10<=n<=100000),表示有这棵树有n个节点,编号为1~n。之后n行每行两个数字,第 i 行的两个数字a、b表示编号为 i 的节点的左孩子节点为 a,右孩子节点为 b,-1表示该位置没有节点。保证数据有效,根节...原创 2020-05-18 18:14:04 · 821 阅读 · 0 评论 -
实验八第2题 散列表
要求使用线性开型寻址实现描述给定散列函数的除数D和操作数m,输出每次操作后的状态。有以下三种操作:插入x,若散列表已存在x,输出“Existed”,否则插入x到散列表中,输出所在的下标。查询x,若散列表不含有x,输出“-1”,否则输出x对应下标。删除x,若散列表不含有x,输出“Not Found”,否则输出删除x过程中移动元素的个数。格式输入格式第一行两个整数D,m。分别代表散...原创 2020-05-18 18:13:51 · 823 阅读 · 0 评论 -
稀疏矩阵
#include<iostream>using namespace std;template<class T>struct matrixterms //每个非零元素 { T element; int mrow; //坐标 int mcol; };template<class T>class spareMatrix{...原创 2020-05-18 18:13:27 · 252 阅读 · 0 评论 -
实验6 栈的使用 简易计算器
#include<iostream>#include<iomanip>using namespace std;template<class T>class List1{private: T *a1; //定义一个数组 int size; //有多少个元素 int a1size; //数组的大小public: List1(); ...原创 2020-05-18 18:13:15 · 224 阅读 · 0 评论 -
c++ 卡片游戏
#includeusing namespace std;struct chainNode{int element; //用来装牌的号码chainNode* next;chainNode(int element, chainNode *n){this->element =element;this->next = n;}};class mylinkqueu...原创 2020-05-18 18:13:00 · 1103 阅读 · 1 评论