C++數據結構環形隊列Deque實現

隊列是一種常見的數據結構，生活中的排隊買票，排隊等車，都是隊列。隊列的特色是先進先出FIFO。隊列能夠基於數組實現，也能夠基於鏈表實現。ios 這裏是基於鏈表實現的。每次出隊操做，頭指針後移，每次入隊，尾指針也後移。由於數組是固定長度連續空間，首位指針後移，隊尾可插入區域會愈來愈小。固然，能夠每次出隊，整個隊列前移，可是數組移動須要犧牲性能。環形隊列能夠解決數組移動的缺點，當尾指針超出數組末尾時，

>>阅读原文<<