第十七周学习
摘要：
1.图的定义 图（Graph）是由顶点(vertex)的有穷非空集合和顶点之间边(edge)的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合 a.若顶点之间 Vi 和 Vj 之间没有方向,则为无向边,用无序偶对( Vi , Vj )表示 b.若顶点之 阅读全文
posted @ 2020-06-22 21:27 伯瑶 阅读(136) 评论(0) 推荐(0)
2020年6月22日 #
2020年6月18日 #
第十六周学习
摘要：
C语言允许为一个数据类型起一个新的别名，就像给人起“绰号”一样。 起别名的目的不是为了提高程序运行效率，而是为了编码方便。例如有一个结构体的名字是 stu，要想定义一个结构体变量就得这样写： struct stu stu1; struct 看起来就是多余的，但不写又会报错。如果为 struct st 阅读全文
posted @ 2020-06-18 11:41 伯瑶 阅读(86) 评论(0) 推荐(0)
2020年6月11日 #
第十五周学习
摘要：
折半查找的实现代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { keyType key;//查找表中每个数据元素的值 //如果需要，还可以添加其他属性 }ElemType; typedef 阅读全文
posted @ 2020-06-11 15:47 伯瑶 阅读(102) 评论(0) 推荐(0)
2020年6月3日 #
第十四周学习
摘要：
字符串 串的定长顺序存储 数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。 严格意义上讲，串存储结构也是一种线性存储结构，因为字符串中的字符之间也具有"一对一"的逻辑关系。只不过，与之前所学的线性存储结构不同，串结构只用于存储字符类型的数据。 无论学习哪种编程语 阅读全文
posted @ 2020-06-03 02:58 伯瑶 阅读(57) 评论(0) 推荐(0)
2020年5月29日 #
第十三周学习
摘要：
#数据结构之查找算法 在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。本节主要介绍用于查找操作的数据结构——查找表。 查找表是由同一类型的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张查找表。 一般对于查找表有以下几种操 阅读全文
posted @ 2020-05-29 15:59 伯瑶 阅读(83) 评论(0) 推荐(0)
2020年5月24日 #
第十二周学习
摘要：
` 图的顺序存储结构C语言实现 include define MAX_VERtEX_NUM 20 //顶点的最大个数 define VRType int //表示顶点之间的关系的变量类型 define InfoType char //存储弧或者边额外信息的指针变量类型 define VertexTy 阅读全文
posted @ 2020-05-24 13:45 伯瑶 阅读(85) 评论(0) 推荐(0)
2020年5月15日 #
第十一周学习
摘要：
图的基本常识 弧头和弧尾 有向图中，无箭头一端的顶点通常被称为"初始点"或"弧尾"，箭头直线的顶点被称为"终端点"或"弧头"。 入度和出度 对于有向图中的一个顶点 V 来说，箭头指向 V 的弧的数量为 V 的入度（InDegree，记为 ID(V)）；箭头远离 V 的弧的数量为 V 的出度（OutD 阅读全文
posted @ 2020-05-15 15:16 伯瑶 阅读(121) 评论(0) 推荐(0)
2020年5月10日 #
第十周学习
摘要：
队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 阅读全文
posted @ 2020-05-10 19:54 伯瑶 阅读(63) 评论(0) 推荐(0)
思维导图
摘要：
 阅读全文
posted @ 2020-05-10 19:26 伯瑶 阅读(64) 评论(0) 推荐(0)
2020年5月2日 #
浙公网安备 33010602011771号