栈(stack)：后入先出(LIFO)，有入栈Push、出栈Pop等操作。 一个简单的栈（Stack）实现（基于数组）： #pragma once #include #include using namespace std; template class MyStack { public: MyStack(void) : top(-1) {} ~M…