資料結構常用標頭檔案之型別定義

2022-08-16 21:09:10 字數 1513 閱讀 6953

header.h

// 順序表的結構定義

#define maxsize 100

//const int maxsize = 100; // 預先定義乙個足夠大的常數

typedef struct

seqlist; // 順序表型別名為seqlist

// seqlist l 定義l為乙個順序表

linear.h

// 單鏈表的型別定義

typedef struct node

node, *linklist;

// 雙向迴圈鍊錶的型別定義

struct dbnode

typedef struct dbnode *dbpointer;

typedef dbpointer dlinklist;

seqstack.h

#define maxsize 6

//const int maxsize = 6;

// 順序棧

typedef struct seqstack

seqstk;

lkstack.h

// 鏈棧的定義

typedef struct node

lkstk;

seqque.h

// 順序佇列型別(普通佇列和迴圈佇列型別定義都一樣,都如下:)
#define maxsize 20

//const int maxsize = 20;

typedef struct seqque

seqque;

typedef struct cycque

cycque;

lkqueue.h

// 鏈佇列型別定義

typedef struct linkqueuenode

lkquenode

typedef struct lkqueue

lkque;

bintree.h

// 二叉鍊錶的型別定義

typedef struct btnode

*bintree;

// 三叉鍊錶的型別定義

typedef struct ttnode

*tbintree;

graph.h

#define vnum 20

// 鄰接矩陣

typedef struct gp

graph;

graphlk.h

#define vnum 20

// 鄰接表的型別定義

// 表結點

typedef struct arcnode

arcnode;

// 表頭結點

typedef struct vexnode

adjlist[vnum];

typedef struct gp

graph;

資料結構標頭檔案(基礎知識)

include include 鍊錶實現的標頭檔案,檔名slnklist.h typedef int datatype typedef struct link nodenode typedef node linklist 函式名稱 creatbystack 函式功能 頭插法建立單鏈表 linklis...

資料結構常用的結構體定義

一.順序表結構體定義 typedef struct sqlist 二.單鏈表結構體定義 typedef struct lnode lnode 三.雙鏈表結構體定義 typedef struct dlnode dlnode 四.順序棧結構體定義 typedef struct sqstack 五.鏈棧結...

listlength函式標頭檔案 資料結構標頭檔案

標頭檔案一般由三部分內容組成 1 標頭檔案開頭處的版權和版本宣告 2 預處理塊 3 函式和類結構宣告等。例如 以下將提取標頭檔案 seqlist.h 部分內容進行說明,紫色部分為標頭檔案原文 順序儲存結構標頭檔案 版本 版權 在標頭檔案的開頭進行注釋,以宣告版權和版本 define maxsize ...