摘要: 7.2 顺序查找和折半查找 7.2.1 顺序查找 1.一般线性表的顺序查找(引用哨兵的方式)算法如下: typedef struct{ //查找表的数据结构 ElemType *elem; //元素存储空间基址,建表时按实际长度分配,0号单元留空 int TableLen; //表的长度 }SSTa 阅读全文
posted @ 2023-10-21 19:07 freshman_xy 阅读(13) 评论(0) 推荐(0)
摘要: 6.2图的存储及基本操作 6.2.1邻接矩阵法 图的邻接矩阵存储结构定义如下: #define MaxVertexNUm 100 //顶点数目的最大值 typedef char VertexType; //顶点的数据类型 typedef int EdgeType; //带权图中边上权值的数据类型 t 阅读全文
posted @ 2023-10-21 16:23 freshman_xy 阅读(35) 评论(0) 推荐(0)