更新時間:2021-02-02 17:13:50 來源:動力節(jié)點 瀏覽1444次
數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合,它研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的物理結(jié)構(gòu)以及它們之間的相互關(guān)系,并對這種結(jié)構(gòu)定義相適應(yīng)的運算,設(shè)計出相應(yīng)的算法,并確保經(jīng)過這些運算以后所得到的新結(jié)構(gòu)仍保持原來的結(jié)構(gòu)類型。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。一般情況下,數(shù)據(jù)結(jié)構(gòu)同高效的檢索算法和索引技術(shù)有關(guān),這也就是我們往往將數(shù)據(jù)結(jié)構(gòu)和算法放在一起講的原因。而想要完全理解數(shù)據(jù)結(jié)構(gòu),首先必須要了解5個數(shù)據(jù)結(jié)構(gòu)基本概念:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項,數(shù)據(jù)對象和數(shù)據(jù)結(jié)構(gòu)。下面我們就來帶大家一起來簡單了解這5個數(shù)據(jù)結(jié)構(gòu)基本概念,為了我們后期對數(shù)據(jù)結(jié)構(gòu)的深入學(xué)習(xí)打下基礎(chǔ)。
1.數(shù)據(jù):對客觀事物的符號化表示,在計算機中通過一些代碼映射出現(xiàn)實生活的事物,比如在學(xué)校的教務(wù)系統(tǒng)中,一個學(xué)號代表一個學(xué)生,計算機無法處理運算一個活人,但一個人的性別,年齡,學(xué)號等都可以處理,這些都可以作為數(shù)據(jù),換一種說法,計算機可以處理的所有內(nèi)容都是數(shù)據(jù)。數(shù)據(jù)往往映射現(xiàn)實生活的各種情況以及事物。
2.數(shù)據(jù)元素:是數(shù)據(jù)的基本單位,同樣的以教務(wù)系統(tǒng)為例,學(xué)生與學(xué)生之間的關(guān)系可以用線性結(jié)構(gòu)來儲存成一個表,雖然在現(xiàn)實生活中這種關(guān)系并不存在,但是我們可以在計算機中通過這種關(guān)系進行存儲從而方便增刪查找和維護,這個時候,每個學(xué)生的信息都作為一個整體有序的存儲在教務(wù)系統(tǒng)中,我們稱每個學(xué)生我為數(shù)據(jù)元素。
3.數(shù)據(jù)項:數(shù)據(jù)不可分割的最小單位,比如學(xué)生的姓名、學(xué)號等在教務(wù)系統(tǒng)中是數(shù)據(jù)項,但是我們要注意,數(shù)據(jù)結(jié)構(gòu)一般來表示數(shù)據(jù)元素之間的關(guān)系,我們將數(shù)據(jù)項組成數(shù)據(jù)元素,之后來定義數(shù)據(jù)結(jié)構(gòu)。
4.數(shù)據(jù)對象:性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的一個子集,比如三年八班的學(xué)生作為全校師生的一個子集,在教務(wù)系統(tǒng)中,經(jīng)常要以性別、班級、年級等作為標準來對一類的數(shù)據(jù)對象進行整體的操作。
5.數(shù)據(jù)結(jié)構(gòu):相互之間存在一種或多種關(guān)系的集合。例如教務(wù)系統(tǒng)中的學(xué)生,一般來講是以線性關(guān)系來存儲的,而導(dǎo)航地圖一般而言是網(wǎng)狀關(guān)系。
數(shù)據(jù)結(jié)構(gòu)在整個編程技術(shù)中扮演著一個特殊的角色,它既屬于數(shù)學(xué)也屬于計算機科學(xué),在計算機科學(xué)技術(shù)的不斷發(fā)展過程中,數(shù)據(jù)結(jié)構(gòu)也隨之不斷發(fā)展。數(shù)據(jù)結(jié)構(gòu)中的許多算法和數(shù)學(xué)學(xué)科中的算法有異曲同工之妙,甚至是完全相同的,這也就奠定了我們學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ),但數(shù)據(jù)結(jié)構(gòu)這門學(xué)科和技術(shù),又不是那么容易被征服的,里面有著許許多多的難題在困擾著我們,還需要我們不斷學(xué)習(xí)和努力才能夠克服這些困難,徹底征服數(shù)據(jù)結(jié)構(gòu)。也許,在你的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之路上,本站的數(shù)據(jù)結(jié)構(gòu)和算法教程能夠為你指引方向!
相關(guān)閱讀