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

 时间:2024-11-15 17:06:21

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

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

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

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

扩展资料:

进栈(PUSH)算法

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

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

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

退栈(POP)算法

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

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

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

参考资料:栈百度百科

C语言中的函数如何声明和使用? C语言中 是什么意思 sqrt在c语言中怎么用 求函数的间断点具体步骤例题 快速排序算法实例
热门搜索
本田哥瑞图片 武汉大学图片大全 图片转化为文字的软件 艾薇儿图片 香港伦理电影