數(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)