当前位置:首页 » 存储配置 » 栈顺序存储空间为S1m

栈顺序存储空间为S1m

发布时间: 2023-03-14 07:22:46

Ⅰ 设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与退栈运算后,TOP=

这个栈是从栈顶向栈底压的,所以结果是C。
解析:一般平时是从栈底向栈顶压,这道题目中是倒过来的。
这个从栈底到栈顶20之间没有元素
TOP最开始是m+1,现在是20,因此元素个数是m+1-20,即m-19
如果是考试,你这里可以这样:把m看成一个确切的数字,比如m=23,那么一开始时,TOP=24,现在TOP=20,这之间就可以简单的数出来有4个元数,对照一下答案,就选C了。
根据具体问题类型,进行步骤拆解/原因原理分析/内容拓展等。
具体步骤如下:/导致这种情况的原因主要是……

Ⅱ 栈的顺序存储空间s(1:m)是什么意思

根据题意,栈空间如图所示:

也就是说,栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位。

当压入第一个元素时,TOP指针指向m+1-1 = m

当压入第二个元素时,TOP指针指向m+1-2 = m-1

......

以此类推,

当压入第N个元素时,TOP指针指向m+1-N = 20

则N = m+1-20 = m-19

选C。

Ⅲ .设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与退栈运算后,TOP=20,

初始状态为TOP=m+1
说明为倒着压(从栈顶向栈底压),所以压第一个:top=m+1-1,压第n个:top=m+1-n
故 n=m+1-top。
本题m=20,所以 n=m+1-20=m-19

Ⅳ 栈的顺序存储空间我在一个题里看到是,一个栈的顺序存储空间s(1:m),这表示什么意思啊ԅ

栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则栈顶-栈底=20-0=20个元素。

热点内容
话唠安卓哪里下载 发布:2025-05-19 20:27:04 浏览:165
疯狂android讲义光盘 发布:2025-05-19 20:12:31 浏览:152
安卓手机怎么下载圈点 发布:2025-05-19 20:08:11 浏览:473
文件夹粉碎不了 发布:2025-05-19 20:05:41 浏览:249
安卓怎么把软件放进全局 发布:2025-05-19 20:03:55 浏览:688
安卓手机如何看最真实的型号 发布:2025-05-19 19:58:59 浏览:12
U盘超级加密2008 发布:2025-05-19 19:44:32 浏览:457
灯带编程软件 发布:2025-05-19 19:32:30 浏览:288
如何判断服务器被多少人访问 发布:2025-05-19 19:27:45 浏览:126
编程stata 发布:2025-05-19 19:12:18 浏览:517