问题详情

设栈采用顺序存储，若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂度为O（i)。