世紀(jì)高等院校規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)c語言版(更新版)
【正文】 置的鄰接關(guān)系來體現(xiàn) 。 此表的邏輯結(jié)構(gòu)是線性的 。通常分為 4 類基本結(jié)構(gòu)： 集合 結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外，別無其它關(guān)系。 4．?dāng)?shù)據(jù)類型 (Data Type) 數(shù)據(jù)結(jié)構(gòu) (Data Structure)： 是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。 2．?dāng)?shù)據(jù)元素 (Data Element) 數(shù)據(jù)元素 (Data Element)： 是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進(jìn)行考慮和處理。 在這種結(jié)構(gòu)中，表示課程的數(shù)據(jù)之間呈現(xiàn)多對多的非線性關(guān)系，稱這類數(shù)學(xué)模型為 圖形結(jié)構(gòu) 。 2022/8/15 6 返回 返回 登錄號 書號 書名 作者 出版社 定價1 I S BN 730202368 9 / TP ． 1185 數(shù)據(jù)結(jié)構(gòu) 嚴(yán)蔚敏 清華大學(xué) 222 I S BN 730200860 4 / TP ． 312 C 程序設(shè)計 譚浩強 清華大學(xué) 1 7 . 33 I S BN 750539279 4 / TP ． 311 數(shù)據(jù)結(jié)構(gòu) 徐孝凱 電子工業(yè) 294 I S BN 750538168 7 / TP ． 4757 計算機系統(tǒng)原理 張基溫 電子工業(yè) 255 I S BN 756092351 8 / TP ． 316 操作系統(tǒng)原理 龐麗萍 華中科技大學(xué) 2 2 . 86 I S BN 730401404 0 / TP ． 68 數(shù)據(jù)庫基礎(chǔ)與應(yīng)用 王 利 中央電大 2 3 . 37 I S BN 750841648 1 / TP ． 706 網(wǎng)頁制作實例教程 齊建玲 中國水利水電 20… … … … … …表 1 1 圖書目錄表2022/8/15 7 描述磁盤目錄和文件結(jié)構(gòu)時，假設(shè)每個磁盤包括一個根目錄（ root） 和若干個一級子目錄，每個一級子目錄中又包含若干個二級子目錄 … . 這種關(guān)系很像自然界中的樹，所以稱為目錄樹。 邏輯結(jié)構(gòu)： 反映數(shù)據(jù)之間的 邏輯關(guān)系 ，是對數(shù)據(jù)之間關(guān)系的描述，主要有 集合 、 線性表 、 樹 、 圖 等四種結(jié)構(gòu) 。數(shù)據(jù)結(jié)構(gòu)主要有三個方面的內(nèi)容： 數(shù)據(jù)的邏輯結(jié)構(gòu) 、 數(shù)據(jù)的存儲結(jié)構(gòu) 和 對數(shù)據(jù)的算法 。 這種關(guān)系被稱為 線性結(jié)構(gòu) 。 這些課程之間存在先修和后續(xù)的關(guān)系。如 表11所示。是數(shù)據(jù)的一個子集。 1. 邏輯結(jié)構(gòu)： 數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。對于表中的任一個結(jié)點 (記錄 )， 都只有一個前驅(qū)結(jié)點 ， 也只有一個后繼結(jié)點 ， 整個表只有一個開始結(jié)點和一個終端結(jié)點 。 這兩種不同的表示方法對應(yīng)有四種不同的存儲結(jié)構(gòu) （ 亦稱方式 ） ： 順序 存儲結(jié)構(gòu) 、 鏈?zhǔn)?存儲結(jié)構(gòu) 、 索引 存儲結(jié)構(gòu)和 散列 存儲結(jié)構(gòu) 。 (3)索引存儲方式是用結(jié)點的索引號來確定結(jié)點的存儲地址。 例 如 對 一張表的記錄進(jìn)行查找、增加、刪除 、 修改， 這 就是對數(shù)據(jù)的運算。 一個算法可以用自然語言 、 計算機程序設(shè)計語言或其它語言（ 比如類 C語言 ） 來說明 。 5) 可行性：每條指令都充分基本 ， 即：序列中的每個操作都是可以簡單完成的 ， 都可以通過已經(jīng)實現(xiàn)的基本操作運算的有限次來實現(xiàn) 。 特點是描述過程簡潔 、明了 。 ⑴ 正確 性 (Correctness)： 算法的執(zhí)行結(jié)果應(yīng)當(dāng)滿足預(yù)先規(guī)定的功能和性能要求 。 算法分析與評價 2022/8/15 28 算法效率的度量 1．時間復(fù)雜度 （ Time plexity） 一個算法的時間復(fù)雜度是指算法運行從開始到結(jié)束所需要的時間。 2022/8/15 30 1． 數(shù)據(jù)結(jié)構(gòu)研究的是數(shù)據(jù)的表示和數(shù)據(jù)之間的關(guān)系 。 這里所說的數(shù)據(jù)是廣義的 ， 是帶有結(jié)構(gòu)的數(shù)據(jù) ， 它可以具有任何邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1