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