delphi課程設計(專業版)

　　

【正文】 棧又稱為后進先出（ LIFO）線性表。它的基本思想是，通過一輪排序將待排序的數組元素分割成獨立的兩部分，其中一部分元素的關鍵字均比另一部分元素的關鍵字小，則分別可對這兩部分元素繼續進行排序，以達到整個數組序列有序。 Delphi程序設計 本章小結 ? 查找是一種在列表中確定目標所在位置的算法。 Delphi程序設計 本章小結 ? 算法是為了求解某一問題在有限步驟內、定義了具體操作序列的規則集合。出棧時只能在棧頂進行，所以 an先出棧， a1最后出棧。除了基本數據類型外，現代高級語言還提供了多種語法規則，使程序員能夠定義自己的復雜數據類型，這些復雜數據類型是基本數據類型的組合或集合，如 Delphi中的記錄、數組等。請編程找出誰將和誰結婚。 ? end。 39。 ? begin ? a[1]:=2。前面我們講過，排序算法有很多，如：冒泡排序、選擇排序、插入排序、快速排序、合并排序、希爾（ Shell）排序、堆排序等。 Delphi程序設計 動態數組 ? 動態數組變量是一個隱式的指針。 array3:TMyArray。 Delphi程序設計 靜態數組 ? 定義靜態數組類型的語法為： 數組類型名稱 ＝ array [索引類型 … ] of 基類型 ? 數組類型的定義中，索引類型可以有多個，但必須都是序數類型（在實際應用中，索引類型通常是整數子界）。a39。 readln。利用遞歸方法可以用有限的語句來定義無限集合，但在遞歸定義中至少有一條是非遞歸的，即初始定義，否則就會產生邏輯性錯誤。F[3]:=2。需要的時間資源的量稱作時間復雜性，需要的空間（即存儲器）資源的量稱作空間復雜性。在程序設計環境下，它能用于設計一個完整的程序或者部分程序。 算法 集合 數組 抽象數據類型 本章小結 Delphi程序設計 算法 ? 算法的描述 ? 常用算法 ? 算法復雜性分析 * Delphi程序設計 算法 算法的含義：算法是為了求解某一問題在有限步驟內、定義了具體操作序列的規則集合。 Delphi程序設計 算法的描述 N/S盒圖表示的控制結構 功能語句 1 功能語句 2 功能語句 n 條 件 滿足 不滿足 THEN A ELSE B （ b） 選擇結構 （ a） 順序結構 條件 值 1 CASE 1 值 2 CASE 2 …… . …… . CASE n 值 3 循環條件 循環體 （ d） 當型循環結構 （ c） 多選擇結構 循環條件 循環體 （ f） 調用結構 （ e） 直到型循環結構 Delphi程序設計 算法的描述 （ 3） 流程圖 流程圖是最古老、最廣泛使用的程序設計工具，也是展示程序邏輯流程的有效工具。 ? 迭代 “ 迭 ” 是屢次和反復的意思， “ 代 ” 是替換的意思，合起來， “ 迭代 ” 就是反復替換的意思，也就是使用一個中間變量保存中間結果，不斷反復計算求解最終值。 begin setlength(F,Num+1)。,outCome)。 writeln(39。 //增加 b 。這幾個元素： if [‘a’, ‘b’, ‘c’] * CharSet = [‘a’, ‘b’, ‘c’] then DoSomeThing //繼續程序 Delphi程序設計 數組 ? 靜態數組 ? 動態數組 ? 排序 ? 查找 ? 數組參數 Delphi程序設計 數組 數組用于表示相同類型的元素的有序集合，這里所說的 “ 相同類型 ” 即數組的基類型，可以是系統預定義類型，也可以是用戶自定義類型。 可以用 myArray[2,8]或 myArray[2][8]的方式訪問數組中的元素。 等價于： Var myArray:array of Real。 這里聲明了一個動態二維數組，用 SetLength(myArray,6,8)來 初始化數組，相當于一個 6*8的矩陣。 ? procedure (Sender: TObject)。+inttostr(a[1])+ ? 39。+inttostr(a[9])+39。 Delphi程序設計 窮舉法 例：三對情侶參加婚禮，三個新郞為 A、 B、 C，三個新娘為 X、 Y、 Z。本節將重點討論的抽象數據類型，包括：鏈表、棧、對列。（以上具體見 TList使用的演示程序） Delphi程序設計 棧 ? 棧是限定僅在一端進行插入或刪除操作的線性表。允許插入的一端稱隊尾，允許刪除的一端稱隊頭。 ? 排序算法根據數據的值對它們進行排列。 ? 冒泡法的基本思想是，將待排序的元素看作是豎著排列的 “ 氣泡 ” ，較小的元素比較輕，從而要往上浮。 本章小結 Delphi程序設計 ? 在 Delphi的 VCL中，有一些現成的可以當作鏈表使用的抽象數據類型，如： TList、 TStrings和TCollection。 本章小結 Delphi程序設計 ? 隊列是線性列表的一種特殊情況，其所有的插入均限定在表的一端進行，而所有的刪除則限定在表的另一端進行。折半查找是從一個列表的中間的元素來測試的，這將能夠判別出目標在列表里的前半部還是后半部分。迭代就是反復替換的意思，它通過使用一個中間變量保存中間結果，不斷反復計算求解最終值。 ? 偽代碼是一種算法描述語言。棧的順序存儲結構是利用一組地址連續的存儲單元依次存放自棧底到棧頂的數據元素，同時設指針 top指示棧頂元素的當前位置。線性列表可以通過鏈表來實現。因此，在調用這個過程或函數時，可以傳遞不同長度的數組作為實參。我們稱這種重新整理叫做劃分， u稱為劃分元素。+inttostr(a[4]) ? +39。 a[4]:=8。這種方法的基本思想是，將待排序的元素看作是豎著排列的“ 氣泡 ” ，較小的元素比較輕，從而要往上浮。 A[0]:=1。 可以用 array1:=array2這條語句將 array2每個元素的值都賦給 array1。根據索引類型的個數，又可以將數組分為一維數組和多維數組。//刪除 39。集合類型的定義方法： set of BaseType Delphi程序設計 集合 例： type Tint=0..100。 function FIB(N:integer):integer。 end。它是一種抽象的描述方式，并不是指與算法實現效率有關的算法執行時間，而是指理論上與問題規模、算法輸入及算法本身相關的某些操作次數的總和，通常記為 T(n)。 Delphi程序設計 常用算法 2. 排序算法 ? 排序算法根據數據的值對它們進行排列