使用堆栈和静态数组

Using stacks and static arrays

本文关键字:静态 数组 堆栈      更新时间:2023-10-16

我正在尝试实现一个名为SharingStacks的类,它实现两个堆栈Stack a和Stack b,这个类包含单个堆栈类的所有函数(即推送、弹出、为空等),除了这个类包含共享一个静态数组的两个堆栈。

我让它弹出和推送等等。但我需要想办法确保当我推送Stack时,我不会覆盖另一个Stack。即,如果S[4]包含Stack a元素,我无法使用Stack b进行推送并覆盖。我正试着从逻辑上思考如何做到这一点。。但我想不通。有什么建议吗?

您还需要两个索引,即堆栈a的末尾和堆栈b的末尾。当您推动其中一个堆栈时,请确保不要踩到另一个堆栈的末尾。然后在推送之后,您将增加结束索引