共享棧和雙端隊列

共享棧和雙端隊列 一、共享棧 相比於普通的順序棧，共享棧主要是爲了提高內存的利用率和減少溢出的可能性而設計的。 爲了增加內存空間的利用率和減少溢出的可能性，當兩個棧共享一篇連續的內存空間時，應將兩棧的棧底分別設在這片內存空間的兩端，這樣當兩個棧的棧頂在棧空間的某一位置相遇時，才產生上溢。 二、雙端隊列 雙端隊列是一種插入和刪除操作在兩端均可進行的線性表，可以把雙端隊列看成棧底連在一起的兩個棧。他們

>>阅读原文<<