隊列部分整理

隊列 隊列特點 先進先出 一端插入一端刪除 順序存儲(對頭指針+隊尾指針+存放隊列元素) 定義 設置一個隊首指針front,一個對位指針rear,分別指向對首和隊尾元素 示意圖 操作 初始化:front=rear=0 判斷空:front=rear 判斷滿:rear=MAX_QUEUE_SIZE-1或者front=rear 入隊:新元素插入到rear所指的位置,然後rear+1 出隊:刪去front
相關文章
相關標籤/搜索