《大話數(shù)據(jù)結(jié)構(gòu)》1基本概念

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ù)元素的操作。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末嬉荆,一起剝皮案震驚了整個(gè)濱河市归敬,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌鄙早,老刑警劉巖汪茧,帶你破解...
    沈念sama閱讀 212,029評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異限番,居然都是意外死亡舱污,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,395評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門弥虐,熙熙樓的掌柜王于貴愁眉苦臉地迎上來扩灯,“玉大人,你說我怎么就攤上這事霜瘪≈椴澹” “怎么了?”我有些...
    開封第一講書人閱讀 157,570評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵颖对,是天一觀的道長捻撑。 經(jīng)常有香客問我,道長缤底,這世上最難降的妖魔是什么顾患? 我笑而不...
    開封第一講書人閱讀 56,535評(píng)論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮个唧,結(jié)果婚禮上江解,老公的妹妹穿的比我還像新娘。我一直安慰自己坑鱼,他們只是感情好膘流,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,650評(píng)論 6 386
  • 文/花漫 我一把揭開白布絮缅。 她就那樣靜靜地躺著,像睡著了一般呼股。 火紅的嫁衣襯著肌膚如雪耕魄。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,850評(píng)論 1 290
  • 那天彭谁,我揣著相機(jī)與錄音吸奴,去河邊找鬼。 笑死缠局,一個(gè)胖子當(dāng)著我的面吹牛则奥,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播狭园,決...
    沈念sama閱讀 39,006評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼读处,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了唱矛?” 一聲冷哼從身側(cè)響起罚舱,我...
    開封第一講書人閱讀 37,747評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎绎谦,沒想到半個(gè)月后管闷,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,207評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡窃肠,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,536評(píng)論 2 327
  • 正文 我和宋清朗相戀三年包个,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片冤留。...
    茶點(diǎn)故事閱讀 38,683評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡碧囊,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出纤怒,到底是詐尸還是另有隱情呕臂,我是刑警寧澤,帶...
    沈念sama閱讀 34,342評(píng)論 4 330
  • 正文 年R本政府宣布肪跋,位于F島的核電站歧蒋,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏州既。R本人自食惡果不足惜谜洽,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,964評(píng)論 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望吴叶。 院中可真熱鬧阐虚,春花似錦、人聲如沸蚌卤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,772評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至咸灿,卻和暖如春构订,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背避矢。 一陣腳步聲響...
    開封第一講書人閱讀 32,004評(píng)論 1 266
  • 我被黑心中介騙來泰國打工悼瘾, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人审胸。 一個(gè)月前我還...
    沈念sama閱讀 46,401評(píng)論 2 360
  • 正文 我出身青樓亥宿,卻偏偏與公主長得像,于是被迫代替她去往敵國和親砂沛。 傳聞我的和親對(duì)象是個(gè)殘疾皇子烫扼,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,566評(píng)論 2 349

推薦閱讀更多精彩內(nèi)容