我在使用下推式堆栈时遇到问题!我有一个最大大小为10的数组。我允许用户使用push将数字输入到堆栈中并使用pop删除它们。根据数组中有多少个数字,我必须遍历堆栈,堆栈的长度并不总是10.假设堆栈中有5个数字(数组大小为10)。我需要通过元素5遍历元素,因为过去的所有内容都不是数字。我怎么能这样做?
答案 0 :(得分:4)
为什么不跟踪C ++类中堆栈中有多少元素?当有人调用push时,递增计数,当有人调用pop时,减少计数。
答案 1 :(得分:2)
使用std :: vector作为堆栈的底层存储,并使用迭代器begin(),end()来获取向量中有效元素的范围。