Aim

#pragma once#include using namespace std;templatetypename T>class Queue{protected: T *_elem; int _size; int _capacity; void expand(); void shrink();public: Queue(); ~Queue()

#pragma once/*向量中的秩同时对应于逻辑和物理次序，而列表中的位置仅对应于逻辑次序。注意思考：为什么在编写方法时，返回值为什么要是那个类型？函数参数为什么要那么多个？分别又为什么要是那些类型？如果换做是你，你怎么编写这些接口？*/typedef int Rank;#define ListNodePosi ListNode*//List的节点ADTtemplate t

#pragma once#include #include using namespace std;#include #include using namespace std;/*.hpp文件简介：本质：将.cpp的实现代码混入.h头文件当中，定义与实现都包含在同一文件，则该类的调用者只需要include该.hpp文件即可，无需再将cpp加入到project中进行编译。而实现

#pragma once#include #include #include #include using namespace std;/*栈的典型应用：1)有明确算法解决一个问题，但是问题的解却以线性序列的形式给出。2)无论是递归还是迭代实现，该线性序列都是以逆序计算输出的。3)输入输出规模不确定，难以事先确定盛放输出数据的容器的大小。*/template typena

#pragma once#include <stack>#include <queue>using namespace std;template<typename T>struct BiTNode { BiTNode<T> *lChild; BiTNode<T> *rChild; T _data;}...