數據結構 棧和隊列 用兩個棧實現一個隊列

衆所周知棧和隊列是兩個中不同的數據結構，棧是先入後出，隊列是先入先出，雖然棧和隊列有不同之處，但是他們之間也有相互的聯繫 兩個棧實現一個隊列了解一下 首先我們需要兩個棧S1，S2,通過兩個棧之間元素的交換從而達到先入先出的目的 所以我們對隊列Queue定義爲 typedef  struct         Queue {         Stack * S1;         Stack * S2

>>阅读原文<<