學習筆記1:3-16

(1)循環隊列的相關條件和公式:
隊尾指針是rear,隊頭是front,循環隊列的長度爲m

  1. 隊空:rear == front
  2. 隊滿:(rear + 1) % m == front
  3. 當前隊列長度:(rear - front + m)% m
  4. 入隊列:(rear + 1)% m
  5. 出隊列:(front + 1)% m
    (2)局部變量位於棧區,靜態變量位於方法區,實例變量位於堆區,對象位於堆區,對象的引用位於棧區。
    (3)比較有符號數,用G,L,E三個符號表示(great less equal),JGE(jump great equal)就是說A大於等於B時跳轉。
    (4)深度優先搜索:類似於樹的先根遍歷
    廣度優先搜索:類似於樹的按層次遍歷。假設從某頂點v出發,在訪問了v之後,依次訪問v的各個未曾訪問過得鄰接點,然後分別從這些鄰接點出發依次訪問它們的鄰接點,並使先被訪問的頂點的鄰接點先於後被訪問的頂點的鄰接點被訪問,直到圖中所有已被訪問的頂點的鄰接點都被訪問到。(所以可以爲很多組。)
    (5)阻塞狀態和等待狀態實際上是同一種狀態。進程的三種基本狀態分別爲就緒,執行,阻塞(又稱等待或封鎖)。時間片用完使進程由執行態轉爲就緒態,進程調度使進程由就緒態變爲執行態。I/O完成使進程由進程由阻塞態變爲就緒態。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章