#include<iostream> #include<cstring> using namespace std; const int MAXN=100100; class mystack{ private: int a[MAXN]; int t=0;//the loction of top stack public: void push(int x); int pop(); int top(); bool empty(); }; void mystack...