數(shù)據(jù)結(jié)構(gòu)概念及順序表-展示頁
2024-10-29 15:26本頁面
【正文】 的有限集合 。 ? 運算是指所施加的一組操作總稱 。 數(shù)據(jù)結(jié)構(gòu)包含三個方面的內(nèi)容 ， 即數(shù)據(jù)的邏輯結(jié)構(gòu) ， 數(shù)據(jù)的存貯結(jié)構(gòu)和對數(shù)據(jù)所施加的運算 。 數(shù)據(jù)元素是一個數(shù)據(jù)整體中相對獨立的單位 。數(shù)據(jù)結(jié)構(gòu)概念及順序表 西安交通大學(xué)計教中心 數(shù)據(jù)結(jié)構(gòu)基本概念 1． 數(shù)據(jù) （ data） 數(shù)據(jù)是指能夠輸入到計算機(jī)中，并被計算機(jī)識別和處理的符號的集合 。 2．?dāng)?shù)據(jù)元素（ data element） 數(shù)據(jù)元素是組成數(shù)據(jù)的基本單位 。 但它還可以分割成若干個具有不同屬性的項 （ 字段 ） ， 故不是組成數(shù)據(jù)的最小單位 數(shù)據(jù)結(jié)構(gòu) （ data structure） 是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素所組成的集合 。 這三個方面的關(guān)系為 ： ? 數(shù)據(jù)的邏輯結(jié)構(gòu)獨立于計算機(jī) ， 是數(shù)據(jù)本身所固有的 ? 存貯結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機(jī)存貯器中的映像 ，必須依賴于計算機(jī) 。 運算的定義直接依賴于邏輯結(jié)構(gòu) ， 但運算的實現(xiàn)必依賴于存貯結(jié)構(gòu) 。 舉例：復(fù)數(shù) Complex=(C,R)， 其中： C是兩個實數(shù)的集合 ， R是 C中兩個實數(shù)的偶對 。 (2) 鏈?zhǔn)酱尜A 所有元素存放在可以不連續(xù)的存貯單元中 ， 元素之間的關(guān)系通過地址確定 ， 邏輯上相鄰的元素存放到計算機(jī)內(nèi)存后不一定是相鄰的 。 更嚴(yán)格地說 ，算法是由若干條指令組成的有窮序列 ， 它必須滿足下述條件 （ 也稱為算法的五大特性 ） ： （ 1） 輸入： 具有 0個或多個輸入的外界量 （ 算法開始前的初始量 ） （ 2） 輸出： 至少產(chǎn)生一個輸出 ， 它們是算法執(zhí)行完后的結(jié)果 。 （ 4） 確定性： 每條指令的含義都必須明確 ， 無二義性 。 1． 時間復(fù)雜度 一個算法花費的時間與算法中語句的執(zhí)行次數(shù)成正比，哪個算法中語句執(zhí)行次數(shù)多，它花費時間就多。一個算法中的時間復(fù)雜度一般用語句執(zhí)行次數(shù)的數(shù)量級來衡量。 i=n。 j=i。 算法分析 O(n2) 2． 空間復(fù)雜度 與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計算機(jī)內(nèi)執(zhí)行時所占用的內(nèi)存開銷規(guī)模。討論方法與時間復(fù)雜度類似，不再贅述。除了 a1和 an之外，任意元素 ai都有一個直接前趨 ai1和一個直接后繼 ai+1。 線性表的存儲結(jié)構(gòu)主要有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。邏輯上相鄰的數(shù)據(jù)元素，其存儲位置也彼此相鄰。 //順序表最大允許長度 class SeqList { public: ElemType data[MAXSIZE]。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1