【正文】 有元素之間具 有明顯的層次特性。 鏈式存儲方式即可用于表示線性結(jié)構， 鏈式存儲方式即可用于表示線性結(jié)構， 也可用 于表示非線性結(jié)構。 天驕現(xiàn)代考前沖刺資料 循 環(huán) 隊 列 ： s=0 表 示 隊 列 空 ， s=1 且 front=rear 表示隊列滿 1．5 線性鏈表 數(shù)據(jù)結(jié)構中的每一個結(jié)點對應于一個存儲單 這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點 結(jié)點。 針指向隊尾，front 指針指向隊頭。 棧的基本運算： （1）插入元素稱為入棧運算； （2）刪除元素稱為退棧運算； （3）讀棧頂元 素是將棧頂元素賦給一個指定的變量， 此時指 針無變化。 刪除的另一端稱為棧底。 邏輯順序依次存放的。 在復雜線性表中， 由若干項數(shù)據(jù)元素組成的數(shù) 據(jù)元素稱為記錄 而由多個記錄構成的線性表 記錄， 記錄 又稱為文件 文件。 最多有一個前件， 也最多有一個后件。 數(shù)據(jù)結(jié)構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。 法所需要的內(nèi)存空間。 雜度 。 算法的控制結(jié)構：順序結(jié)構、選擇結(jié)構、 算法的控制結(jié)構：順序結(jié)構、選擇結(jié)構、循環(huán) 結(jié)構。 作；二是算法的控制結(jié)構。 算法不等于程序，也不等計算機方法，程序的 編制不可能優(yōu)于算法的設計。 本文由小風HCF貢獻 doc文檔可能在WAP端瀏覽體驗不佳。建議您優(yōu)先選擇TXT，或下載源文件到本機查看。 算法的基本特征： 是一組嚴謹?shù)囟x運算順序 的規(guī)則，每一個規(guī)則都是有效的，是明確的， 此順序?qū)⒃谟邢薜拇螖?shù)下終止。 指令系統(tǒng)： 一個計算機系統(tǒng)能執(zhí)行的所有指令 的集合。 結(jié)構 。 算法時間復雜度是指執(zhí)行算法所需要的 計算工作量。 數(shù)據(jù)結(jié)構的基本基本概念 數(shù)據(jù)結(jié)構研究的三個方面： 數(shù)據(jù)結(jié)構研究的三個方面： （1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏 輯關系，即數(shù)據(jù)的邏輯結(jié)構； 數(shù)據(jù)的邏輯結(jié)構； 數(shù)據(jù)的邏輯結(jié)構 （2）在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計 算機中的存儲關系，即數(shù)據(jù)的存儲結(jié)構； 數(shù)據(jù)的存儲結(jié)構； 數(shù)據(jù)的存儲結(jié)構 （3）對各種數(shù)據(jù)結(jié)構進行的運算。 數(shù)據(jù)的邏輯結(jié)構包含： （1）表示數(shù)據(jù)元素的信息； （2）表示各數(shù)據(jù)元素之間的前后件關系。 非線性結(jié)構： 非線性結(jié)構 ： 不滿足線性結(jié)構條件的數(shù)據(jù)結(jié) 構。 文件 非空線性表的結(jié)構特征： （1）且只有一個根結(jié)點 a1，它無前件； （2）有且只有一個終端結(jié)點 an，它無后件； （3）除根結(jié)點與終端結(jié)點外，其他所有結(jié)點 有且只有一個前件，也有且只有一個后件。 ai 的存儲地址為： ADR(ai)=ADR(a1)+(i1)k, ， ADR(a1) 為 第一個元素的地址，k 代表每個元素占的字節(jié) 數(shù)。 棧按照“先進后出 先進后出”（ 后進先出” 棧按照 先進后出 （ FILO）或 “后進先出 ） 后進先出 組織數(shù)據(jù)， 棧具有記憶作用。 隊列是指允許在一端 隊尾）進入插入， 是指允許在一端（ 隊列 是指允許在一端（隊尾）進入插入，而在 另一端（隊頭）進行刪除的線性表。 隊列是“先進行出 先進行出”（ 后進后出” 隊列是 先進行出 （ FIFO）或 “后進后出 ） 后進后出 （LILO）的線性表。 元，這種存儲單元稱為存儲結(jié)點，簡稱 結(jié)點 。 于表示非線性結(jié)構。 在樹結(jié)構中，每一個結(jié)點只有一個前件，稱為 父結(jié)點，沒有前件的結(jié)點只有一個，稱為樹的 樹的 根結(jié)點，簡稱樹的根。 稱為葉子結(jié)點。 的特點： （1）非空二叉 二 叉樹 的特點： ）非空二叉 樹只有一個根 （ 結(jié)點； （2）每一個結(jié)點最多有兩棵子樹， 結(jié)點 ； ） 每一個結(jié)點最多有兩棵子樹 ，且 （ 分別稱為該結(jié)點的左子樹與右子樹。 滿二叉 是指除最后一層外， 滿二叉樹 是指除最后一層外， 每一層上的所有 結(jié)點有兩個子結(jié)點， 結(jié)點有兩個子結(jié)點，則 k 層上有 2k1 個結(jié) 的滿二叉 個結(jié)點。 樹存儲結(jié)構采用鏈式存儲結(jié)構 鏈式存儲結(jié)構， 二叉樹存儲結(jié)構采用 鏈式存儲結(jié)構 對于滿二 叉樹與完全二叉樹可以按層序進行順序存儲。 二分法查找只適用于順序存儲的有序表 順序存儲的有序表， 二分法查找只適用于 順序存儲的有序表 對于 長度為 n 的有序線性表，最壞情況只需比較 log2n 次。 選擇類排序法： （1）簡單選擇排序法, 最壞情 況需要 n(n1)/2 次比較； （2）堆排序法， 最壞情況需要 O(nlog2n)次比較。 語句。 對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿?可以用 對象 來表示客觀世界中的任何實體， 對象是實體的 抽象。 對象的基本特點： 對象的基本特點： （1）標識惟一性； ）標識惟一性； （2）分類性；）分類性； （3）多態(tài)性； ）多態(tài)性； （4）封裝性； ）封裝性； （5）模塊獨立性好。 個實例。 不必重復定義他們。 個父類。 軟件按功能分為應用軟件、系統(tǒng)軟件、 軟件按功能分為應用軟件、系統(tǒng)軟件、支撐軟 或工具軟件） 件（或工具軟件） 。 軟件工程包括 3 個要素：方法、工具和過程。 到停止使用退役的過程。 基本原則： 抽象、 信息隱蔽、 模塊化、 局部化、 基本原則： 抽象、 信息隱蔽、 模塊化、局部化、 確定性、一致性、完備性和可驗證性。 軟件開發(fā)技術包括： 軟件開發(fā)方法學、 軟件開發(fā)技術包括 ： 軟件開發(fā)方法學 、 開發(fā) 過程、 開發(fā)工具和 軟件工程環(huán)境。 軟件管理學包括人員組織、進度安排、 軟件管理學包括人員組織、進度安排、質(zhì)量保 配置管理、項目計劃等。 3．2 結(jié)構化分析方法 結(jié)構化方法的核心和基礎是結(jié)構化程序設計 結(jié)構化方法的核心和基礎是 結(jié)構化程序設計 理論。 從需求分析建立的模型的特性來分： 從需求分析建立的模型的特性來分： 靜態(tài)分析 動態(tài)分析。 結(jié)構化分析的常用工具 （ 1） 數(shù)據(jù)流圖 ； （ 2） 數(shù)據(jù)字典 ； （ 3） ） 數(shù)據(jù)流圖； ） 數(shù)據(jù)字典； ） 判定樹； 判定樹 ； （4）判定表 。 判定樹： 從問題定義的文字描述中分清哪些是 判定的條件，哪些是判定的結(jié)論，根據(jù)描述材 料中的連接詞找出判定條件之間的從屬關系、 并列關系、選擇關系，根據(jù)它們構造判定樹。 軟件需求規(guī)格說明書的特點： （1）正確性； （2）無岐義性； （3）完整性； （4）可驗證性； （5）一致性； （6）可理解性； （7）可追蹤性。 途徑。 數(shù)據(jù)設計： 將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié) 構的定義。 從工程管理角度來看： 概要設計 和 詳細設計 。 在程序結(jié)構中各模塊的內(nèi)聚性越強， 在程序結(jié)構中各模塊的內(nèi)聚性越強， 則耦合性 越弱。 軟件概要設計的基本任務是： （1）設計軟件系統(tǒng)結(jié)構； （2）數(shù)據(jù)結(jié)構及 數(shù)據(jù)庫設計； （3）編寫概