delphi課程設計-資料下載頁

　　

【正文】 棧時只能在棧頂進行，所以 an先出棧， a1最后出棧。因此又稱棧為后進先出（ Last In First Out，簡稱 LIFO）線性表。 ? 棧有兩種存儲結構即順序存儲結構和鏈式存儲結構。棧的順序存儲結構是利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，同時設指針 top指示棧頂元素的當前位置。空棧的棧頂指針值為零。棧的鏈式存儲結構由其棧頂?shù)闹羔樜ㄒ淮_定。 Delphi程序設計 棧 1. 棧的基本操作 棧有許多操作，基本操作有入棧和出棧。 ? 入棧（ push） 入棧是在棧頂添加新的元素。 ? 出棧（ pop） 出棧是將棧頂?shù)脑匾谱卟⒎祷亟o用戶。 Delphi程序設計 入棧操作 棧 棧頂 棧 棧頂 數(shù)據(jù) 入棧操作 棧 Delphi程序設計 出棧操作 棧 棧頂 棧 棧頂 數(shù)據(jù) 出棧操作 出棧操作 棧 Delphi程序設計 棧 2. 棧的應用 ? 倒轉數(shù)據(jù)是對一組給定的數(shù)據(jù)，對其中的數(shù)據(jù)元素重新排放位置，使得意向性元素互換，中間所有元素也相應地進行交換。 ? 回溯也是一種棧的重要應用。回溯，即回到（或恢復到）前面的數(shù)據(jù)，在計算機游戲、決策分析和專家系統(tǒng)等應用程序中經(jīng)常見到。 （ 具體見 “ 倒轉數(shù)據(jù)演示程序 ” ） Delphi程序設計 隊列 隊列也是線性列表的一種特殊情況，其所有的插入均限定在表的一端進行，而所有的刪除則限定在表的另一端進行。允許插入的一端稱隊尾，允許刪除的一端稱隊頭。隊列的結構特點是先進隊列的元素先出隊列。因此，通常把隊列叫做先進先出（ First In First Out，簡稱 FIFO）線性表。 Delphi程序設計 本章小結 ? 算法是為了求解某一問題在有限步驟內(nèi)、定義了具體操作序列的規(guī)則集合。一個算法應該具有的五個重要特征是：確切性、輸入、輸出、可行性、有窮性。 ? 算法不依賴于具體的編程語言，它可以用偽代碼和圖形這兩種方式來描述。 ? 偽代碼是一種算法描述語言。使用偽代碼的目的是為了使被描述的算法可以容易地以任何一種編程語言實現(xiàn)。 Delphi程序設計 本章小結 ? 程序設計中，能夠用來表示算法的圖主要有： PAD圖、 N\S盒圖、流程圖。 PAD的目的在于以圖表現(xiàn)程序的邏輯結構，使程序易讀、易記、易理解。N/S圖是一種不需要有向線段，無需上下左右前后追蹤程序流程控制的程序流程圖，該圖非常適合描述結構化程序或者算法的結構化實現(xiàn)，能夠較好地反映算法和程序的層次結構，具有自頂向下逐步求精的特征。流程圖則使用大圖的形式掩蓋了算法所有的細節(jié)方面，它只顯示算法從開始到結束的整個流程。適用于設計一個完整的程序或者部分程序。 Delphi程序設計 本章小結 ? 常用算法包括基本算法、排序算法、查找算法、迭代和遞歸算法等。 ? 基本算法大都比較簡單，是其他算法的基礎。這類算法在程序中應用非常普遍，如：累加求和、累乘求積、求最大和最小值等。 ? 排序算法根據(jù)數(shù)據(jù)的值對它們進行排列。排序是為了把不規(guī)則的信息進行整理，以提高查找效率。常用的排序方法包括：選擇排序、冒泡排序、插入排序、快速排序、合并排序、希爾排序、堆排序等。 Delphi程序設計 本章小結 ? 查找是一種在列表中確定目標所在位置的算法。基本的查找方法有順序查找和折半查找。 ? 迭代和遞歸是用于編寫解決問題的算法的兩種途徑。迭代就是反復替換的意思，它通過使用一個中間變量保存中間結果，不斷反復計算求解最終值。遞歸是一個算法自我調(diào)用的過程，用遞歸調(diào)用的算法就是遞歸算法。 ? 算法的復雜性是指在執(zhí)行時，算法所需要計算機資源的量。 Delphi程序設計 本章小結 ? 集合類型是一群相同類型元素的組合，這些類型必須是有限類型。集合類型的定義是 set of BaseType，集合的操作包括：關系運算、增刪元素、交集運算。 ? 數(shù)組用于表示相同類型的元素的有序集合，數(shù)組中每個元素都有一個唯一的索引。根據(jù)數(shù)組的分配方式可將數(shù)組分為：靜態(tài)數(shù)組和動態(tài)數(shù)組。其中，動態(tài)數(shù)組可以使用不確定的數(shù)組長度，而在程序中動態(tài)地分配數(shù)組的存儲空間。 Delphi程序設計 ? 使用標準函數(shù) Low和 High可分別返回數(shù)組中第一個索引類型其范圍的最低和最高值。還可用標準函數(shù) Length返回數(shù)組中第一維的元素數(shù)量。 ? 冒泡法的基本思想是，將待排序的元素看作是豎著排列的 “ 氣泡 ” ，較小的元素比較輕，從而要往上浮。一個含有 n個元素的列表，冒泡排序需要 n1次掃描來完成數(shù)據(jù)排序。 ? 快速排序是對冒泡排序的一種改進。它的基本思想是，通過一輪排序將待排序的數(shù)組元素分割成獨立的兩部分，其中一部分元素的關鍵字均比另一部分元素的關鍵字小，則分別可對這兩部分元素繼續(xù)進行排序，以達到整個數(shù)組序列有序。 本章小結 Delphi程序設計 ? 順序查找就是將要查找的數(shù)據(jù)的關鍵字按一定的順序挨個與列表中的數(shù)據(jù)進行比較，相等時就找到了所要的數(shù)據(jù)。 ? 對有序的列表可以使用更有效率的折半查找。折半查找是從一個列表的中間的元素來測試的，這將能夠判別出目標在列表里的前半部還是后半部分。如果在前半部分，就不需要查找后半部分。如果在后半部分，就不需要查找前半部分。換句話說，可以通過判斷排除一半的列表。重復這個過程直到找到目標或是目標不在這個列表里。 本章小結 Delphi程序設計 ? 開放式數(shù)組是指使用數(shù)組作為形參傳遞給過程或函數(shù)時，其長度是不確定的。因此，在調(diào)用這個過程或函數(shù)時，可以傳遞不同長度的數(shù)組作為實參。 ? 抽象數(shù)據(jù)類型（ ADT）就是與對該數(shù)據(jù)類型有意義的操作封裝在一起的數(shù)據(jù)聲明。它將數(shù)據(jù)和操作封裝起來，用戶可通過操作接口對數(shù)據(jù)進行操作。常用的抽象數(shù)據(jù)類型有鏈表、棧、對列等 ? 鏈表是一組互相鏈接的元素序列，分為：單鏈表、循環(huán)鏈表、雙向鏈表等。 本章小結 Delphi程序設計 ? 在 Delphi的 VCL中，有一些現(xiàn)成的可以當作鏈表使用的抽象數(shù)據(jù)類型，如： TList、 TStrings和TCollection。其中， TList是 Delphi中最基本的鏈表，它能實現(xiàn)鏈表常用的操作，包括：增加、刪除、定位、查找、遍歷等，這足夠解決一切關于有序列表的問題。 ? 棧是限定僅在一端進行插入或刪除操作的線性表。棧又稱為后進先出（ LIFO）線性表。 ? 棧的應用非常廣泛，如：倒轉數(shù)據(jù)、回溯等。在Delphi的 VCL中，有現(xiàn)成的 TStack抽象數(shù)據(jù)類型可以使用。 本章小結 Delphi程序設計 ? 隊列是線性列表的一種特殊情況，其所有的插入均限定在表的一端進行，而所有的刪除則限定在表的另一端進行。隊列的結構特點是先進隊列的元素先出隊列。隊列又稱為先進先出（ FIFO）線性表 . ? 對列主要應用于排隊處理用戶請求、任務和指令。在計算機系統(tǒng)中，需要用隊列來完成對作業(yè)或對系統(tǒng)設備如打印池的處理。同樣，在 Delphi的 VCL中，有現(xiàn)成的 TQueue抽象數(shù)據(jù)類型可以使用。 本章小結