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

數(shù)據(jù)結(jié)構(gòu):是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合蔫仙。

重要性的體現(xiàn):程序設(shè)計= 數(shù)據(jù)結(jié)構(gòu)+算法类茂。

各種概念的定義:

1冗疮、數(shù)據(jù)(數(shù)據(jù)元素的集合):是描述客觀事物的符號够坐,是計算機中可以操作的對象寸宵,是能被計算機識別崖面,并輸入給計算機處理的符號集合。要求具備的兩個前提:a.可以輸入到計算機中邓馒;b.能被計算機程序處理嘶朱。

? ? eg: 整型蛾坯、實型等數(shù)值類型光酣,就是可以進行數(shù)值計算;對于字符數(shù)據(jù)進行非數(shù)值的處理脉课。聲音救军、圖像、視頻等 可以通過編碼的手段變成字符數(shù)據(jù)后處理倘零。

2唱遭、數(shù)據(jù)元素:是組成數(shù)據(jù)的,有一定意義的基本單位呈驶,在計算機中通常作為整體處理拷泽,也被稱為記錄。

3袖瞻、數(shù)據(jù)項:一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項組成司致。數(shù)據(jù)項是數(shù)據(jù)不可分割的最小單位。例如:? ?數(shù)據(jù)元素:人 ==》數(shù)據(jù)項:姓名聋迎、年齡脂矫、鼻子、嘴巴等

4霉晕、數(shù)據(jù)對象:是性質(zhì)相同的數(shù)據(jù)元素的集合庭再,是數(shù)據(jù)的子集。

5牺堰、結(jié)構(gòu):簡單的理解就是關(guān)系拄轻。不同數(shù)據(jù)元素之間不是獨立的,而是存在特定的關(guān)系伟葫,我們將這些關(guān)系稱之為結(jié)構(gòu)哺眯。

數(shù)據(jù)結(jié)構(gòu)分為:邏輯結(jié)構(gòu) & 物理結(jié)構(gòu)

邏輯結(jié)構(gòu): Ps:關(guān)系作用針對于數(shù)據(jù)元素

1、集合結(jié)構(gòu) -> 除同屬一個集合外扒俯,無其他關(guān)系

2奶卓、線性結(jié)構(gòu) -> 一對一的關(guān)系

3、樹形結(jié)構(gòu) -> 一對多的關(guān)系

4撼玄、圖形結(jié)構(gòu) -> 多對多的關(guān)系

物理結(jié)構(gòu):

1夺姑、順序存儲結(jié)構(gòu) -> 地址連續(xù)

2、鏈式存儲結(jié)構(gòu) -> 可連續(xù)掌猛,也可不連續(xù)

常用的數(shù)據(jù)結(jié)構(gòu):數(shù)組(Array)\ 鏈表(Linked List)\ 棧(Stack)\ 隊列(Queue)\ 堆(Heap)\? 樹(Tree)\ 圖(Graph)\ 散列表(Hash)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末盏浙,一起剝皮案震驚了整個濱河市眉睹,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌废膘,老刑警劉巖竹海,帶你破解...
    沈念sama閱讀 219,110評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異丐黄,居然都是意外死亡斋配,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評論 3 395
  • 文/潘曉璐 我一進店門灌闺,熙熙樓的掌柜王于貴愁眉苦臉地迎上來艰争,“玉大人,你說我怎么就攤上這事桂对∷ψ浚” “怎么了?”我有些...
    開封第一講書人閱讀 165,474評論 0 356
  • 文/不壞的土叔 我叫張陵蕉斜,是天一觀的道長逾柿。 經(jīng)常有香客問我,道長宅此,這世上最難降的妖魔是什么机错? 我笑而不...
    開封第一講書人閱讀 58,881評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮诽凌,結(jié)果婚禮上毡熏,老公的妹妹穿的比我還像新娘。我一直安慰自己侣诵,他們只是感情好痢法,可當(dāng)我...
    茶點故事閱讀 67,902評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著杜顺,像睡著了一般财搁。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上躬络,一...
    開封第一講書人閱讀 51,698評論 1 305
  • 那天尖奔,我揣著相機與錄音,去河邊找鬼穷当。 笑死提茁,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的馁菜。 我是一名探鬼主播茴扁,決...
    沈念sama閱讀 40,418評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼汪疮!你這毒婦竟也來了峭火?” 一聲冷哼從身側(cè)響起毁习,我...
    開封第一講書人閱讀 39,332評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎卖丸,沒想到半個月后纺且,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,796評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡稍浆,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,968評論 3 337
  • 正文 我和宋清朗相戀三年载碌,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片粹湃。...
    茶點故事閱讀 40,110評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡恐仑,死狀恐怖泉坐,靈堂內(nèi)的尸體忽然破棺而出为鳄,到底是詐尸還是另有隱情,我是刑警寧澤腕让,帶...
    沈念sama閱讀 35,792評論 5 346
  • 正文 年R本政府宣布孤钦,位于F島的核電站,受9級特大地震影響纯丸,放射性物質(zhì)發(fā)生泄漏偏形。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,455評論 3 331
  • 文/蒙蒙 一觉鼻、第九天 我趴在偏房一處隱蔽的房頂上張望俊扭。 院中可真熱鬧,春花似錦坠陈、人聲如沸萨惑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,003評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽庸蔼。三九已至,卻和暖如春贮匕,著一層夾襖步出監(jiān)牢的瞬間姐仅,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,130評論 1 272
  • 我被黑心中介騙來泰國打工刻盐, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留掏膏,地道東北人。 一個月前我還...
    沈念sama閱讀 48,348評論 3 373
  • 正文 我出身青樓敦锌,卻偏偏與公主長得像馒疹,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子供屉,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,047評論 2 355

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