int Push(PLStack &S, Element e)//入栈函数,e为栈内插入的元素{ PLStack p; //声明一个PLStack 型的变量p p=(PLStack)malloc(sizeof(LStack)); //为p分配内存空间 p->elem=e; //p的elem域记录值e p->next=S; //p的指针记录原来的栈顶元素地址S S=p; //新的栈顶地址为p所记录的地址, 即p所指的元素为新的栈顶元素 return 1; }