#include <iostream> #include <string> #include <cstring> #include <cstdlib> #include <vector> using namespace std; //结点结构体 typedef int DataType; typedef struct Node { DataType data; struct Node* next; }Node; typedef struct Node* LinkStack; //创建带头结点的链栈 LinkStack...