數據結構5 隊列

隊列:受操作約束的線性表,插入刪除在兩頭 有三個分量 當加入一個元素的時候,rear加1,當刪除一個元素的時候,Front加一。一開始front是-1,front指向頭一個元素在前面一個元素。rear指向最後一個元素的位置 1.刪除一個job 2.增加一個元素 現在隊列後面已經滿了,要看前面的應該怎麼添加。 所以有了循環隊列 加入一個元素,rear向前挪一個。 刪除一個元素,front往前挪一個。
相關文章
相關標籤/搜索