重學數據結構（五、串）
計算機上的非數值處理的對象大部分是字符串數據， 字符串一般簡稱為串。串是一種特殊的 線性表， 其特殊性體現在數據元素是一個字符， 也就是說， 串是一種內容受限的線性表。 1、串的定義 串(string)(或字符串）是由零個或多個字符組成的有限序列，其中每個字符都來自某個字符表 ...
原文：重學數據結構（七、圖）
目錄 一 圖的基本概念 圖的定義 圖的基本術語 二 圖的存儲結構 鄰接矩陣 鄰接表 . 有向圖接口定義 . 邊的實現 . 有向圖節點 . 有向圖具體實現 三 圖的遍歷 深度優先遍歷 廣度優先遍歷 圖是一種比線性表和樹更為復雜的數據結構。在線性表中，數據元素之間僅有線性關系，每個數據元素只有一個直接前驅和一個直接后繼 在樹形結構中，數據元素之間有着明顯的層次關系，並且每一層中的數據元素可能和下一層 ...
2020-11-28 21:52 0 382 推薦指數：
相關推薦
重學數據結構（八、查找）
@ 目錄 一、查找的基本概念 二、線性表的查找 1、順序查找 1.1、基本思想 1.2、算法實現 1.3、算法 ...
重學數據結構之哈夫曼樹
一、哈夫曼樹 1.帶權擴充二叉樹的外部路徑長度 擴充二叉樹的外部路徑長度，即根到其葉子節點的路徑長度之和。 例如下面這兩種帶權擴充二叉樹： 左邊的二叉樹的外部路徑長度為：( ...
重學數據結構和算法（一）之復雜度、數組、鏈表、棧、隊列、圖
目錄 數據結構 常用數據結構與算法 復雜度 時間復雜度 基礎 經驗 O(1) O(logn)、O(nlogn) O ...
數據結構--圖
圖的簡介 圖（Graph）結構是一種非線性的數據結構，圖在實際生活中有很多例子，比如交通運輸網，地鐵網絡，社交網絡，計算機中的狀態執行（自動機）等等都可以抽象成圖結構。圖結構比樹結構復雜的非線性結構。 圖結構構成 1.頂點（vertex）：圖中的數據元素，如圖一。 2. ...
數據結構之圖
圖 1. 圖的定義 圖（graph） 是由一些點（vertex） 和這些點之間的連線（edge） 所組成的；其中，點通常稱為頂點（vertex），而點到點之間的連線通常稱之為邊或者弧（edge）。通常記為G=（V,E）； 要注意的是：線性表可以是空表，樹可以是空樹，圖不可以是空圖，圖 ...
數據結構（七）圖
第七章 圖 7.1 概念 連通圖：如果圖中任意兩點都有路徑，則該圖是連通圖 若一個有向圖恰有一個頂點的入度為0，其與定點入度為1，則是一顆有向樹 7.2 圖的物理存儲結構 因為圖的節點度數相差很大，按照度數最大的頂點設計節點結構會造成存儲單元浪費；如果按照每個頂點自己的度數 ...
數據結構-----圖
1. 定義、概念 1.1 graph 簡單圖G=(V,E) ：有窮非空頂點集合V、可空邊E 1.2 各種圖定義 （1）無向邊：頂點a到b的邊沒有方向，則邊為無向邊edge (a,b) 同(b,a) 無向圖：圖中任意兩個頂點之間的邊都是無 ...