數據結構(七)——隊列

定義 隊列支持FIFO,尾部添加、頭部刪除 隊列種類 單隊列 存在「假溢出」:頭部有空位,尾部無法添加了 循環隊列 當rear要大於隊列長度時,rear = (rear - size) % size 判斷隊列滿: 1.加個標識flag 2.(rear - front) % size = 1 當rear > front時,隊列中元素個數=rear-front 當rear < front時,隊列中元素
相關文章
相關標籤/搜索