c語言數據結構學習心得——棧
棧（Stack) 只允許在一端進行插入或刪除操作的線性表 棧頂（Top）：棧中允許進行插入和刪除操作的那一端； 棧底（Bottom）：固定的，不允許進行插入或刪除的另一端 1.棧是受限的線性表 ...
原文：c語言數據結構學習心得——樹
樹 一對多的樹型結構，有且只有一個特定的根結點。 結點的度：結點擁有子樹的數量 度為 ：葉子結點 終端結點。 度不為 ：非終端結點 分支結點 除去根結點其它稱為內部結點 。 樹的度：樹中所有結點的度數的最大值。 樹的層次：根為第一層，以此類推。 結點的深度：根結點開始，自頂向下累加。 結點的高度：葉結點開始，自底向上累加。 樹的高度 深度 ：樹中結點的最大層數。 結點關系： 祖先結點：根結點到該點 ...
2019-03-26 18:29 0 661 推薦指數：
相關推薦
c語言數據結構學習心得——隊列
隊列 只允許在一端進行插入，在另一端進行刪除的線性表 隊頭（Front）：允許刪除的一端（隊首） 隊尾（Rear）：允許插入的一端 FIFO：先進先出 不要求從數組首位開始存儲隊列 ...
c語言數據結構學習心得——圖
中的極大強連通子圖 連通的生成樹：包含圖中的全部n個頂點，但只有n-1條邊的極小連通子圖 度：以該頂 ...
c語言數據結構學習心得——數據結構基本概念
1.數據>數據元素>數據項 數據的基本單位是數據元素，數據元素的基本單位是數據項 2.運算的定義->針對邏輯結構 集合：同屬於一個集合，無其他關系。（數學上的集合） 線性結構：1對1關系（排隊） 樹形結構：1對多關系（族譜） 圖狀網狀結構：多對多關 ...
c語言數據結構學習心得——二叉樹
二叉樹 n（n>=0）個結點的有限集合：（五種形態） 1.或者為空二叉樹，n=0； 2.或者由一個根結點和兩個互不相交的被稱為根的左子樹和右子樹組成。左子樹和右子樹又分別是一棵二叉樹。 3.每個結點最多有2棵子樹 4.左右子樹有順序 特殊二叉樹 一.斜樹 二.滿二叉樹 ...
c語言數據結構學習心得——線性表
線性表：具有相同數據類型的n(n>0)個數據元素的有限序列。 主要有順序存儲和鏈式存儲。 順序存儲： 特點：地址連續，隨機/存取，順序存儲。 建立：首地址/存儲空間大小（數組），表長。 方式：靜態和動態。 優點：存儲密度大；隨機存儲：快速存取表中任一位置元素。 缺點：插入 ...
數據結構學習1——順序表(C語言描述)
數據結構本人主要學習嚴蔚敏老師的《數據結構(C語言版)》，本人根據自己的需要學習了書中的算法並將其代碼實現還加了自己的一些學習心得體會，現將學習歷程記錄下來以便日后需要時參考。主要是學的東西一多，這些當時掌握了的東西長久不用又會忘，而且自己的思路都是寶貴的財富啊，棄之可惜，所以記錄下來需要時隨時 ...
數據結構學習筆記（樹、二叉樹）
樹（一對多的數據結構） 樹（Tree）是n（n>=0)個結點的有限集。n=0時稱為空樹。在任意一顆非空樹種： （1）有且僅有一個特定的稱為根（Root）的結點； （2）當n>1時，其余結點可分為m(m>0)個互不相交的有限集T1 ...