JS版数据结构（第一章栈）

什么是栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈有什么作用栈是非常底层的东西，在编程语言的编译器和内存中保存变量、方法调用。栈结构概念：入栈 、出栈、栈顶、栈底。js实现栈结构依靠数组方法名 操作push 栈顶添加元素pop 栈顶移除元素peek 查看栈顶isEmpty 检查栈是否为空clear 移除全部元素size 获取栈的大小下面代码实现Stack类class Stack { constructor() { // 私有属性 this._items = []; } // 栈顶添加元素 push(el) { this._items.push(el); } // 栈顶移除元素 pop(el) { return this._items.pop(el); } // 检查栈顶 peek() { return this._items[this._items.length - 1]; } // 检查栈是否为空 isEmpty() { return this._items.length === 0; } // 清除栈 clear() { this._items = []; } // 查看栈的大小 size() { return this._items.length; }}下面来个实例// 十进制转二进制function conversionbinary(number) { let stack = new Stack(); let remainder; let binary = ‘’; // 进栈 while (number > 0) { remainder = number % 2; stack.push(remainder); number = Math.floor(number / 2); } // 出栈 while (!stack.isEmpty()) { binary += stack.pop(); } return binary;}大家可能想实现一个十进制转二进制还有其他方法，不必要这么复杂。不知道大家有没有想过，即使使用其他方法实现十进制转二进制，其思想也是栈的思想。此章完结，下一章队列欢迎大家关注，以便第一时间看到更新的文章