數(shù)據(jù)結構與算法概述:

一矮瘟、什么是數(shù)據(jù)結構:

數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中的操作對象茶鉴,以及他們之間的關系和操作等相關問題的學科逐样。

二、數(shù)據(jù)結構的分類:

數(shù)據(jù)結構可分為兩大類:邏輯結構 和 物理結構汤徽。

1. 邏輯結構:

抽象意義上的結構娩缰,按照對象中數(shù)據(jù)元素之間的相互關系分類。

(1)集合結構:集合結構中數(shù)據(jù)元素除了屬于同一個集合外谒府,他們之間沒有任何其他的關系拼坎。


集合結構

(2)線性結構:線性結構中的數(shù)據(jù)元素之間存在一對一的關系。


線性結構

(3)樹形結構:樹形結構中的數(shù)據(jù)元素之間存在一對多的層次關系 完疫。


樹形結構

(4)圖形結構:圖形結構的數(shù)據(jù)元素是多對多的關系泰鸡。


圖形結構

2. 物理結構:

邏輯結構在計算機中真正的表示方式(又稱為映像)稱為物理結構,也可以叫做存儲結構趋惨。

(1)順序存儲結構:把數(shù)據(jù)元素放到地址連續(xù)的存儲單元里面,其數(shù)據(jù)間的邏輯關系和物理關系是一致的 惦蚊,比如我們常用的數(shù)組就是順序存儲結構器虾。

(2)鏈式存儲結構:是把數(shù)據(jù)元素存放在任意的存儲單元里面,這組存儲單元可以是連續(xù)的也可以是不連續(xù)的蹦锋。此時兆沙,數(shù)據(jù)元素之間并 不能反映元素間的邏輯關系,因此在鏈式存儲結構中引進了一個指針存放數(shù)據(jù)元素的地址莉掂,這樣通過地址就可以找 到相關聯(lián)數(shù)據(jù)元素的位置

三葛圃、什么是算法:

算法是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法解決問題的策略 機制库正。也就是說曲楚,能夠對一定規(guī)范的輸入,在有限時間內獲得所要求的輸出褥符。

特性:正確性龙誊、確定性、有窮性喷楣、可行性

四趟大、什么是好算法:

1、花最少的時間(速度盡可能快)铣焊;

2逊朽、占用最少的內存空間(存儲空間盡可能少)。

數(shù)據(jù)結構 + 算法 = 程序

(數(shù)據(jù)結構 + 算法)× 效率 = 計算

程序未必能有效的進行計算曲伊,只有將數(shù)據(jù)結構和算法進行有機融合才能寫出高效的程序和算法叽讳,進行有效的計算。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末熊昌,一起剝皮案震驚了整個濱河市绽榛,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌婿屹,老刑警劉巖灭美,帶你破解...
    沈念sama閱讀 218,204評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異昂利,居然都是意外死亡届腐,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評論 3 395
  • 文/潘曉璐 我一進店門蜂奸,熙熙樓的掌柜王于貴愁眉苦臉地迎上來犁苏,“玉大人,你說我怎么就攤上這事扩所∥辏” “怎么了?”我有些...
    開封第一講書人閱讀 164,548評論 0 354
  • 文/不壞的土叔 我叫張陵祖屏,是天一觀的道長助赞。 經常有香客問我,道長袁勺,這世上最難降的妖魔是什么雹食? 我笑而不...
    開封第一講書人閱讀 58,657評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮期丰,結果婚禮上群叶,老公的妹妹穿的比我還像新娘吃挑。我一直安慰自己,他們只是感情好街立,可當我...
    茶點故事閱讀 67,689評論 6 392
  • 文/花漫 我一把揭開白布舶衬。 她就那樣靜靜地躺著,像睡著了一般几晤。 火紅的嫁衣襯著肌膚如雪约炎。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,554評論 1 305
  • 那天蟹瘾,我揣著相機與錄音圾浅,去河邊找鬼。 笑死憾朴,一個胖子當著我的面吹牛狸捕,可吹牛的內容都是我干的。 我是一名探鬼主播众雷,決...
    沈念sama閱讀 40,302評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼灸拍,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了砾省?” 一聲冷哼從身側響起鸡岗,我...
    開封第一講書人閱讀 39,216評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎编兄,沒想到半個月后轩性,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 45,661評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡狠鸳,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,851評論 3 336
  • 正文 我和宋清朗相戀三年揣苏,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片件舵。...
    茶點故事閱讀 39,977評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡卸察,死狀恐怖,靈堂內的尸體忽然破棺而出铅祸,到底是詐尸還是另有隱情坑质,我是刑警寧澤,帶...
    沈念sama閱讀 35,697評論 5 347
  • 正文 年R本政府宣布临梗,位于F島的核電站涡扼,受9級特大地震影響,放射性物質發(fā)生泄漏夜焦。R本人自食惡果不足惜壳澳,卻給世界環(huán)境...
    茶點故事閱讀 41,306評論 3 330
  • 文/蒙蒙 一岂贩、第九天 我趴在偏房一處隱蔽的房頂上張望茫经。 院中可真熱鬧巷波,春花似錦、人聲如沸卸伞。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽荤傲。三九已至垮耳,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間遂黍,已是汗流浹背终佛。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留雾家,地道東北人铃彰。 一個月前我還...
    沈念sama閱讀 48,138評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像芯咧,于是被迫代替她去往敵國和親牙捉。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,927評論 2 355