第一章-數(shù)據(jù)結(jié)構(gòu)緒論
數(shù)據(jù)結(jié)構(gòu)的起源和相關(guān)概念
-
數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中的操作對象，以及它們之間的關(guān)系和操作等相關(guān)問題的學(xué)科。
-
程序設(shè)計(jì)的實(shí)質(zhì)是選擇一個(gè)好的結(jié)構(gòu)，再設(shè)計(jì)一種好的算法。
-
數(shù)據(jù)：是描述客觀事物的符號，是計(jì)算機(jī)中可以操作的對象，是能被計(jì)算機(jī)識別，并輸入給計(jì)算機(jī)處理的符號集合。也就是說，數(shù)據(jù)其實(shí)就是符號，這些符號必須具體兩個(gè)前提：
- 可以輸入到計(jì)算機(jī)中
- 能被計(jì)算機(jī)程序識別
-
數(shù)據(jù)元素：是組成數(shù)據(jù)的、有一定意義的基本單位，在計(jì)算機(jī)中通常作為整體處理，也被稱為記錄。比如人、牛、馬、雞等等。
-
數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成，比如人可以由手、腳、鼻子等數(shù)據(jù)項(xiàng)，數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。
-
數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。
-
數(shù)據(jù)結(jié)構(gòu)：是相互之間存在的一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
-
按照視點(diǎn)的不同，我們把數(shù)據(jù)結(jié)構(gòu)分為物理結(jié)構(gòu)和邏輯結(jié)構(gòu)。
-
邏輯結(jié)構(gòu)：數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系。分為下面四種。
-
集合結(jié)構(gòu)：結(jié)合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一個(gè)集合外，他們之間沒有其他關(guān)系。如下圖
-
線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對一的關(guān)系，如下圖：
- 樹形結(jié)構(gòu)：數(shù)據(jù)元素之間存在一種一對多的層次關(guān)系。如下圖：
-
- 圖形結(jié)構(gòu)：圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對多的關(guān)系。如下圖所示：
-
物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)）：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)形式有兩種，分別是順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。
- 順序存儲(chǔ)：把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。
- 鏈?zhǔn)酱鎯?chǔ)：是把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元里，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。
抽象數(shù)據(jù)類型
-
數(shù)據(jù)類型：是指一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總成。數(shù)據(jù)類型又可以分為兩類：
- 原子類型：是不可再分解的基本類型，包括整型、實(shí)型、字符型等。
- 結(jié)構(gòu)類型：由若干個(gè)類型組合而成，是可以再分解的。例如整形數(shù)組是由整型組成。
-
抽象是指抽取出事物具有的普遍性的本質(zhì)。抽象是一種思考問題的方法，他隱藏了繁瑣的細(xì)節(jié)，只保留實(shí)現(xiàn)目標(biāo)所必須的信息。
-
抽象數(shù)據(jù)類型：是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。
-
抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計(jì)中問題分解、抽象和信息隱藏的特性。下面是對抽象數(shù)據(jù)類型的標(biāo)準(zhǔn)格式：文章來源：http://www.zghlxwxcb.cn/news/detail-640847.html
文章來源地址http://www.zghlxwxcb.cn/news/detail-640847.html
到了這里，關(guān)于第一章-數(shù)據(jù)結(jié)構(gòu)緒論的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
