双栈开关什么意思

问题描述

精选答案

双栈开关，指共享一个地址连续的存储单元。

即程序同时需要两个栈时，可以定义一个足够大的栈空间，该空间的两端分别设为两个栈的栈底，用bottom[0]=-1和bottom=maxSize指示。压入数据时，让两个栈的栈顶top[0]和top都向中间伸展，如果指示栈顶的指针top[0]+1等于另一个栈顶的指针top时两栈已满。