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