栈操作次数是否受存储空间限制？

这句话不正确。对于一个栈来说，进栈和出栈操作并不是一一对应的。即使栈的存储空间是data[0..n-1]，也可以执行大于n次的进栈和出栈操作，只要进栈和出栈的次数不同时发生即可。例如，可以先进栈n-1次，然后出栈n-2次，再进栈1次，最后出栈n次。这样就可以执行2n-1次操作，而不是n次。

原文地址: https://www.cveoy.top/t/topic/nzGG 著作权归作者所有。请勿转载和采集!