《各种数据结构定义的C语言描述.docx》由会员分享，可在线阅读，更多相关《各种数据结构定义的C语言描述.docx（3页珍藏版）》请在三一办公上搜索。
1、各种数据结构定义的C语言描述#include #include /2.2.1顺序表的C语言描述 #define MAXSIZE 100 typedef struct int dataMAXSIZE; int last; Sequenlist; /2.3.2单链表的C语言描述(注意循环链表) typedef int datatype; typedef struct node datatype data; struct node *next; linklist; linklist *head; /2.3.5双链表的C语言描述 typedef struct dnode datatype data;
2、struct dnode *prior,*next; dlinklist; /3.2.1顺序栈的C语言描述 typedef struct datatype dataMAXSIZE; int top; seqstack; /3.3链式栈的C语言描述 typedef struct snode datatype data; struct snode *next; linkstack; /4.2.1顺序队列的C语言描述(注意4.2.3循环队列的定义和基本操作) typedef struct datatype dataMAXSIZE; int front; int rear; seqqueue; /4.
3、3.1链队列的C语言描述 typedef struct qnode datatype data; struct qnode *next; qnode_linklist; typedef struct qnode_linklist *front ,*rear; 1 / 2 linkqueue; /5.2.1串的顺序存储的C语言定义(注意建立串时候的fflush(stdin);) char sstrMAXSIZE; typedef struct datatype dataMAXSIZE; int len; sstring; /5.2.2链串的类型描述 typedef struct linknode
4、 char data; struct linknode *next; linkstring; /5.2.3堆串的描述 typedef struct char *ch; int length; hstring; /7.3.2二叉链表结点的C语言描述 #define MAX_SIZE 100 typedef struct btnode datatype data; struct btnode *lchild,*rchild; btnode; /三叉链表结点的C语言描述 typedef struct btnode_3 datatype data; struct btonde_3 *lchild,*r
5、child,*parent; btnode_3; /线索二叉树的C语言描述 typedef struct bithrnode datatype data; struct bithrnode *lchild,*rchild; int ltag,rtag; bithrnode; /7.7.1树的存储结构1、双亲表示法 typedef struct tnode datatype data; int parent; ptnode; typedef struct ptnode nodeMAX_SIZE; int num; ptree; /7.7.1树的存储结构2孩子表示法 typedef struct
6、listnode int childno; struct listnode *next; ctnode; typedef struct datatype data; ctnode *firstchild; hnode; typedef struct hnode nodesMAX_SIZE; int root; int num; clinklist; /7.7.1树的存储结构3.孩子兄弟表示法 typedef struct csnode datatype data; struct csnode *firstchild,*nextchild; csnode; /8.2.1图的邻接矩阵 typede
7、f char elemtype; typedef struct elemtype vexMAXSIZE; int edgeMAXSIZEMAXSIZE; int e; int n; adjgraph; /8.2.2图的邻接表节点及其类型定义如下： typedef struct graph_linknode int adjvex; char info; struct linknode *firstarc; graph_linknode; typedef struct vexnode char data; graph_linknode *firstarc; vexnode; typedef struct vexnode adjlistMAXSIZE; int n,e; algraph; /9.1排序的数据结构定义 2 / 2 #define sort_maxsize 10 typedef int keytype; typedef struct keytype key; recordtype; recordtype rsort_maxsize; int main return 0;
