【數據結構】數組實現兩個棧即共享棧

前言 1.奇偶佔位法 2.首尾相遇法 一個 數組實現共享棧是一個經典的算法，這些年也備受筆試/面試的青睞，其核心思想不難，但是對於 臨界點的把握是比較 容易出錯的，下面列舉出兩種常用方法。 1.奇偶佔位法 如下圖所示，對stack1進行偶數位壓棧，對stack2進行奇數位壓棧。top即棧頂，分別指向當前棧中最後一個元素的下一個將要壓棧的位置。棧的數據結構較爲簡單，這裏就不對其push、pop等操作

>>阅读原文<<