关于数据结构栈的问题

395853587 免费考研论坛/2008-01-08

原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=227495
关于数据结构栈的问题:
1.一个maxsize为n的栈最多能放多少个元素呢?
2.栈的top指针是从-1开始算还是从0(即栈底)开始呢?(好像严蔚敏的书和李春保的两个写得有点不同) ;
3.top指针是指向当前栈顶元素还是栈顶元素的下一个空间呢?

哪位高人帮我解答一下~~
---------------------------------
关于堆栈这个问题,其实上面你讲的两种情况都可以。一般情况,有顺序堆栈和循环堆栈之分。前者maxsize最大能放其长度,后者最大放其长度减一。一般top都从-1开始(即堆栈为空),顺序堆栈top指向栈顶当前元素,循环堆栈他top指向最后一个元素的下一个位置。
---------------------------------
关于堆栈这个问题,其实上面你讲的两种情况都可以。一般情况,有顺序堆栈和循环堆栈之分。前者maxsize最大能放其长度,后者最大放其长度减一。一般top都从-1开始(即堆栈为空),顺序堆栈top指向栈顶当前元素,循环堆栈他top指向最后一个元素的下一个位置。

相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19