编写一个C源程序,其中包含顺序表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作。

2020-06-29 社会 121阅读

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保存到栈顶位置

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com