首页 > 试题广场 >

设有一个顺序共享栈storageArray[70]，其中栈X

[单选题]

设有一个顺序共享栈storageArray[70]，其中栈X的栈顶指针top1的初值为-1，栈Y的栈顶指针top2的初值为70，通过不断进行入栈操作，直到storageArray数组已满，此时top1 + top2 = 49。问栈X和栈Y各有多少元素已入栈。

栈X入栈25个元素，栈Y入栈45个元素

栈X入栈25个元素，栈Y入栈20个元素

栈X入栈35个元素，栈Y入栈35个元素

栈X入栈20个元素，栈Y入栈25个元素

查看答案及解析

长夜辞忧

发表于 2025-02-21 13:58:39 回复(0)

一笑而过2222

**最终答案：** - **栈 X** 有 **25** 个元素。 - **栈 Y** 有 **45** 个元素。 **解释：** 1. 初始时： - `top1 = -1`（栈 X 为空） - `top2 = 70`（栈 Y 为空） 2. 数组满时： - `top1 + top2 = 49` - 且 `top1 + 1 = top2`（两栈相遇） 3. 解得： - `top1 = 24` - `top2 = 25` 4. 计算元素数量： - 栈 X 元素数 = `top1 + 1 = 25` - 栈 Y 元素数 = `70 - top2 = 45` **验证：** - `25 (X) + 45 (Y) = 70`（数组已满） - `24 (top1) + 25 (top2) = 49`（符合题意）

编辑于 2025-05-18 11:46:23 回复(1)