数据结构
啥也不会的码农
这个作者很懒,什么都没留下…
展开
-
数据结构——图
图 定义 由集合V和V中不同顶点对的集合E组成,V的成员称为图G的顶点(Vertex),顶点对称为G的边(edge)。 有向图与无向图 E中顶点对为有序的,则图为有向图。 E中顶点对为无序的,则图为无向图。 无向图 邻接:如果一个顶点到另一个顶点存在一条边,则称这两个顶点是邻接的。 路径:路径是由不同顶点构造的一个序列,序列的每个顶点都与下一个顶点邻接。 环:环是一条至少包含3个顶点的路径,路径上最后一个顶点与第一个顶点邻接。 连通的:从任一个顶点到任一个其他顶点之间存在一条路径,则称这个图是连通的(原创 2020-06-26 11:11:10 · 287 阅读 · 0 评论 -
队列的总结
队列也称为先进先出表(FIFO) 标准模板库 #include<queue> 方法 append() //将元素加入队尾 server() //删除队头元素 retrieve() //返回队头元素 empty() //如果队头为空,返回true;否则返回false 实现 ...原创 2020-05-27 19:45:35 · 194 阅读 · 0 评论 -
栈的总结
栈是一种形式的表,它对内涵反转的应用非常有用。 标准模板库 #include<stack> 方法 empty() top() pop() push() 实现 const int maxstack=10; class Stack(){ public: Stack(); bool empty()const; Error_code pop(); Error_code top(St...原创 2020-03-29 00:22:22 · 216 阅读 · 0 评论