軟件技術(shù)基礎(chǔ)-數(shù)據(jù)結(jié)構(gòu)-展示頁
2025-07-31 09:40本頁面
【正文】 儲在物理位置上也相鄰的 (一塊連續(xù)的 )存儲單元中。 ?樹的邏輯特征： 有且僅有一個稱為 “ 根 ” 的元素?zé)o直接前趨，其他元素有且僅有一個直接前趨，所有數(shù)據(jù)元素 (除根元素 )都存在一條從根元素到該元素的路徑。在圖結(jié)構(gòu)中，任何數(shù)據(jù)元素的直接前趨和直接后繼的個數(shù)不作限制。 非線性結(jié)構(gòu)的邏輯特征： 一個數(shù)據(jù)元素可能有多個直接前趨和多個直接后繼。 線性結(jié)構(gòu)的邏輯特征： 有并且只有有一個開始數(shù)據(jù)元素和一個終點數(shù)據(jù)元素，所有數(shù)據(jù)元素都最多只有一個直接前趨和一個直接后繼。 ?通常，算法的設(shè)計取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)。 ⑵表的存儲方式： 表中的數(shù)據(jù)元素順序鄰接在一片連續(xù)的存儲單元中。 ⑴表中數(shù)據(jù)元素的邏輯關(guān)系： 表中任一元素，與它相鄰且直接前趨的數(shù)據(jù)元素最多只有一個；與表中任一數(shù)據(jù)元素相鄰且直接后繼的數(shù)據(jù)元素也最多只有一個。 如檢索、插入等。 從邏輯上研究數(shù)據(jù)元素之間的關(guān)系； ： 討論數(shù)據(jù)元素之間的關(guān)系在計算機中的表示方法； 。 排序： 在保持?jǐn)?shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素個數(shù)不變的前提下，把元素按指定的順序重新排列 (一般指線性邏輯結(jié)構(gòu) )。 刪除： 把指定數(shù)據(jù)元素從數(shù)據(jù)結(jié)構(gòu)中去掉。 插入： 在數(shù)據(jù)結(jié)構(gòu)中添加新的數(shù)據(jù)元素。 ⑸ 算法： 指為解決某一問題而進行的有限操作的 過程描述 。 ⑶ 數(shù)據(jù)元素： 是數(shù)據(jù)的基本單位 (稱數(shù)據(jù)結(jié)點 )。 幾個有關(guān)概念 ⑴ 數(shù)據(jù)： 指能被計算機識別 、 存儲和加工的客觀事物 。 ?數(shù)據(jù)結(jié)構(gòu) 分為 邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。 一 .數(shù)據(jù)結(jié)構(gòu)概念 ?數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式 ， 反映 了 數(shù)據(jù)的內(nèi)部構(gòu)成，即一個數(shù)據(jù)由哪些成分構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。 ?如何表達數(shù)據(jù)元素之間的關(guān)系將影響到計算機運算效率與使用存儲空間的合理性。 ?構(gòu)成數(shù)據(jù)的基本單位是數(shù)據(jù)元素。?計算機數(shù)據(jù)指計算機能夠處理和保存的信息。數(shù)據(jù)包含數(shù)值、文字、字母、字符、聲音、程序、圖形、圖像等信息。數(shù)據(jù)元素之間存在一定的關(guān)系，并且按照一定的存儲方式保存在計算機系統(tǒng)中。為此，一門討論計算機系統(tǒng)中數(shù)據(jù)的組織形式及其相互關(guān)系的計算機學(xué)科 數(shù)據(jù)結(jié)構(gòu)應(yīng)運而生。其目的是提高算法的效率。 數(shù)據(jù) 的 邏輯結(jié)構(gòu) 描述了數(shù)據(jù)之間的邏輯關(guān)系 ； 數(shù)據(jù) 的 物理結(jié)構(gòu) 描述了數(shù)據(jù)在計算機內(nèi)部的存儲關(guān)系。 ⑵ 結(jié)構(gòu)： 指事物間的相互關(guān)系和相互約束 。 ⑷ 數(shù)據(jù)結(jié)構(gòu)： 討論計算機系統(tǒng)中數(shù)據(jù)的組織形式及相互關(guān)系 。 ⑹數(shù)據(jù)結(jié)構(gòu)的基本運算： 遍歷： 在數(shù)據(jù)結(jié)構(gòu)的各個元素中移動，或瀏覽所有數(shù)據(jù)元素。 更新： 修改或替換數(shù)據(jù)結(jié)構(gòu)中指定元素的數(shù)據(jù)項 (即字段值 )。 查找： 在數(shù)據(jù)結(jié)構(gòu)中查找滿足條件的數(shù)據(jù)元素。 研究數(shù)據(jù)結(jié)構(gòu)主要有三個方面的內(nèi)容： 。 通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進行某種操作。 例如： 數(shù)據(jù)表是一個線性表結(jié)構(gòu)，表中的每一行是一個數(shù)據(jù)元素 (是數(shù)據(jù)結(jié)構(gòu)的基本單位 )，由 “姓名 ” 、 “ 性別 ” 、 “ 單位 ” 等字段組成。表中第一個元素沒有直接前趨，稱為開始數(shù)據(jù)元素，最后一個數(shù)據(jù)元素沒有直接后繼，稱為終點元素。 ⑶表數(shù)據(jù)運算： 對表元素進行查找、刪除、插入等操作，提高數(shù)據(jù)操作效率。 ?數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。 線性表就是一個典型的線性結(jié)構(gòu)。 ?非線性結(jié)構(gòu)中最一般的結(jié)構(gòu)是圖結(jié)構(gòu)。 ?樹結(jié)構(gòu)是非線性結(jié)構(gòu)中一類較特殊的結(jié)構(gòu)。 ?數(shù)據(jù)結(jié)構(gòu)在計算機中的表示 (映像 )稱為數(shù)據(jù)的物理 (存儲 )結(jié)構(gòu)。 ?順序存儲方法主要用于線性數(shù)據(jù)結(jié)構(gòu)。 ⑵鏈?zhǔn)酱鎯? ： 對在物理位置上不相鄰的數(shù)據(jù)，通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。 ⑶索引存儲： 在存儲元素信息的同時，建立附加的索引表，索引表中的每一項稱為索引項。 若一組結(jié)點在索引表中只對應(yīng)一
外語相關(guān)推薦
鄂ICP備17016276號-1