51代码网ORACLEMYSQLSQL SERVER其它数据库java/jspasp/asp.netC/C++/VC++APP应用其它语言服务器应用
您现在的位置: 51代码网 >> C >> 文章正文

栈为空的条件是什么

更新时间:2012-3-29:  来源:51代码网

我以前在网上看过资料,学过一点数据结构,上次考试,一个题目:栈为空的条件,答:top==0。可是错了,答案是:top==-1。可是我在别的书上看到的是top==0,指向的是下一个入栈的位置,而我们发的书和我买的另一本书上却是指向最后入栈的元素位置。请问这个问题有没有一个标准

好果是顺序栈,top==0表示空栈不太好

EmptyStack(s)//如果s为空栈返回一个常数,否则返回0.也就是说一般都是用top==n(n为常数)表示空栈的

因为数组开头都是0,所以习惯上会从0开始记,而且那么要标记与正整数不同,那么就应该是负数了,一般是-1。考试的话 如果是写程序的题 还是用EmptyStack(s)吧

  • 上一篇文章:
  • 下一篇文章: 没有了
  • 赞助商链接
    推荐文章
  • 此栏目下没有推荐文章
  • {
    设为首页 | 加入收藏 | 友情链接 | 网站地图 | 联系站长 |