若一个栈的存储空间是data0n一1了则对该栈的进栈和出栈操作最多只能执行n次。这句话正确吗？为什么？

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

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