{ S = NULL;//生成空栈 以单链表表头为栈顶 注意,链栈没有像链表似的头结点 return 1; } //入栈函数 将e压入栈 Status Push(LinkStack &S,SElemType e) { StackNode *p; p=new StackNode;//生成新节点 p->data=e; //赋值 p->next=S; //压入栈顶 S=p; return 1; } //出栈函数 栈顶...