前端必会算法——二维数据结构

上一篇：
前端必会算法——双向链表

二维数据结构

我们之前学到的链表，数组，栈，队列都是线性的一维数据结构。

二维数据结构----有n行n列

二维拓扑结构（图）- 离散数学中的图

二维数组申明方式：

四行八列的二位数据结构

// 四行
var arr = new Arrray(4);
// 八列
for (var i = 0; i < arr.length; i++) {
  arr[i] = new Array(8);
}

function Node(value) {
  this.value = value;
  this.neighbors = [];
}

var a = new Node("a");
var b = new Node("b");
var c = new Node("c");
var d = new Node("d");
var e = new Node("e");
var f = new Node("f");

// 根据拓补图结构,写出相应的关系
a.neighbors.push(b);
a.neighbors.push(f);
a.neighbors.push(c);

b.neighbors.push(e);
b.neighbors.push(a);
b.neighbors.push(d);

c.neighbors.push(a);

d.neighbors.push(b);

e.neighbors.push(b);

f.neighbors.push(a);

下一篇：
前端必会算法——树形结构