共享栈和双端队列

共享栈和双端队列 一、共享栈 相比于普通的顺序栈，共享栈主要是为了提高内存的利用率和减少溢出的可能性而设计的。 为了增加内存空间的利用率和减少溢出的可能性，当两个栈共享一篇连续的内存空间时，应将两栈的栈底分别设在这片内存空间的两端，这样当两个栈的栈顶在栈空间的某一位置相遇时，才产生上溢。 二、双端队列 双端队列是一种插入和删除操作在两端均可进行的线性表，可以把双端队列看成栈底连在一起的两个栈。他们

>>阅读原文<<