delphi課程設計-免費閱讀

　　

【正文】 隊列的結構特點是先進隊列的元素先出隊列。常用的抽象數據類型有鏈表、棧、對列等 ? 鏈表是一組互相鏈接的元素序列，分為：單鏈表、循環鏈表、雙向鏈表等。如果在前半部分，就不需要查找后半部分。還可用標準函數 Length返回數組中第一維的元素數量。遞歸是一個算法自我調用的過程，用遞歸調用的算法就是遞歸算法。這類算法在程序中應用非常普遍，如：累加求和、累乘求積、求最大和最小值等。使用偽代碼的目的是為了使被描述的算法可以容易地以任何一種編程語言實現。 （ 具體見 “ 倒轉數據演示程序 ” ） Delphi程序設計 隊列 隊列也是線性列表的一種特殊情況，其所有的插入均限定在表的一端進行，而所有的刪除則限定在表的另一端進行。空棧的棧頂指針值為零。 當刪除鏈表的一個元素（結點）時，后續各元素的下標值將發生變化（例如，被刪除元素的下表為 6，其后續元素的下標將由原來的 7改變為 6，各后續元素一次發生這種 Index：＝Index－ 1的變化，元素總數減少），因此遍歷鏈表過程中有刪除操作發生時，應該采用逆序遍歷，否則會出現超界錯誤。 Delphi程序設計 鏈表 1. 幾種鏈表類型 （ 1） 單鏈表 鏈表是一組元素的序列，在這個序列中每個元素總是與它前面的元素相鏈接（除第一個元素外），從而形成單鏈表。這就是抽象數據類型的含義，其主要體現了一個抽象的概念。對于開放式數組參數，又可分為如下兩類： ? 開放式數組參數 ? 變體開放式數組參數 Delphi程序設計 數組參數 1. 開放式數組參數 開放數組參數允許不同尺寸的數組傳遞給相同的過程或函數。請編程找出誰將和誰結婚。 Delphi程序設計 查找 數組的查找就是從數組中找出需要的數據項，也叫檢索。 39。 39。經冒泡排序后最后的順序為： 39。 a[5]:=7。 ? end。在冒泡排序算法中我們要對這個 “ 氣泡 ” 序列處理若干遍。 等價于 Var myArray: array of array of integer 。 B:=A。 Var myArray: TmyArray 。 同理， array1:=array3。 Var myArray:TMyArray。顧名思義，一維數組就是指索引類型的個數只有一個的數組；以同樣的思路，可以理解多維數組。c39。a39。 CharSet := CharSet + [‘b’] 。 T1=set of Tint。 OutCome:=FIB(strtoint(x))。 begin if N=1 then FIB:=0 else if N=2 then FIB:=1 else if N=3 then FIB:=2 else FIB:=FIB(N1)+FIB(N2)。Fibonacci的值為： 39。 var outCome:integer。 n:integer。問題規模逐漸增大后時間復雜度的極限形式稱為漸進時間復雜性（ Asymptotic Time Complexity），漸進時間復雜性確定了算法所能解決問題的規模，通常用來分析隨著問題規模的加大，算法對時間需求的增長速度。一種使用迭代，另一種使用遞歸。排序是為了把不規則的信息進行整理，以提高查找信息的效率。 Delphi程序設計 算法的描述 PAD表示的控制結構 P1 P2 P1 P2 C （ a） 順序結構 （ b） 選擇結構 P1 P2 Pn L1 L2 X=… Ln While c P Until c P （ c） 多選擇結構 （ d） 循環結構 … Delphi程序設計 算法的描述 （ 2） N/S盒圖 N/S圖是 需要有向線段，無需上下左右前后追蹤程序流程控制的程序流程圖，該圖非常適合描述結構化程序或者算法的結構化實現，能夠較好地反映算法和程序的層次結構，可讀性好，具有自頂向下逐步求精的特征。 Delphi程序設計 算法的描述 2. 圖形描述 經驗告訴我們畫圖往往是一種分析和解決問題的好辦法。一個算法應該具有以下五個重要的特征： ? 確切性（ No ambiguity） ? 輸入（ Input） ? 輸出（ Output） ? 可行性（ Feasibility） ? 有窮性（ Finite） Delphi程序設計 算法的描述 1. 偽代碼描述 偽代碼（ Pseudocode）是一種算法描述語言。 PAD的目的在于以圖表現程序的邏輯結構，使程序易讀、易記、易理解。 Delphi程序設計 算法的描述 程序流程圖常用圖形符號及控制結構圖例 處理 1 處理 2 處理 1 處理 2 處理 條件 否 、 是 條件 處理 是 條件 否 、 端點符 處理 判斷 預定義處理 連接符 順序結構 選擇結構 (whiledo) (repeatuntil) 循環結構 Delphi程序設計 常用算法 1. 基本算法 基本算法大都比較簡單，是其他算法的基礎。 ? 對于列表有兩種基本的查找方法：順序查找和折半查找。這個量應該集中反映算法中所采用的方法的效率，而從運行該算法的實際計算機中抽象出來。 {$APPTYPE CONSOLE} Uses SysUtils。 For n:=4 to Num do F[n]:=F[n1]+F[n2]。 readln(x)。 Delphi程序設計 （ 2） Fibonacci問題的遞歸解法 program FIBDiGui5。請輸入 Fibonacci數列的值： 39。 end. Delphi程序設計 集合 ? 關系運算 ? 增刪元素 ? 交集運算 Delphi程序設計 集合 集合類型是一群相同類型元素的組合，這些類型必須是有限的幾種類型，如：整形、布爾型、字符型、枚舉型和子界型。 //初始化集合變量 。 。、 39。而且它們的整個范圍不能超過 2GB。 Delphi程序設計 靜態數組 （ 2）多維靜態數組 Type TMyArray＝ array[1..10] of array[1..10] of real。 array4,array5: array[1..10] of real。定義一個動態數組的語法如下： 數組類型名稱： array of 數據類型 ? 這里可以看到，動態數組沒有給定好的長度。例如： Var A,B: array of integer。 如果 A和 B為靜態數組，那么此時 A[0]的值為 1。在這里僅討論一維數組的冒泡排序和快速排序這兩個算法，以便重點掌握這兩個排序算法的基本原理與實現方法。 ? BubbleArray[j]:= BubbleArray[j+1]。