3-12(隊列的結束以及樹的開始)

今天主要完成了昨天未完成的隊列實現棧的算法題,以及實現循環隊列的算法題,以及學習了樹的通常概念和堆的入門。
一、隊列實現棧 就是利用2個隊列,昨天作了不少遍,思路是沒有任何問題,原來是隊列的基本操做寫錯了。
二、實現循環隊列
思想:利用靜態的數組實現循環隊列,當rear或者front都到達數組的尾時,若是再加一,就使其置爲數組的第一個元素,另外爲空時,rear==front,盡是應該爲front=rear+;因此數組的大小應該比實際元素大1,留一個位置不存放數據,來作比較空。另外學會了k%=k,這樣能夠很好的計算在循環數組中rear和front的下標不會越界。算法

相關文章
相關標籤/搜索