資料結構(C語言)知識索引
本文為【資料結構(C語言)】知識索引
文章目錄
- 資料結構(C語言)知識索引
- 1.【資料結構(C語言)】資料結構-表
- 2.【資料結構(C語言)】資料結構-樹
- 3.【資料結構(C語言)】資料結構-圖
- 4.【資料結構(C語言)】資料結構-查找
- 5.【資料結構(C語言)】資料結構-內部排序
1.【資料結構(C語言)】資料結構-表
【資料結構(C語言)】資料結構-表
-
一、線性表
-
(1)基本概念
-
(2)存盤結構
-
-
二、堆疊和佇列
- (1)堆疊
- 1.基本概念
- 2.存盤結構
- 3.堆疊的應用
- (2)佇列
- 1.基本概念
- 2.存盤結構
- (1)堆疊
-
三、串
-
(1)基本概念及術語
-
(2)基本操作
-
(3)串的表示方法
-
(3)串的應用
-
-
四、陣列和廣義表
-
(1)陣列
-
(2)廣義表
-
2.【資料結構(C語言)】資料結構-樹
【資料結構(C語言)】資料結構-樹
- 一、基本概念
- 1.樹的定義
- 2.樹的節點
- 3.樹的性質
- 4.基本操作
- 二、二叉樹
- 1.二叉樹的特點
- 2.特殊二叉樹
- 3.性質
- 4.存盤結構
- 5.線索化
- 三、樹和森林
- 四、Huffman樹及編碼
- 1.基本概念
- 2.哈夫曼樹
- 3.編碼
3.【資料結構(C語言)】資料結構-圖
【資料結構(C語言)】資料結構-圖
-
一、基本概念
-
二、存盤結構
- 1.鄰接矩陣(陣列)
- 2.鄰接表
-
三、基本演算法
- 1.遍歷
- 2.求無向圖的連通分量
- 3.生成樹或生成森林
- 4.最小生成樹
- 5.拓撲排序
- 6.關鍵路徑
- 7.最短路徑
4.【資料結構(C語言)】資料結構-查找
【資料結構(C語言)】資料結構-查找
-
一、基本概念
-
二、查找演算法的性能分析
-
三、基于線性表的查找
-
四、基于樹的查找
-
五、基于散串列的查找
5.【資料結構(C語言)】資料結構-內部排序
【資料結構(C語言)】資料結構-內部排序
- 一、概述
- (1)排序定義
- (2)穩定性
- (3)內部排序和外部排序
- (4)兩種基本操作
- (5)資料型別定義
- 二、分類
- (1)插入排序
- (2)交換排序
- (3)選擇排序
- (4)歸并排序
- 三、總結
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/259692.html
標籤：其他
上一篇：OSPF之路由過濾