【正文】 線性結(jié)構(gòu)， 鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)， 也可用 于表示非線性結(jié)構(gòu)。 針指向隊(duì)尾，front 指針指向隊(duì)頭。 刪除的另一端稱為棧底。 在復(fù)雜線性表中， 由若干項(xiàng)數(shù)據(jù)元素組成的數(shù) 據(jù)元素稱為記錄 而由多個(gè)記錄構(gòu)成的線性表 記錄， 記錄 又稱為文件 文件。 數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。 雜度 。 作；二是算法的控制結(jié)構(gòu)。 本文由小風(fēng)HCF貢獻(xiàn) doc文檔可能在WAP端瀏覽體驗(yàn)不佳。 算法的基本特征： 是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序 的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的， 此順序?qū)⒃谟邢薜拇螖?shù)下終止。 結(jié)構(gòu) 。 數(shù)據(jù)結(jié)構(gòu)的基本基本概念 數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面： 數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面： （1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏 輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)； 數(shù)據(jù)的邏輯結(jié)構(gòu)； 數(shù)據(jù)的邏輯結(jié)構(gòu) （2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì) 算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)； 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)； 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) （3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。 非線性結(jié)構(gòu)： 非線性結(jié)構(gòu) ： 不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié) 構(gòu)。 ai 的存儲(chǔ)地址為： ADR(ai)=ADR(a1)+(i1)k, ， ADR(a1) 為 第一個(gè)元素的地址，k 代表每個(gè)元素占的字節(jié) 數(shù)。 隊(duì)列是指允許在一端 隊(duì)尾）進(jìn)入插入， 是指允許在一端（ 隊(duì)列 是指允許在一端（隊(duì)尾）進(jìn)入插入，而在 另一端（隊(duì)頭）進(jìn)行刪除的線性表。 元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱 結(jié)點(diǎn) 。 在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為 父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的 樹的 根結(jié)點(diǎn)，簡(jiǎn)稱樹的根。 的特點(diǎn)： （1）非空二叉 二 叉樹 的特點(diǎn)： ）非空二叉 樹只有一個(gè)根 （ 結(jié)點(diǎn)； （2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹， 結(jié)點(diǎn) ； ） 每一個(gè)結(jié)點(diǎn)最多有兩棵子樹 ，且 （ 分別稱為該結(jié)點(diǎn)的左子樹與右子樹。 樹存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)， 二叉樹存儲(chǔ)結(jié)構(gòu)采用 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 對(duì)于滿二 叉樹與完全二叉樹可以按層序進(jìn)行順序存儲(chǔ)。 選擇類排序法： （1）簡(jiǎn)單選擇排序法, 最壞情 況需要 n(n1)/2 次比較； （2）堆排序法， 最壞情況需要 O(nlog2n)次比較。 對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿?可以用 對(duì)象 來表示客觀世界中的任何實(shí)體， 對(duì)象是實(shí)體的 抽象。 個(gè)實(shí)例。 個(gè)父類。 軟件工程包括 3 個(gè)要素：方法、工具和過程。 基本原則： 抽象、 信息隱蔽、 模塊化、 局部化、 基本原則： 抽象、 信息隱蔽、 模塊化、局部化、 確定性、一致性、完備性和可驗(yàn)證性。 軟件管理學(xué)包括人員組織、進(jìn)度安排、 軟件管理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保 配置管理、項(xiàng)目計(jì)劃等。 從需求分析建立的模型的特性來分： 從需求分析建立的模型的特性來分： 靜態(tài)分析 動(dòng)態(tài)分析。 判定樹： 從問題定義的文字描述中分清哪些是 判定的條件，哪些是判定的結(jié)論，根據(jù)描述材 料中的連接詞找出判定條件之間的從屬關(guān)系、 并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。 途徑。 從工程管理角度來看： 概要設(shè)計(jì) 和 詳細(xì)設(shè)計(jì) 。 軟件概要設(shè)計(jì)的基本任務(wù)是： （1）設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)； （2）數(shù)據(jù)結(jié)構(gòu)及 數(shù)據(jù)庫(kù)設(shè)計(jì)； （3）編寫概要設(shè)計(jì)文檔； （4） 概要設(shè)計(jì)文檔評(píng)審。 典型的數(shù)據(jù)流類型有兩種：變換型和 事務(wù)型。 軟件測(cè)試的目的： 軟件測(cè)試的目的 ： 發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過 程。 主要方法有邏輯覆蓋、 基本基路徑測(cè)試。 軟件調(diào)試可分表靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試。而數(shù)據(jù)的值給出了 符合定型的值，如整型值 15。 數(shù)據(jù)庫(kù)管理員：對(duì)數(shù)據(jù)庫(kù)進(jìn)行規(guī)劃、設(shè)計(jì)、維 數(shù)據(jù)庫(kù)管理員 護(hù)、監(jiān)視等的專業(yè)管理人員。是用 外模式 戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模 式； （3）內(nèi)模式 內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù) 內(nèi)模式 庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。 每個(gè)實(shí)體可取屬性域內(nèi)的值。 6 關(guān)系模型采用二維表來表示，簡(jiǎn)稱表 ，由表框 表 架及表的元組組成。 數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)應(yīng)用的核心 。對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來講，數(shù)據(jù) 字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲 得的主要結(jié)果。 設(shè)計(jì)方法： 模型與視圖集成。一般 RDBMS 中留給用戶參與物理設(shè)計(jì)的內(nèi)容大 致有索引設(shè)計(jì)、集成簇設(shè)計(jì)和分區(qū)設(shè)計(jì)。 底向上、由內(nèi)向外。 過程。 以處理需求為主， 面向過程 數(shù)據(jù)庫(kù)的生命周期： 需求分析階段、 數(shù)據(jù)庫(kù)的生命周期 ：需求分析階段、 概念設(shè)計(jì) 階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、 階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階 測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。 在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性稱 鍵或碼。 屬性值叫元組。 ）外模式到概念模式的映射。 的運(yùn)行實(shí)體。 的集成，并可被各個(gè)應(yīng)用程序共享。 靜態(tài)調(diào) 試主要是指通過人的思維來分析源程序代碼 和排錯(cuò)，是主要的設(shè)計(jì)手段， 和排錯(cuò)，是主要的設(shè)計(jì)手段，而動(dòng)態(tài)調(diào)試是輔 助靜態(tài)調(diào)試。主 要方法有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤 推測(cè)法、因果圖等。 軟件測(cè)試方法： 靜態(tài)測(cè)試 和 動(dòng)態(tài)測(cè)試 。 變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、 變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、輸出三 部分組成。 在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示 模塊調(diào)用過程中來回傳遞的信息。 衡量軟件模塊獨(dú)立性使用耦合性 內(nèi)聚性兩 耦合性和 衡量軟件模塊獨(dú)立性使用 耦合性 和 內(nèi)聚性 兩 個(gè)定性的度量標(biāo)準(zhǔn)。 計(jì) 、 數(shù)據(jù)設(shè)計(jì) 、 接口設(shè)計(jì) 、 過程設(shè)計(jì) 。 數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心 是結(jié)構(gòu)化分析的核心。 結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流， 結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂 向下，逐層分解，建立系統(tǒng)的處理流程， 向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù) 據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏 據(jù)流圖和數(shù)據(jù)字典為主要工具 建立系統(tǒng)的邏 輯模型。 軟件工程原則包括抽象、信息隱蔽、模塊化、 軟件工程原則包括抽象、信息隱蔽、模塊化、 局部化、 確定性、 一致性、 完備性和可驗(yàn)證性。 軟件工程的理論和技術(shù)性研究的內(nèi)容主要包 軟件工程的理論和技術(shù)性研 究的內(nèi)容主要包 軟件開發(fā)技術(shù)和軟件工程管理。 軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼 此相關(guān)的資源和活動(dòng)，包含 4 種基本活動(dòng)： （1）P——軟件規(guī)格說明； （2）D——軟件開發(fā)； （3）C——軟件確認(rèn)； （4）A——軟件演進(jìn)。 完整集合。 消息的組成包括（1）接收消息的對(duì)象的名稱； （2）消息標(biāo)識(shí)符，也稱消息名； （3）零個(gè)或 多個(gè)參數(shù)。 屬性即對(duì)象所包含的信息， 操作描述了對(duì)象執(zhí) 屬性 行的功能，操作也稱為 方法 或 服務(wù) 。 序言性注釋和 功能性