[讨论]栈中元素个数怎么计算

您所在位置：社区首页 — 数据结构与算法 — [讨论]栈中元素个数怎么计算

主题：[讨论]栈中元素个数怎么计算

summerxiaoma [专家分：0] 发布于 2009-09-09 16:08:00

请教大家：假设用长度为50的数组作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，bottom=49.top=30(数组下标)，则栈中有多少元素？如果bottom<top的话，又怎样计算？

最后更新于：2009-09-09 16:26:00

沙发

cgl_lgs [专家分：21040] 发布于 2009-09-10 07:40:00

循环栈？

// 代码环境：C++Builder 2009：）
int 取栈使用空间(int 顶,int 底)
{
    int 栈总大小=50;
    int 元素个数=顶-底;
    if (元素个数<0) 元素个数+=栈总大小;
    return 元素个数;
}

板凳

nuciewth [专家分：670] 发布于 2009-09-30 11:53:00

(top-bottom+1+50)%50；

您尚未登录，请登录后再回复。点此登录或注册