树 → ← 队列

当前位置：v2/theory/dataStructure

浏览其它

堆栈

wiki

定义

  1. 又称为栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端进行加入数据和移除数据的运算。
  2. 按照后进先出的原理运作，常用一维数组或链表来实现。

操作

  1. 推入：将数据放入堆栈顶端，堆栈顶端移到新放入的数据。
  2. 弹出：将堆栈顶端数据移除，堆栈顶端移到移除后的下一笔数据。

实现

数组

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
function Stack(){}
Stack.prototype = {
	stack: [],
	init() {
		this.stack = []
	},
	output() {
		console.log(this.stack);
		return this.stack;
	},
	push(value) {
		const length = this.stack.length;
		this.stack[length] = value;
		return this.stack;
	},
	pop() {
		if (this.isEmpty()) return this.stack;
		const length = this.stack.length;
		this.stack.length = length - 1;
		return this.stack;
	},
	isEmpty() {
		return !this.stack.length;
	}
}

链表

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
function StackList() {
	this.stack = {
		content: null,
		next: null
	};
	this.push = function (item) {
		let start = this.stack;
		while(start.next) {
			start = start.next
		}
		start.next = {
			content: item,
			next: null
		}
		return this.stack;
	}
	this.pop = function () {
		let end = this.stack;
		while(end.next && end.next.next) {
			end = end.next;
		}
		end.next = null;
		return this.stack;
	}
	this.get = () => console.log(JSON.stringify(this.stack));
}
// example
const stack = new StackList();
stack.push('mallow');
stack.push('julia');
stack.push('lucy');
stack.get()
stack.pop()
stack.get()
stack.pop()
stack.get()
stack.pop()
stack.get()
← 队列 树 →
发现错误？想参与编辑？ 在 GitHub 上编辑此页！ 更新于：2019-07-29 17:07:77