棧與隊列·

1.棧頂指針指向最後一個元素的下一個位置。 2.隊列:(1)順序隊列:一維數組,存在「假溢出」;(2)循環隊列(隊列的順序實 現和表示):無法通過front=rear來判斷隊列「空」還是「滿」,兩種方法:<1>設置 一個標誌flag,以區別隊列是滿還是空。<2>少用一個數據元素空間,以隊尾指針加1 等於隊頭指針來表示隊列滿。判別公式爲: (rear+1)%MAXSIZE=front;  (3)鏈隊
相關文章
相關標籤/搜索