栈的顺序储存空间中,元素个数怎么算

 时间:2024-10-16 10:40:08

因为栈顶在高位,也就是m+1处,进栈时top向低下标扩展,因此当top为m时,有1个元素;为m -1 时,有2个元素;为20时,有m- 20 +1 = m-19个元素在栈中。

栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。

向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

栈的顺序储存空间中,元素个数怎么算

扩展资料:

1、进栈(PUSH)算法

① 若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);

② 置TOP=TOP+1(栈指针加1,指向进栈地址);

③ S(TOP)=X,结束(X为新进栈的元素);

2、退栈(POP)算法

① 若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作②);

② X=S(TOP),(退栈后的元素赋给X):

③ TOP=TOP-1,结束(栈指针减1,指向栈顶)。

参考资料:栈 百度百科

  • C语言中的函数如何声明和使用?
  • C语言中 是什么意思
  • sqrt在c语言中怎么用
  • 求函数的间断点具体步骤例题
  • 快速排序算法实例
  • 热门搜索
    熄灯一小时手抄报 国学手抄报 国庆手抄报版面设计图 青少年心理健康手抄报 国庆节的手抄报怎么画 元宵节手抄报 一等奖 红领巾相约中国梦手抄报内容 禁止吸烟手抄报 国庆节的手抄报图片 环境卫生手抄报