- 相關(guān)推薦
數(shù)據(jù)結(jié)構(gòu)名詞解釋歸納
第一章：
1. 數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合
2. 存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示成為數(shù)據(jù)的物理結(jié)構(gòu)，又稱(chēng)存儲(chǔ)結(jié)構(gòu)
3. 邏輯結(jié)構(gòu)：是用來(lái)描述數(shù)據(jù)元素之間的邏輯關(guān)系
4. 算法：算法是對(duì)特定問(wèn)題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個(gè)或者多個(gè)操作
第三章：
1. 棧：棧是限定僅在表尾進(jìn)行插入或刪除操作的線(xiàn)性表
2. 隊(duì)列：隊(duì)列是一種先進(jìn)先出的線(xiàn)性表，它只允許在表的一端進(jìn)行插入，而在另一端刪除元素。
第六章：
1. 完全二叉樹(shù)：深度為k的，有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿(mǎn)二叉樹(shù)中編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱(chēng)之為完全二叉樹(shù)
2. 滿(mǎn)二叉樹(shù)：一棵深度為k且有2k-1個(gè)結(jié)點(diǎn)的二叉樹(shù)稱(chēng)為滿(mǎn)二叉樹(shù)
3. 哈夫曼樹(shù)：假設(shè)有n個(gè)權(quán)值{w1，w2，……，wn}，試構(gòu)造一棵有n個(gè)葉子節(jié)點(diǎn)的
二叉樹(shù)，每個(gè)葉子結(jié)點(diǎn)帶權(quán)為wi，則其中帶權(quán)路徑長(zhǎng)度WPL最小二叉樹(shù)，稱(chēng)為
最優(yōu)二叉樹(shù)或哈夫曼樹(shù)。
第七章：
1. 完全圖：有（1/2）n（n-1）條邊的無(wú)向圖稱(chēng)為完全圖
2. 路徑：路徑是頂點(diǎn)的序列V={Vi0,Vi1,……Vin}，滿(mǎn)足(Vij-1,Vij)E 或 <Vij-1,Vij>E,(1<jn)
3. 回路：第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)相同的路徑稱(chēng)為回路或環(huán)
4. 連通圖：在無(wú)向圖中，如果對(duì)于圖中任意兩個(gè)頂點(diǎn)vi，vj∈V，vi和vj都是連通的，則稱(chēng)該無(wú)向圖是連通圖
5. 連通分量：連通分量指的是無(wú)向圖中的極大連通子圖。
6. 生成樹(shù)：一個(gè)連通圖的生成樹(shù)是一個(gè)極小連通子圖，它含有圖中全部頂點(diǎn)，但只有足以構(gòu)成一棵樹(shù)的n-1條邊
第九章：
1. 二叉排序樹(shù)：或者是一棵空樹(shù)；或者是具有下列性質(zhì)的二叉樹(shù)：
（1）若左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；
（2）若右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；
（3）左、右子樹(shù)也分別為二叉排序樹(shù)；
2. 平衡二叉樹(shù)：又被稱(chēng)為AVL樹(shù)。它或者是一棵空樹(shù)，或者是具有下列性質(zhì)的二叉樹(shù)：它的左子樹(shù)和右子樹(shù)都是平衡二叉樹(shù)，且左子樹(shù)和右子樹(shù)的深度之差的絕對(duì)值不超過(guò)1。
第十章：
1. 堆：n個(gè)元素的序列{k1,k2,…,ki,…,kn}當(dāng)且僅當(dāng)滿(mǎn)足下關(guān)系時(shí)，稱(chēng)之為堆。"
ki<=k2i,ki<=k2i+1;或ki>=k2i,ki>=k2i+1." 其中，ki為序列中第i個(gè)元素，k2i為第2*i個(gè)元素，i>=0 && i<=n/2
數(shù)據(jù)結(jié)構(gòu)資料(名詞解釋)2017-04-09 06:54 | #2樓
數(shù)據(jù)：描述客觀事物的數(shù)字、字符、圖像、語(yǔ)音等可以用符號(hào)表示，能輸入到計(jì)算機(jī)內(nèi)并被計(jì)算機(jī)處理的信息的總稱(chēng)。
數(shù)據(jù)元素：數(shù)據(jù)的基本單位。在計(jì)算機(jī)程序中常作為一個(gè)整體進(jìn)行考慮和處理。有時(shí)一個(gè)數(shù)據(jù)元素可以由若干數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是具有獨(dú)立含義的最小標(biāo)識(shí)單位。數(shù)據(jù)元素又稱(chēng)為元素、結(jié)點(diǎn)、記錄。
數(shù)據(jù)結(jié)構(gòu)：是指同一類(lèi)數(shù)據(jù)元素及個(gè)數(shù)據(jù)元素之間存在的關(guān)系，數(shù)據(jù)只有存儲(chǔ)在計(jì)算機(jī)中才能被計(jì)算機(jī)處理，因此數(shù)據(jù)結(jié)構(gòu)主要研究在計(jì)算機(jī)上數(shù)據(jù)的組織、存儲(chǔ)以及基于數(shù)據(jù)的運(yùn)算，我們稱(chēng)為數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)運(yùn)算。
數(shù)據(jù)的邏輯結(jié)構(gòu)：是指對(duì)是要處理的數(shù)據(jù)經(jīng)過(guò)抽象，提取一定特征后，從邏輯上進(jìn)行描述并形成數(shù)據(jù)模型。它可以用數(shù)據(jù)元素的集合和數(shù)據(jù)元素之間若干關(guān)系進(jìn)行表示。分為線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)（集合、樹(shù)形結(jié)構(gòu)、圖形結(jié)構(gòu)）
數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）：邏輯結(jié)構(gòu)和數(shù)據(jù)元素在計(jì)算機(jī)內(nèi)存儲(chǔ)方式或方法稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)常見(jiàn)有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。
數(shù)據(jù)類(lèi)型：一組性質(zhì)相同的值的集合, 以及定義于這個(gè)值集合上的一組操作的總稱(chēng).
算法：對(duì)給定的待求解問(wèn)題的一種處理方法或一個(gè)求解過(guò)程步驟的表述，是有限的指令系列。（一個(gè)有窮的指令集，這些指令為解決某一特定任務(wù)規(guī)定了一個(gè)運(yùn)算序列）
五個(gè)特征：有窮性，確定性，可行性，輸入，輸出。
時(shí)間復(fù)雜度：算法所有被執(zhí)行的語(yǔ)句中，處于最深層循環(huán)內(nèi)的語(yǔ)句被執(zhí)行的次數(shù)。往往與問(wèn)題的規(guī)模n有關(guān)，記作為T(mén)（n）
c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!
順序查找：O（n） 二分查找（折半查找）：O（log2n） 分塊查找：log2(n/2+1)+s/2) 空間復(fù)雜度：執(zhí)行算法所需要的輔助空間的大小定義為空間復(fù)雜度，也成為空間代價(jià)。 線(xiàn)性表：線(xiàn)性表是n(≥0)個(gè)數(shù)據(jù)元素的有限序列，記作（a1, a2, …, an）ai是表中數(shù)據(jù)元素，n是表長(zhǎng)度。
《數(shù)據(jù)結(jié)構(gòu)名詞解釋歸納》全文內(nèi)容當(dāng)前網(wǎng)頁(yè)未完全顯示，剩余內(nèi)容請(qǐng)?jiān)L問(wèn)下一頁(yè)查看。
線(xiàn)性表的順序存儲(chǔ)：是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)現(xiàn)行表的數(shù)據(jù)元素。順序表就是現(xiàn)行表的順序存儲(chǔ)的實(shí)現(xiàn)。
順序表：將線(xiàn)性表中的元素相繼存放在一個(gè)連續(xù)的存儲(chǔ)空間中�？衫靡痪S數(shù)組描述存儲(chǔ)結(jié)構(gòu)。特點(diǎn)：邏輯上相鄰的數(shù)據(jù)元素，其物理存儲(chǔ)位置也是相鄰的。
單鏈表：用一組任意的存儲(chǔ)單元來(lái)依次存儲(chǔ)線(xiàn)性表中的各個(gè)數(shù)據(jù)元素，這些存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。每個(gè)結(jié)點(diǎn)只有一個(gè)鏈域的鏈表稱(chēng)為單鏈表。
循環(huán)鏈表：循環(huán)鏈表是單鏈表的變形。最后一個(gè)結(jié)點(diǎn)的 link 指針不為 NULL，而是指向了表的前端，使整個(gè)鏈表形成一個(gè)循環(huán)結(jié)構(gòu)。
雙向鏈表：雙向鏈表是指在前驅(qū)和后繼方向都能游歷（遍歷）的線(xiàn)性鏈表。
靜態(tài)鏈表：為數(shù)組中每一個(gè)元素附加一個(gè)鏈接指針，就形成靜態(tài)鏈表結(jié)構(gòu)。每個(gè)結(jié)點(diǎn)由兩個(gè)數(shù)據(jù)成員構(gòu)成：data域存儲(chǔ)數(shù)據(jù)，link域存放鏈接指針。
棧：限制為僅僅能在表的一端插入和刪除的線(xiàn)性表。允許插入和刪除的一端稱(chēng)為棧頂(top)，另一端稱(chēng)為棧底(bottom)。特點(diǎn)：后進(jìn)先出。
遞歸：若一個(gè)對(duì)象部分地包含它自己，或用它自己給自己定義, 則稱(chēng)這個(gè)對(duì)象是遞歸的；若一個(gè)過(guò)程直接地或間接地調(diào)用自己, 則稱(chēng)這個(gè)過(guò)程是遞歸的過(guò)程。
隊(duì)列：隊(duì)列是只允許在一端刪除，在另一端插入的線(xiàn)性表。允許刪除的一端叫做隊(duì)頭(front)，允許插入的一端叫做隊(duì)尾(rear)。
循環(huán)隊(duì)列：隊(duì)列存放數(shù)組被當(dāng)作首尾相接的表處理。
串(字符串)：是由零個(gè)或多個(gè)字符構(gòu)成的有限序列。
Made by zxj
子串：串中任意個(gè)連續(xù)字符組成的子序列稱(chēng)為該串的子串。主串：包含子串的串相應(yīng)地稱(chēng)為主串。
數(shù)組：是n(n>1)個(gè)相同類(lèi)型的數(shù)組元素a1,a2,…an構(gòu)成的有限序列，且該有限序列存儲(chǔ)在一塊地址連續(xù)的內(nèi)存單元中。
一維數(shù)組：數(shù)組是相同類(lèi)型的數(shù)據(jù)元素的集合，而一維數(shù)組的每個(gè)數(shù)組元素是一個(gè)序?qū)Γ上聵?biāo)和值組成。
多-維數(shù)組：多-維數(shù)組是一維數(shù)組的推廣。特點(diǎn)是每一個(gè)數(shù)據(jù)元素可以有多個(gè)直接前驅(qū)和多個(gè)直接后繼。
特殊矩陣：特殊矩陣是指非零元素或零元素的分布有一定規(guī)律的矩陣。
樹(shù)：是由n(n>=0)個(gè)結(jié)點(diǎn)組成的有限集合。
分支結(jié)點(diǎn)：度不為0的結(jié)點(diǎn)即為分支結(jié)點(diǎn)，亦稱(chēng)為非終端結(jié)點(diǎn)。
葉結(jié)點(diǎn)：度為0的結(jié)點(diǎn)即為葉結(jié)點(diǎn)，亦稱(chēng)為終端結(jié)點(diǎn)。
結(jié)點(diǎn)的度：每個(gè)結(jié)點(diǎn)足有的子樹(shù)數(shù)或者說(shuō)后繼結(jié)點(diǎn)數(shù)被定義為該節(jié)點(diǎn)的度。
樹(shù)的度：所有結(jié)點(diǎn)的度的最大值為樹(shù)的度。
二叉樹(shù)的定義：二叉樹(shù)（Binary Tree）是個(gè)有限元素的集合，該集合或者為空、或者由一個(gè)稱(chēng)為根(root)的元素及兩個(gè)不相交的、被分別稱(chēng)為左子樹(shù)和右子樹(shù)的二叉樹(shù)組成。當(dāng)集合為空時(shí)，稱(chēng)該二叉樹(shù)為空二叉樹(shù)。在二叉樹(shù)中，一個(gè)元素也稱(chēng)作一個(gè)結(jié)點(diǎn)。
滿(mǎn)二叉樹(shù)：在一棵二叉樹(shù)中，如果所有分支結(jié)點(diǎn)都存在左子樹(shù)和右子樹(shù)，并且所有葉子結(jié)點(diǎn)都在同一層上，這樣的一棵二叉樹(shù)稱(chēng)作滿(mǎn)二叉樹(shù)。特點(diǎn)：每層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)。 完全二叉樹(shù) 一棵深度為k的有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，對(duì)樹(shù)中的結(jié)點(diǎn)按從上至下、從左到右的順序進(jìn)行編號(hào)，如果編號(hào)為i（1≤i≤n）的結(jié)點(diǎn)與滿(mǎn)二叉樹(shù)中編號(hào)為i的結(jié)點(diǎn)在二叉樹(shù)中的位置相同，則這棵二叉樹(shù)稱(chēng)為完全二叉樹(shù)。特點(diǎn)：所有的葉節(jié)點(diǎn)都出現(xiàn)在第k層或k-1層。對(duì)任一結(jié)點(diǎn)，如果其右子樹(shù)的最大層次為i，則其左子樹(shù)的最大層次為i或i+1。
二叉樹(shù)的順序存儲(chǔ)：所謂二叉樹(shù)的順序存儲(chǔ)，就是用一組連續(xù)的存儲(chǔ)單元存放二叉樹(shù)中的結(jié)點(diǎn)。一般是按照二叉樹(shù)結(jié)點(diǎn)從上至下、從左到右的順序存儲(chǔ)。
哈夫曼樹(shù)：最優(yōu)二叉樹(shù)，也稱(chēng)哈夫曼樹(shù)，是指對(duì)于一組帶有確定權(quán)值的葉結(jié)點(diǎn)，構(gòu)造的具有最小帶權(quán)路徑長(zhǎng)度的二叉樹(shù)。
圖：圖是由非空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間關(guān)系——邊（或者弧）的集合組成，其形式化定義為： G＝（V，E）
無(wú)向圖：在一個(gè)圖中，如果任意兩個(gè)頂點(diǎn)構(gòu)成的偶對(duì)（vi, vj）∈E是無(wú)序的，即頂點(diǎn)之間的連線(xiàn)沒(méi)有方向，則稱(chēng)該圖為無(wú)向圖。
有向圖：在一個(gè)圖中，如果任意兩個(gè)頂點(diǎn)構(gòu)成的偶對(duì)（vi, vj）∈E是有序的，即頂點(diǎn)之間的連線(xiàn)是有方向的，則稱(chēng)該圖為有向圖。
無(wú)向完全圖：在一個(gè)無(wú)向圖中，如果任意兩頂點(diǎn)都有一條直接邊相連接，則稱(chēng)該圖為無(wú)向完全圖。
有向完全圖：在一個(gè)有向圖中，如果任意兩頂點(diǎn)之間都有方向互為相反的兩條弧相連接，則稱(chēng)該圖為有向完全圖。
度：頂點(diǎn)的度（degree）是指依附于某頂點(diǎn)v的邊數(shù)。
權(quán)：與邊有關(guān)的數(shù)據(jù)信息稱(chēng)為權(quán)。網(wǎng)：帶權(quán)的圖稱(chēng)為網(wǎng)。
連通：在無(wú)向圖中，如果從一個(gè)頂點(diǎn)vi到另一個(gè)頂點(diǎn)vj(i≠j)有路徑，則稱(chēng)頂點(diǎn)vi和vj是連通的。
生成樹(shù):對(duì)于連通的無(wú)向圖或者強(qiáng)連通的有向圖，從任一定點(diǎn)出發(fā)，一次遍歷能夠訪(fǎng)問(wèn)到圖中所有的定點(diǎn)。遍歷時(shí)經(jīng)過(guò)的邊加上所有的定點(diǎn)構(gòu)成了圖的一個(gè)連通子圖，稱(chēng)為圖的一棵生成樹(shù)。
Made by zxj
最小生成樹(shù)：對(duì)于帶權(quán)的連通圖，其生成樹(shù)也是帶權(quán)的，把生成樹(shù)各邊的權(quán)值總和最小的生成樹(shù)稱(chēng)為最小生成樹(shù)。
Made by zxj
【數(shù)據(jù)結(jié)構(gòu)名詞解釋歸納】相關(guān)文章：
鋰電名詞解釋09-23
炒股名詞解釋03-16
采訪(fǎng)名詞解釋09-23
高層名詞解釋09-23
地貌名詞解釋06-15
潤(rùn)滑名詞解釋09-23
倉(cāng)儲(chǔ)名詞解釋09-23
中醫(yī)的名詞解釋05-26
西方名詞解釋04-03