隊列的定義及其基本操做

隊列的定義及其基本操做 隊列的定義 順序隊列及其操做 循環隊列及其操做 鏈隊列及其操做 1.隊列的定義 隊列是限制結點插入操做固定在一端進行,而結點的刪除操做固定在另外一端進行的線性表. 隊列猶如一個兩端開口的管道.容許插入的一端稱爲隊頭,容許刪除的一端稱爲隊尾.隊頭和隊尾各用一個」指針」指示,稱爲隊頭指針和隊尾指針.不含任何結點的隊列稱爲」空隊列」.隊列的特色是結點在隊列中的排隊次序和出隊次序按

>>阅读原文<<