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

 时间: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语言中怎么用
  • 求函数的间断点具体步骤例题
  • 快速排序算法实例
  • 热门搜索
    日照旅游政务网 亚洲十大旅游城市 绵阳旅游学校 厦门旅游婚纱摄影 浙江千岛湖旅游攻略 山西旅游团 张家界旅游公司 安康旅游局 黔东南旅游网 夏季旅游鞋