共享栈

时间 2021-01-21

原文原文链接

共享栈，即是两个栈使用同一段存储空间。第一个栈从数组头开始存储，第二个栈从数组尾开始，两个栈向中间拓展。当top1+1==top2或者top1==top2-1时，即staock overflow!. 与普通栈一样，共享栈出栈入栈的时间复杂度仍为O(1). 数据结构 typedef struct shareStack{ int data[MAXSIZE]; int top1;