qq_52232093的博客

类的声明: #pragma once #include <iostream> using namespace std; template <class T> class AvlTree { template <class T> class Node { public: T data; int height; Node<T>* lChild; Node<T>* rChild; Node(T d = 0, int h.

因为我不会模板，所以我写了两个stack，一个用来存表达式使其变为后缀，另一用来存Node节点使其变为一棵树，在写的过程中我一直在思考要不要写拷贝和移动构造，最后还是没有写。 1、下面是表达式中缀变后缀的栈的代码： 声明： #pragma once #include <iostream> using namespace std; class MyStack { private: const int DEAFAULT_CAPACITY = 10;/*定义栈初始化长度*/ co