Initstack(GS):初始化一个空栈S。
stackEmpty(S):判断一个栈是否为空,若栈s为空则返回true,否则返回false
Push(&S,x):进栈,若栈s未满,则将x加入使之成为新栈顶。
Pop(&S,&x):出栈,若栈s非空,则弹出栈项元素,并用x返回。
GetTop(S,&x):读栈顶元素,若栈s非空,则用x返回找项元素。
DestroyStack(&S):销毁栈,并释放栈s占用的存储空间(“&”表示引用调用)。
在解答算法题时,若题干未做出限制,则可直接使用这些基本的操作函数。