入栈的时候为什么需要单独考虑空栈的时候?直接都指针先指向上一个元素,再入栈不行吗
因为后面的代码用的是top++,而top有可能是-1,所以只能单独考虑其实后面写成++top就啥事没有了,不过出栈的时候也要对应的调整,因为top指向的是最后一个元素而不是一个空元素