隊列的兩種實現

1.隊列也是一種線性的數據結構，隊列的特徵是先進先出，單向隊列從隊尾進去，隊頭出去。這種數據結構在程序裏面的應用十分普遍。例如：在OS中，多進程的併發執行就是將就緒狀態的進程（這個分類標準不惟一，咱們簡單的討論一下ready的進程）排成一個隊列，依次執行，一個進程下面的多線程也是如此。這一節咱們採用數組（連續儲存的方式）和鏈表（鏈式儲存的方式）分別實現隊列。node /*隊列的基本實現*/ #in

>>阅读原文<<