跳到主要内容

数据结构

数据结构分为两种，抽象结构和物理结构。

在计算机中，

物理结构​

物理结构是指数据的逻辑结构在计算机中的存储形式。

抽象结构​

抽象结构是指数据对象中数据元素之间的关系。

链表​

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

function ListNode(val) {
	this.val = val;
	this.next = null;
}

栈​

栈是一种先进后出的数据结构。

function Stack() {
	this.items = [];
}

Stack.prototype.push = function (item) {
	this.items.push(item);
};

Stack.prototype.pop = function () {
	return this.items.pop();
};

Stack.prototype.isEmpty = function () {
	return this.items.length === 0;
};

例如，我们常用的路由库，其背后就是栈结构实现的。

队列​

树​

与前面三种不同，树是一种非线性的数据结构。

function TreeNode(val) {
	this.val = val;
	this.left = null;
	this.right = null;
}

扩展阅读：