如果我们在C++中使用数组实现堆栈,那么减少溢出情况的最佳方法是什么?同时牢记时空交易?
只需在接近"溢出条件"时调整数组大小,即当下一个元素不再适合时.或者使用a std::vector
,您可以轻松调整大小.
不确定,但你知道这个std::stack
类,它实现了一个在C++中自动调整大小的堆栈?
[编辑]如果你不想调整大小但是没有正确地失败,抛出异常是你能做的最好的事情.例如,StackOverflowException
如果没有剩余空间,您可以定义并抛出它,以便客户端可以做出反应.