一梭域、什么是數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成(數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系)
1巡语、數(shù)據(jù)的存儲結(jié)構(gòu)
順序存儲結(jié)構(gòu) ex:順序排隊
鏈?zhǔn)酱鎯Y(jié)構(gòu) ex:銀行排號
2屹徘、數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系
集合結(jié)構(gòu) 并列關(guān)系
線性結(jié)構(gòu) 元素和元素之間存在一對一的相互關(guān)系
數(shù)組
棧
隊列
單鏈表
循環(huán)鏈表
雙鏈表
遞歸
樹形結(jié)構(gòu) 一對多
圖形結(jié)構(gòu) 多對多
二隅熙、算法概述
是指解題方案的準(zhǔn)確而完整的描述墓臭,是一系列解決問題的清晰指令蘸鲸,算法代表著用系統(tǒng)的方法描述解決問題的策略機制。
1窿锉、算法的特性
輸入(0到多個數(shù)據(jù)輸入)酌摇、輸出(至少要有一個結(jié)果輸出)、有窮性(算法在有限的步驟里得出結(jié)果)嗡载、確定性(執(zhí)行算法的時候窑多,一個輸入對應(yīng)一個輸出,結(jié)果是確定的)洼滚、可行性(可解決問題)
2埂息、算法的基本要求
正確性(正確的解決問題)
可讀性
健壯性
時間復(fù)雜度
空間復(fù)雜度
數(shù)據(jù)結(jié)構(gòu)和算法
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來携栋,“玉大人砂碉,你說我怎么就攤上這事】塘剑” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵滴某,是天一觀的道長磅摹。 經(jīng)常有香客問我,道長霎奢,這世上最難降的妖魔是什么户誓? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮幕侠,結(jié)果婚禮上帝美,老公的妹妹穿的比我還像新娘。我一直安慰自己晤硕,他們只是感情好悼潭,可當(dāng)我...
- 文/花漫 我一把揭開白布庇忌。 她就那樣靜靜地躺著,像睡著了一般舰褪。 火紅的嫁衣襯著肌膚如雪皆疹。 梳的紋絲不亂的頭發(fā)上,一...
- 文/蒼蘭香墨 我猛地睜開眼崔兴,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了浊闪?” 一聲冷哼從身側(cè)響起恼布,我...
- 正文 年R本政府宣布等龙,位于F島的核電站处渣,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏蛛砰。R本人自食惡果不足惜罐栈,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望泥畅。 院中可真熱鬧荠诬,春花似錦、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至凌外,卻和暖如春辩尊,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背康辑。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 末落魯/文 人最可悲的地方就在于智袭,明明知道這樣是錯的,還是一錯再錯掠抬。 連上六天迎來的周末吼野,窩在房間里看刷了一天的日...
- 自從四月份去實習(xí)之后瞳步,愈發(fā)感覺到人生的艱難。我有時在想腰奋,倘若一個人沒有足夠的能力单起,那么在三十歲的瓶頸期里,...
- 斷奶是母嬰分離的一個小小里程碑锐想,對媽媽和寶寶來說都是一次挑戰(zhàn)、一次成長乍狐、一個全新的開始赠摇。 斷奶第一步就是下定決心 ...