随笔分类 -  数据结构导论-自考

第五章 图
摘要:邻接矩阵定义 const int vnum=20; typedef struct gp { VertexType vexs[vnum]; //顶点信息 int arcs[vnum][vnum]; //邻接矩阵 int vexnum,arcnum; }Graph; 带权图的邻接矩阵 int最大整数:3 阅读全文
posted @ 2021-07-03 10:27 HuJiao粉 阅读(50) 评论(0) 推荐(0)
第四章 树和二叉树
摘要:二叉链表的类型定义——教材101页 typedef struct btnode { DataType data; struct btnode *lchild,*rchild;//指向左右孩子的指针 } *BinTree; 三叉链表的类型定义——教材102页 typedef struct ttnode 阅读全文
posted @ 2021-06-05 09:47 HuJiao粉 阅读(48) 评论(0) 推荐(0)
第三章 栈、队列和数组
摘要:栈的顺序实现 注意:每一个代码请对照教材相应的图,这样方便理解 顺序栈定义 const int maxsize=6; typedef struct seqstack { DataType data[maxsize]; int top; }SeqStk; 基本运算 1 初始化 int InitStac 阅读全文
posted @ 2021-05-30 21:48 HuJiao粉 阅读(113) 评论(0) 推荐(0)
第二章 线性表
摘要:顺序表2021-05-23 注意:每一个代码请对照教材相应的图,这样方便理解 严格对照教材 顺序表结构定义 const int Maxsiez=100; typedef struct { DataTpye data[Maxsize]; int length; } SeqList;//顺序表类型名为S 阅读全文
posted @ 2021-05-23 16:03 HuJiao粉 阅读(145) 评论(0) 推荐(0)