一、数据结构中，双栈共享的优缺点
优点
两栈的大小不是固定不变的，在实际运算过程中，一个栈有可能进栈元素多而体积大些，另一个则可能小些。
两个栈共用一个栈空间，相互调剂，灵活性强。
缺点
运算较为复杂。
长度为定值，中途不易扩充。
注：n(n>2)个栈的情况更有所不同，采用多个栈共享栈空间的顺序存储表示方式，处理十分复杂，在插入时元素的移动量很大，因而时间代价较高。特别是当整个存储空间即将充满时，这个问题更加严重。
解决上述问题的办法就是采用链接方式作为栈的存储表示方式。
双栈的适用情况
当栈满时要发生溢出，为了避免这种情况，需要为栈设立一个足够大的空间。但如果空间设置得过大，而栈中实际只有几个元素，也是一种空间浪费。此外，程序中往往同时存在几个栈，因为各个栈所需的空间在运行中是动态变化着的。如果给几个栈分配同样大小的空间，可能实际运行时，有的栈膨胀得快，很快就产生了溢出，而其他的栈可能此时还有许多空闲空间。这时就可以利用双栈，两个栈共用一个栈空间，相互调剂，灵活性强。
延伸阅读：
二、数据元素的机内表示
数据元素的机内表示(映像方法)： 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域(data field)。因此，节点是数据元素的机内表示(或机内映像)。
京公网安备 11010802030320号