原创 廣義表的存儲結構(廣義表的遞歸算法,複製廣義表,求廣義表的深度)

// c5-5.h 廣義表的頭尾鏈表存儲結構(見圖5.16) enum ElemTag{ATOM,LIST}; // ATOM==0:原子,LIST==1:子表 typedef struct GLNode { ElemTag tag;

原创 手機推薦(目前來看)

0x00: 榮耀6 參數: 觸摸屏類型電容屏,多點觸控(十點) 主屏尺寸5英寸 主屏材質TFT材質(LTPS技術) 主屏分辨率1920x1080像素 屏幕像素密度441ppi 屏幕技術全貼合技術 窄邊框3.72mm  屏幕佔比70.8

原创 串的模式匹配算法(求子串位置的定位函數Index(S,T,pos))

串的模式匹配的一般方法如算法4.5(在bo4-1.cpp 中)所示:由主串S 的第pos 個字 符起,檢驗是否存在子串T。首先令i 等於 pos(i 爲S 中當前待比較字符的位序),j 等於 1(j 爲T 中當前待比較字符的位序),如果

原创 串操作應用舉例(文本編輯)

// algo4-2.cpp 文本行編輯 #include"c1.h" #include"c4-2.h" // 採用串的堆分配存儲結構 #include"bo4-2.cpp" // 串的堆分配基本操作 #define MAX_LEN 25

原创 圖的數組(鄰接矩陣)存儲結構

圖是比較複雜的數據結構,它由頂點和頂點之間的弧或邊組成。任何兩個頂點之間都 可能存在弧或邊。在計算機存儲圖時,只要能表示出頂點的個數及每個頂點的特徵、每對 頂點之間是否存在弧(邊)及弧(邊)的特徵,就能表示出圖的所有信息,並作爲圖的一種存

原创 串的塊鏈存儲結構

// c4-3.h 串的塊鏈存儲結構(見圖4.7) #define CHUNK_SIZE 4 // 可由用戶定義的塊大小 struct Chunk { char ch[CHUNK_SIZE]; Chunk *next; }; stru

原创 有向圖的十字鏈表存儲結構

// c7-3.h 有向圖的十字鏈表存儲結構(見圖7.33) #define MAX_VERTEX_NUM 20 struct ArcBox // 弧結點 { int tailvex,headvex; // 該弧的尾和頭頂點的位置 A

原创 二叉樹的三叉鏈表存儲結構

// c6-6.h 二叉樹的三叉鏈表存儲結構(見圖6.15) typedef struct BiTPNode { TElemType data; BiTPNode *parent,*lchild,*rchild; // 雙親、左右孩子

原创 無向圖的鄰接多重表存儲結構

// c7-4.h 無向圖的鄰接多重表存儲結構(見圖7.42) #define MAX_VERTEX_NUM 20 enum VisitIf{unvisited,visited}; struct EBox { VisitIf mark;

原创 樹的存儲結構(雙親表存儲結構)

c6-4.h(見圖627 所示)是用順序結構存儲樹的。它是定長的(100 個結點),由n 來 確定有效結點數。parent 域的值爲-1 的是根結點。圖628 是教科書中圖6.13 所示之樹 及其雙親表存儲結構。 // c6-4.h 樹

原创 檢驗深度優先和廣度優先的程序(鄰接矩陣存儲結構)

圖的遍歷 對圖的搜索就是對圖中頂點的遍歷。圖中各頂點的關係比較複雜、一個頂點可能有多 個鄰接頂點,也可能是獨立頂點(非連通圖)。爲了不重複地訪問所有頂點,需設立一個訪 問標誌數組visited[],並置其初值爲FALSE(未被訪問)。遍歷

原创 二叉樹的二叉鏈表存儲結構

// c6-2.h 二叉樹的二叉鏈表存儲結構(見圖6.7) typedef struct BiTNode { TElemType data; BiTNode *lchild,*rchild; // 左右孩子指針 }BiTNode,*B

原创 矩陣的壓縮存儲(稀疏矩陣的十字鏈表存儲、稀疏矩陣的三元組行邏輯鏈接的順序表存儲表示、稀疏矩陣的三元組順序表存儲表示)

// c5-2.h 稀疏矩陣的三元組順序表存儲表示(見圖5.4) #define MAX_SIZE 100 // 非零元個數的最大值 struct Triple { int i,j; // 行下標,列下標 ElemType e; //

原创 最優二叉樹(赫夫曼樹、赫夫曼樹和赫夫曼編碼的存儲結構)

最優二叉樹是帶權路徑長度最短的二叉樹。根據結點的個數、權值的不同,最優二叉 樹的形狀也各不相同。圖634 是3 棵最優二叉樹的例子。它們的共同特點是:帶權值的 結點都是葉子結點。權值越小的結點,其到根結點的路徑越長。構造最優二叉樹的方法

原创 樹的存儲結構(樹的二叉鏈表(孩子—兄弟))

// c6-5.h 樹的二叉鏈表(孩子—兄弟)存儲結構(見圖6.32) typedef struct CSNode { TElemType data; CSNode *firstchild,*nextsibling; }CSNode,