數(shù)據(jù)結(jié)構(gòu)和算法概念:(官方概念)
數(shù)據(jù)結(jié)構(gòu)是一門研究廢樹脂計(jì)算程序設(shè)計(jì)問(wèn)題的操作對(duì)象谓娃,以及他們之間的關(guān)系和操作等相關(guān)問(wèn)題的學(xué)科
數(shù)據(jù)結(jié)構(gòu)和算法概念:(白話)
數(shù)據(jù)結(jié)構(gòu)就是把數(shù)據(jù)元素按照一定的關(guān)系組織起來(lái)的集合滨达,用來(lái)組織和存儲(chǔ)數(shù)據(jù)的
數(shù)據(jù)結(jié)構(gòu)分類:
數(shù)據(jù)結(jié)構(gòu)分為:邏輯結(jié)構(gòu)和物理結(jié)構(gòu)帮掉。
邏輯結(jié)構(gòu)分類從具體中抽象出來(lái)別的模型弦悉,是抽象意義的結(jié)構(gòu),按照對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系分類
數(shù)據(jù)結(jié)構(gòu)分類分為:集合結(jié)構(gòu)蟆炊,線性結(jié)構(gòu)稽莉,樹性結(jié)構(gòu),圓形結(jié)構(gòu)涩搓。
集合結(jié)構(gòu):幾何結(jié)構(gòu)中數(shù)據(jù)元素吃辣屬于統(tǒng)一集合外他們沒有任何關(guān)系
線性結(jié)構(gòu):線性結(jié)構(gòu)中的元素之間存在一對(duì)一的關(guān)系
樹形結(jié)構(gòu):樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系:
圓形結(jié)構(gòu):運(yùn)行結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對(duì)多的關(guān)系:
數(shù)據(jù)結(jié)構(gòu)分類:指的是數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系
邏輯結(jié)構(gòu)分類:
邏輯結(jié)構(gòu)在計(jì)算機(jī)中真正的表示方式(又稱為映像)污秆,也可以叫做邏輯結(jié)構(gòu)常見的物理結(jié)構(gòu)有順序結(jié)構(gòu)和鏈?zhǔn)絻?chǔ)蓄結(jié)構(gòu)
吧數(shù)據(jù)放在地址上連續(xù)的數(shù)組里劈猪,這樣便于我們的查找但如果是要插入一個(gè)數(shù)據(jù)的話就比較奧尼方便,讓索引一次向后推
鏈?zhǔn)絻?chǔ)蓄結(jié)構(gòu):
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)里面的數(shù)據(jù)可以連續(xù)也可以不連續(xù)良拼,這樣查找不如書序的快速但是插入數(shù)據(jù)的話就比較方便了