delphi課程設(shè)計(jì)(存儲(chǔ)版)
【正文】 a[2]:=5。a[10]:=25。+inttostr(a[3])+39。+inttostr(a[7]) ? +39。 end. Delphi程序設(shè)計(jì) 排序 5 2 3 8 7 6 9 10 49 25 2 5 3 8 7 6 9 10 49 25 2 5 3 8 7 6 9 10 49 25 第一次比較 第二次比較 最后一次比較 比較 交換 比較 交換 比較 交換 ... ... 冒泡排序第一輪比較和交換的過程演示 Delphi程序設(shè)計(jì) 排序 2. 快速排序 由著名計(jì)算機(jī)科學(xué)家霍爾（ ）設(shè)計(jì)的快速排序是對(duì)冒泡排序的一種改進(jìn)。三對(duì)情侶參加婚禮，三個(gè)新郞為 A、 B、 C，三個(gè)新娘為 X、 Y、 Z。 Delphi程序設(shè)計(jì) 數(shù)組參數(shù) Delphi語言實(shí)現(xiàn)了開放式數(shù)組。將數(shù)據(jù)和操作封裝起來并對(duì)用戶隱藏。 Delphi程序設(shè)計(jì) Delphi數(shù)據(jù)類型的層次結(jié)構(gòu) 鏈表、棧、隊(duì)列 整數(shù) 、 字符 、 布爾 、 枚舉 、 子界 、 實(shí)數(shù) 類 、 對(duì)象接口 字 、 字節(jié) 、 位 字符串 、 記錄 、 變體 、 集合 、 數(shù)組 抽象數(shù)據(jù)類型 復(fù)雜數(shù)據(jù)類型 基本數(shù)據(jù)類型 機(jī)器內(nèi)表示 面向?qū)ο髷?shù)據(jù)類型 抽 象 數(shù)據(jù)類型的層次結(jié)構(gòu) Delphi程序設(shè)計(jì) 鏈表 抽象數(shù)據(jù)類型的一個(gè)實(shí)例就是線性列表。其中TList類主要用于管理引用集合，因?yàn)樗趦?nèi)部管理一個(gè)指針數(shù)組； TStrings的派生類主要用于管理字符串集合和對(duì)象集合。因此又稱棧為后進(jìn)先出（ Last In First Out，簡稱 LIFO）線性表。 Delphi程序設(shè)計(jì) 入棧操作 棧 棧頂 棧 棧頂 數(shù)據(jù) 入棧操作 棧 Delphi程序設(shè)計(jì) 出棧操作 棧 棧頂 棧 棧頂 數(shù)據(jù) 出棧操作 出棧操作 棧 Delphi程序設(shè)計(jì) 棧 2. 棧的應(yīng)用 ? 倒轉(zhuǎn)數(shù)據(jù)是對(duì)一組給定的數(shù)據(jù)，對(duì)其中的數(shù)據(jù)元素重新排放位置，使得意向性元素互換，中間所有元素也相應(yīng)地進(jìn)行交換。一個(gè)算法應(yīng)該具有的五個(gè)重要特征是：確切性、輸入、輸出、可行性、有窮性。適用于設(shè)計(jì)一個(gè)完整的程序或者部分程序?；镜牟檎曳椒ㄓ许樞虿檎液驼郯氩檎?。根據(jù)數(shù)組的分配方式可將數(shù)組分為：靜態(tài)數(shù)組和動(dòng)態(tài)數(shù)組。 本章小結(jié) Delphi程序設(shè)計(jì) ? 順序查找就是將要查找的數(shù)據(jù)的關(guān)鍵字按一定的順序挨個(gè)與列表中的數(shù)據(jù)進(jìn)行比較，相等時(shí)就找到了所要的數(shù)據(jù)。因此，在調(diào)用這個(gè)過程或函數(shù)時(shí)，可以傳遞不同長度的數(shù)組作為實(shí)參。 ? 棧的應(yīng)用非常廣泛，如：倒轉(zhuǎn)數(shù)據(jù)、回溯等。同樣，在 Delphi的 VCL中，有現(xiàn)成的 TQueue抽象數(shù)據(jù)類型可以使用。 ? 棧是限定僅在一端進(jìn)行插入或刪除操作的線性表。重復(fù)這個(gè)過程直到找到目標(biāo)或是目標(biāo)不在這個(gè)列表里。 ? 快速排序是對(duì)冒泡排序的一種改進(jìn)。集合類型的定義是 set of BaseType，集合的操作包括：關(guān)系運(yùn)算、增刪元素、交集運(yùn)算。常用的排序方法包括：選擇排序、冒泡排序、插入排序、快速排序、合并排序、希爾排序、堆排序等。N/S圖是一種不需要有向線段，無需上下左右前后追蹤程序流程控制的程序流程圖，該圖非常適合描述結(jié)構(gòu)化程序或者算法的結(jié)構(gòu)化實(shí)現(xiàn)，能夠較好地反映算法和程序的層次結(jié)構(gòu)，具有自頂向下逐步求精的特征。因此，通常把隊(duì)列叫做先進(jìn)先出（ First In First Out，簡稱 FIFO）線性表。 ? 入棧（ push） 入棧是在棧頂添加新的元素。假設(shè)有一個(gè)棧 S=（ a1,a2,...,an）， a1先進(jìn)棧， an最后進(jìn)棧。 Delphi程序設(shè)計(jì) 鏈表 2. 鏈表的應(yīng)用 鏈表在編程中的應(yīng)用主要在于管理大量的字符串、數(shù)值、對(duì)象等，就其操作的便利性而言往往可以取代動(dòng)態(tài)數(shù)組（數(shù)組不可取代的優(yōu)勢(shì)在于維數(shù)的擴(kuò)展）。對(duì)于基本數(shù)據(jù)類型，一般都內(nèi)建于高級(jí)程序設(shè)計(jì)語言中，無需另外聲明或定義。要定義含有變體開放數(shù)組參數(shù)的過程或函數(shù)，需要參數(shù)類型指定為 array of const。這人聽后知道他們?cè)陂_玩笑，全是假話。 Delphi程序設(shè)計(jì) 查找 1. 順序查找 順序查找方法很簡單，就是將要查找的數(shù)據(jù)的關(guān)鍵字按一定的順序挨個(gè)與數(shù)組中的數(shù)據(jù)進(jìn)行比較，相等時(shí)就找到了所要的數(shù)據(jù)。+inttostr(a[10]))。+inttostr(a[6])+39。+inttostr(a[2])+39。 a[8]:=10。 //a=(2,5,3,8,7,6,9,10,49,25)。 //冒泡排序過程 ? var ? i,j,temp:integer。 Delphi程序設(shè)計(jì) 排序 由于數(shù)組中存有同一數(shù)據(jù)類型的數(shù)據(jù)，而有時(shí)為了更有效地使用數(shù)組，就需要對(duì)數(shù)組中的元素進(jìn)行排序，使其按一定的順序排列好，比如按關(guān)鍵字的值從小到大排序。 如果 A和 B是同一動(dòng)態(tài)數(shù)組類型的變量，那么 B:=A執(zhí)行的操作是 把 A指向與 B相同的數(shù)組（不需要在執(zhí)行操作之前為 B分配內(nèi)存）。 它要求系統(tǒng)在內(nèi)存中分配一個(gè)擁有 50個(gè)實(shí)數(shù)類型元素的空間，此 數(shù)組的索引為 0～ 49。但是可以通過逐個(gè)元素的賦值使得數(shù)組類型一致，因?yàn)樗鼈? 的基類是賦值相容的。 Var array1,array2:TMyArray。 注：如果創(chuàng)建了一個(gè)靜態(tài)數(shù)組而未給其賦值，那么系統(tǒng)仍然會(huì)給未使用的元素分配內(nèi)存并且包含了隨機(jī)數(shù)據(jù)。根據(jù)數(shù)組的分配方式可將數(shù)組分為：靜態(tài)數(shù)組和動(dòng)態(tài)數(shù)組。 Delphi程序設(shè)計(jì) 交集運(yùn)算 Delphi中用 *運(yùn)算符來計(jì)算兩個(gè)集合的交集，表達(dá)式Set1*Set2的運(yùn)算結(jié)果是產(chǎn)生出 Set1和 Set2這兩個(gè)集合中都存在的元素，下面的例子用來判斷在一個(gè)給定的集合中是否有 39。 //在集合中刪除 39。 Delphi程序設(shè)計(jì) 關(guān)系運(yùn)算 用 in運(yùn)算符來判斷一個(gè)給定的元素是否在一個(gè)集合中，下面的代碼判斷在前面所定義的集合 T1中是否有 80： if (80 in T1) then DoSomeThing //繼續(xù)運(yùn)行 下面的代碼判斷在 TDate中是否有集合元素 Mon： if not (Mon in TDate) then DoSomeThing //繼續(xù)運(yùn)行 Delphi程序設(shè)計(jì) 增刪元素 用＋、 — 運(yùn)算符或 Include和 Exclude過程，可以對(duì)一個(gè)集合變量增刪元素，例如： Charset : TChar。, outCome)。 outCome:integer。 end. Delphi程序設(shè)計(jì) 算法復(fù)雜性分析 * （ 2） 遞歸 遞歸在數(shù)學(xué)和計(jì)算機(jī)中經(jīng)常遇到。請(qǐng)輸入 Fibonacci數(shù)列的值： 39。 F[2]:=1。下面介紹兩種求解方案：遞推和遞歸。 Delphi程序設(shè)計(jì) 算法復(fù)雜性分析 * 算法的復(fù)雜性是指：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1