1.數(shù)據(jù)結(jié)構(gòu)是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中的操作對(duì)象芋肠,以及他們之間關(guān)系和操作等相關(guān)問題的學(xué)科。
2.數(shù)據(jù)是描述客觀事物的符號(hào)骑疆,是計(jì)算機(jī)課操作的對(duì)象寸爆。(前提:可以輸入到計(jì)算機(jī)中,可以被計(jì)算機(jī)程序處理)
3.數(shù)據(jù)元素:組成數(shù)據(jù)的京办,有一定意義的基本單位,計(jì)算機(jī)中通常作為整體處理掀序。也稱為記錄。數(shù)據(jù)項(xiàng):一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成惭婿。是數(shù)據(jù)不可分割的最小單位不恭。數(shù)據(jù)對(duì)象:性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的子集财饥,不產(chǎn)生混淆的情況下换吧,也視為數(shù)據(jù)。
4.數(shù)據(jù)結(jié)構(gòu):相互間存在一種或是多種特定關(guān)系的數(shù)據(jù)元素的集合钥星。分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)沾瓦。
5.邏輯結(jié)構(gòu):集合結(jié)構(gòu):數(shù)據(jù)元素除了同屬于一個(gè)集合外,沒有其他關(guān)系谦炒,各數(shù)據(jù)元素平等贯莺。線性結(jié)構(gòu):一對(duì)一關(guān)系。樹形結(jié)構(gòu):一對(duì)多層次關(guān)系宁改。圖形結(jié)構(gòu):多對(duì)多關(guān)系缕探。
6.物理結(jié)構(gòu):數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。順序存儲(chǔ)結(jié)構(gòu):數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里还蹲,數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的爹耗。
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元里耙考,這組存儲(chǔ)單元可以是連續(xù)的,也可以是不連續(xù)的潭兽。數(shù)據(jù)元素存儲(chǔ)關(guān)系并不能反映其邏輯關(guān)系倦始,需要用一個(gè)指針存放數(shù)據(jù)元素的地址,這樣通過地址可以找到相關(guān)聯(lián)數(shù)據(jù)元素的位置山卦。
7.抽象數(shù)據(jù)類型:數(shù)據(jù)類型:一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總稱鞋邑。抽象數(shù)據(jù)類型:一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性账蓉,而與其在計(jì)算機(jī)內(nèi)部如何表示和實(shí)現(xiàn)無關(guān)炫狱。一個(gè)抽象的數(shù)據(jù)類型定義了:一個(gè)數(shù)據(jù)對(duì)象,數(shù)據(jù)對(duì)象中各數(shù)據(jù)元素中間的關(guān)系剔猿,對(duì)數(shù)據(jù)元素的操作。