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

2021-10-14 03:55:39 字數 1329 閱讀 3463

一.順序表結構體定義:

typedef struct

sqlist;

二.單鏈表結構體定義:

typedef struct lnode

lnode;

三.雙鏈表結構體定義:

typedef struct dlnode

dlnode;

四.順序棧結構體定義:

typedef struct

sqstack;

五.鏈棧結構體定義:

typedef struct lnode

lnode;

六.順序隊結構體定義:

typedef struct

sqqueue;

七. 鏈隊結構體定義:

1)隊結點型別定義

typedef struct qnode

qnode;

2)鏈隊型別定義

typedef struct

lianqueue;

八.二叉樹結點型別的定義

typedef struct btnode

btnode;

九.樹的儲存結構

1》雙親表示法

typedef struct

ptnode;

typedef struct

ptree;

2》孩子表示法

typedef struct arcnode

arcnode;

typedef struct

vnode;

typedef struct 

ctree;

3》孩子兄弟表示法

typedef struct cbnode

cbnode;

十.鄰接矩陣的結構體型別定義

typedef struct

vertextype;

typedef struct

mgraph;

十一.鄰接表的結構體定義

typedef struct arcnode

arcnode;

typedef struct 

vnode;

typedef struct

agraph; 

資料結構(結構體定義,typedef)

時間2014 03 24 00 22 39 csdn部落格 原文 看了郝斌老師的資料結構,很有感觸,所以就想寫乙個系列關於資料結構的文章 不論你是出於單純學習資料結構,還是出於為考研資料結構的初試以及複試做準備的目的,我相信你都可以從本系列博文中獲益。環境 windows xp x86 vc 6.0...

資料結構結構體定義問題

typedef 用法 解釋typedef unsigned int uint uint等價於unsigned int型別定義 typedef int pointer pointer p宣告等價於int p宣告 在資料結構中,經常用typedef定義結構體 typedef struct treenod...

結構體定義 資料結構基礎複習

結構體別名是指標 typedef struct olnode olnode,olink 結構的物件olnode,指向結構的指標 olink,可以這樣寫 struct olnode olnode olnode,olink olnode enq olink enq 這兩個是等價的 如果在結構體定義頭寫s...