数据结构包括什么
本文操作環(huán)境:windows7系統(tǒng)、Dell G3電腦。
數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的物理結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。
1、數(shù)據(jù)的邏輯結(jié)構(gòu)
指反映數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中的邏輯關(guān)系是指數(shù)據(jù)元素之間的前后件關(guān)系,而與他們?cè)谟?jì)算機(jī)中的存儲(chǔ)位置無(wú)關(guān)。
2、數(shù)據(jù)的物理結(jié)構(gòu)
數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示(又稱(chēng)映像),它包括數(shù)據(jù)元素的機(jī)內(nèi)表示和關(guān)系的機(jī)內(nèi)表示。由于具體實(shí)現(xiàn)的方法有順序、鏈接、索引、散列等多種,所以,一種數(shù)據(jù)結(jié)構(gòu)可表示成一種或多種存儲(chǔ)結(jié)構(gòu)。
3、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空問(wèn)中的存放形式稱(chēng)為數(shù)據(jù)的物理結(jié)構(gòu)(也稱(chēng)為存儲(chǔ)結(jié)構(gòu))。一般來(lái)說(shuō),一種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu),常用的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和哈希存儲(chǔ)等。
擴(kuò)展資料:
數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容:就是如何按一定的邏輯結(jié)構(gòu),把數(shù)據(jù)組織起來(lái),并選擇適當(dāng)?shù)拇鎯?chǔ)表示方法把邏輯結(jié)構(gòu)組織好的數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)的存儲(chǔ)器里。
研究的目的是為了更有效的處理數(shù)據(jù),提高數(shù)據(jù)運(yùn)算效率。數(shù)據(jù)的運(yùn)算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上,但運(yùn)算的具體實(shí)現(xiàn)要在存儲(chǔ)結(jié)構(gòu)上進(jìn)行。一般有以下幾種常用運(yùn)算:
1、檢索。檢索就是在數(shù)據(jù)結(jié)構(gòu)里查找滿(mǎn)足一定條件的節(jié)點(diǎn)。一般是給定一個(gè)某字段的值,找具有該字段值的節(jié)點(diǎn)。
2、插入。往數(shù)據(jù)結(jié)構(gòu)暈增加新的節(jié)點(diǎn)。
3、刪除。把指定的結(jié)點(diǎn)從數(shù)據(jù)結(jié)構(gòu)中去掉。
4、更新。改變指定節(jié)點(diǎn)的一個(gè)或多個(gè)字段的值。
5、排序。把節(jié)點(diǎn)按某種指定的順序重新排列。例如遞增或遞減。
以上就是數(shù)據(jù)結(jié)構(gòu)包括什么的詳細(xì)內(nèi)容,更多請(qǐng)關(guān)注風(fēng)君子博客其它相關(guān)文章!
總結(jié)
- 上一篇: 空调淌水是怎么回事怎么处理(如何选择空调
- 下一篇: excel如何使用DATEDIF函数计算