1,如何断栈是否为空:
C# 中 Stack 类的Count 属性 返回就是堆栈的长度。
System.Collections.Stack stack = new System.Collections.Stack();
stack.push( "1" );
if( 0==stack.Count )
MessageBox.Show("堆栈为空。");
else
MessageBox.Show("堆栈为空。");
2,判断栈满、进栈的语句:
int stackfull(seqstack*s)
{
return (s->top==stacksize-1);
}
stacksizes=栈大小,栈从0开始,当栈顶指针=栈大小-1时,说明栈已经存满了
void push(seqstack *s,datatype x)
{
if(stackfull(s))
error("stack verflow"); 如果出错,进入出错处理,不进行下一步
s->data[++s->top]=x; 栈顶指针先加1,然后再将x保存到栈顶位置