隊列的順序存儲與鏈式存儲

隊列就是我們日常生活中的排隊，隊列也是一種線性表，與堆棧相反，隊列的入列必須在隊尾，出列必須在隊頭。與一般的線性表不同，隊列的操作只能在兩端，一端插入一端刪除，先進先出。（堆棧只能在一端進行操作，所以先進後出）。 隊列的存儲方式這裏講兩種，首先第一種是用數組的方式實現隊列的順序存儲。用一個一維數組來存儲隊列的數據，對隊列執行操作時，插入和刪除分別是對數組頭和數組尾進行操作，所以還要有兩個變量來指示

>>阅读原文<<