【数据结构】数组实现两个栈即共享栈

前言 1.奇偶占位法 2.首尾相遇法 一个 数组实现共享栈是一个经典的算法，这些年也备受笔试/面试的青睐，其核心思想不难，但是对于 临界点的把握是比较 容易出错的，下面列举出两种常用方法。 1.奇偶占位法 如下图所示，对stack1进行偶数位压栈，对stack2进行奇数位压栈。top即栈顶，分别指向当前栈中最后一个元素的下一个将要压栈的位置。栈的数据结构较为简单，这里就不对其push、pop等操作

>>阅读原文<<