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