程式設計基礎知識大全

 前序，中序，後序周遊：所謂前，中，後都是對根節點的位置而言。

前序周遊：先根節點，後左子樹，再右子樹。

中序周遊：先左子樹，後根節點，再右子樹。

後序周遊：先左子樹，後右子樹，再根節點。

樹的深度優先周遊、廣度優先周遊

這些概念記得大學時還是比較清楚的，但是由于工作中幾乎就沒用過，終歸模糊了。查了查很快就能想起來了。

深度優先周遊：是指在沒周遊完所有的直接子節點時，就對子節點遞歸地通路下去。這樣以來，就會沿着一個節點的第一個子節點不斷遞歸下去，以實作深度周遊。

廣度優先周遊：是指必須周遊完所有的直接子節點後，才能對子節點的子節點進行順序通路。

冒泡排序（從小到大排序）

循環區間【0，n-i-1】，閉區間是指包含。其中的i從0變化到n-1。并且冒泡排序是以相鄰元素進行互換的形式進行的。相鄰元素中大者往後走。改進後的冒泡排序使用了一個标志，以便于在某躺周遊中及時發現數組已經呈現有序狀态。代碼如下：

以第一趟排序為例：先比較元素1和元素2，如果元素1大于元素2，則交換兩個元素。然後比較元素2和元素3，以此類推。

為何引進程序？

計算機中多道程式并行時，由于共享資源，程式之間會出現制約關系，這種制約會使程式執行出現間歇性的狀态，例如當一個程式獲得資源而另一個程式需要且此資源是不能同時共享時，則後者需要停止運作，等到前者釋放該資源。正是因為這些間歇性的特征，使用程式是無法記錄的，因為程式是存儲在計算機内的靜态指令集合，如果記錄間歇性的動态特征。是以引進了程序，程序由程式，資料和程序控制塊組成。