加权图的类型有两种: 顶点加权和边加权。在顶点加权图中，每个顶点都分配了一个权值。在边加权图中，每条边都分配一个权值。这两种类型中，边加权图应用更广泛。 加权图与非加权图的表示方法一样，除非必须表示边的权值。加权图的顶点…

图由有穷、非空点集和边集合组成，简写成G(V,E0) 图的创建有多种方法（邻接矩阵、邻接表、十字链表） 图的遍历方法（深度优先遍历、广度优先遍历） 此篇博客为一道算法题，博中代码实现了邻接矩阵创建有向图，分别使用深度优先…

6.5.18 PHP数组与数据结构的函数 数组与数据结构 array_pop — 将数组最后一个单元弹出（出栈） 语法：mixed array_pop ( array &array ) array_p…

今天设计了一个算法，将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点的算法。运行成功。

此文已经同步至个人站点博客，点击下方链接可以体验更加阅读模式： 《java题库》 1.Hashcode 的作用 对于包含容器类型的程序设计语言来说，基本上都会涉及到 hashCode。在Java中也一样，hashCode…

线性表 1. 线性表的逻辑结构定义、抽象数据类型定义。 2. 线性表的两种存储结构的不同特点及其适用场合。 顺序存储：借助元素在存储器中的相对位置来表示元素之间的逻辑关系。 链式存储：借助指示元素存储地址的指针来表示元素…

前期提要 最近在看jQuery的源码,里面有个deferred,延迟对象,和我们现在的promise挺像的,估计是借鉴了 jQuery里面的deferred设计的.那如何实现一个简易版的promise呢,就来试一试好了.…

数据结构的基本概念和数据 数据 数据是描述客观事物的符号集合，比如描述一张网页。 数据元素 数据元素是组成数据、有一定意义的基本单位。 数据结构 数据结构是指(相互存在一种或多种特定关系的)数据元素的集合。 数据结构的逻…

大话数据结构是一本讲述数据结构的书籍，作者以白话的方式讲述数据结构，内容通俗易懂，图文并貌，具体介绍见这里。 本文为大话数据结构第一章总结。第一章名为数据结构绪论，主要介绍了数据结构的基本概念和入门知识。 数据元素 数据…

第3章 线性表 线性表：零个或多个数据元素的有限序列。 线性表的定义 线性表(List):零个或多个数据元素的有限序列。 线性表元素的个数 n (n>=0) 定义为线性表的长度，当 n = 0时，称为空表。 线性表…

图的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为G(V，E），其中G表示一个图，V是图G中顶点(Vertex)的集合，E是图G中边(Edge)的集合。 Note: 线性表中，相邻的数据元素之间有线性关…

总目录 数据结构 第01局：绪论 数据结构 第02局：线性表 上 数据结构 第03局：线性表 下 数据结构 第04局：栈和队列 数据结构 第05局：串 数据结构 第06局：数组和广义表 数据结构 第07局：树和二叉树 数…