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

 时间: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语言中怎么用
  • 求函数的间断点具体步骤例题
  • 快速排序算法实例
  • 热门搜索
    旅游地图全图高清版 张家界旅游多少钱 桂林旅游攻略自由行 宁夏旅游资讯网 绵阳旅游景点 江阴旅游 宁波 旅游 海南旅游景点大全 洪泽湖旅游 日喀则旅游