基本概念
1.數(shù)據(jù)
數(shù)據(jù)是信息的載體
計(jì)算機(jī)程序識(shí)別和處理的符號(hào)的集合
2.數(shù)據(jù)元素
數(shù)據(jù)的基本單位
整體進(jìn)行考慮和處理
若干數(shù)據(jù)項(xiàng)組成
數(shù)據(jù)項(xiàng)是構(gòu)成元素的不可分割的最小單位
3.數(shù)據(jù)對(duì)象
具有相同性質(zhì)的數(shù)據(jù)元素的集合
4.數(shù)據(jù)類型
原子類型
結(jié)構(gòu)類型
抽象數(shù)據(jù)類型
5.數(shù)據(jù)結(jié)構(gòu)
相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素集合
數(shù)據(jù)結(jié)構(gòu)三要素
1.數(shù)據(jù)的邏輯結(jié)構(gòu)
線性結(jié)構(gòu)：線性表
非線性結(jié)構(gòu)：集合、樹(shù)、圖
2.數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)
順序結(jié)構(gòu)：把邏輯上相鄰的元素存儲(chǔ)在物理位置上也相鄰的存儲(chǔ)單元中
鏈?zhǔn)浇Y(jié)構(gòu)：不要求邏輯上相鄰的元素在物理位置上也相鄰
索引存儲(chǔ)：建立附加索引表
散列存儲(chǔ)：關(guān)鍵字計(jì)算元素存儲(chǔ)地址，稱哈希存儲(chǔ)
3.數(shù)據(jù)的運(yùn)算
定義針對(duì)邏輯結(jié)構(gòu)
實(shí)現(xiàn)針對(duì)存儲(chǔ)結(jié)構(gòu)
算法
對(duì)特定問(wèn)題求解步驟的一種描述，每條指令表示一個(gè)或多個(gè)操作
特性：
有窮性
確定性
可行性
輸入
輸出
算法效率是通過(guò)時(shí)間復(fù)雜度和空間復(fù)雜度來(lái)描述的文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-477128.html
例題知識(shí)點(diǎn)
抽象數(shù)據(jù)類型：數(shù)據(jù)的邏輯結(jié)構(gòu)和抽象運(yùn)算
有序表：關(guān)鍵字有序的線性表
循環(huán)隊(duì)列：由順序表表示的對(duì)列
棧：抽象數(shù)據(jù)類型，采用順序和鏈?zhǔn)酱鎯?chǔ)，只表邏輯結(jié)構(gòu)
鏈?zhǔn)酱鎯?chǔ)設(shè)計(jì)時(shí)各個(gè)不同結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但結(jié)點(diǎn)內(nèi)的存儲(chǔ)單元地址必須連續(xù)
二叉排序樹(shù)可以采用二叉樹(shù)的邏輯表示和存儲(chǔ)方式，前表示層次關(guān)系，后用于排序和查找文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-477128.html
到了這里，關(guān)于408數(shù)據(jù)結(jié)構(gòu)第一章的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
