泗洪县建设局网站网站运营主要是做什么

真正的大师永远都怀着一颗学徒的心。——易大师

什么是栈？

栈是一种特殊的线性数据结构，它只允许在一端进行插入和删除操作，这一端被称为栈顶，相对的另一端称为栈底。‌ 栈按照后进先出 Last in First Out（LIFO）的原则存储数据，即最后进入栈的数据会最先被删除。【限定仅在表尾进行插入和删除操作的线性表】

栈的增加/删除：

• Stack增加使用 push() 方法
• Stack删除使用 pop() 方法

可以理解为栈是一个特殊的数组。

栈常用的辅助方法：

‌方法/属性	‌作用	示例
length	获取当前栈元素数量	if (stack.length === 0) {…}
‌peek()	查看栈顶元素（需自定义实现）	function peek() { return stack.at(-1) }
‌isEmpty()	判断栈是否为空（需自定义实现）	function isEmpty() { return stack.length === 0 }
…	…	…

封装栈：

    // push添加一个元素到栈顶// pop出栈// peek 返回栈顶// isEmpty() 判断栈是否为空// clear() 清空栈结构// size() 栈的元素个数// toString() 转换成普通的字符串class Stack{// 这里的#是私有的 es13中提到#items = [];pop(){return this.#items.pop();}push(data){this.#items.push(data);}peek(){// return this.#items[this.items.length - 1];return this.#items.at(-1);}isEmpty(){return this.#items.length === 0;}clear(){this.#items = [];}size(){return this.#items.length;}toString(){return this.#items.join("");}}let stack = new Stack();

封装栈的实际应用例子：

十进制转二进制（辗转相除法）：

接上面栈的代码：

 function convert (decNumber) {let remStack = new Stack();let string = "";let number = decNumber;while (number > 0) {remStack.push(number % 2);number = Math.floor(number / 2);}while (!(remStack.isEmpty())) {string += remStack.pop();}return string;}console.log('50转为二进制是:', convert(50));

十进制转任意进制：

function convert (decNumber, base) {let remStack = new Stack();let string = "";let number = decNumber;let baseString = "0123456789ABCDEF"while (number > 0) {remStack.push(number % base);number = Math.floor(number / base);}while (!(remStack.isEmpty())) {string += baseString[remStack.pop()];}return string;}convert(50, 2);convert(50, 8);convert(50, 16);

栈和数组的区别：

特性	数组	栈
操作方式	自由增删改查（通过索引）	仅允许push（入栈）、pop（出栈）
‌访问权限	任意位置直接访问	仅能访问栈顶元素
‌底层实现	内存中的连续空间	可用数组或链表实现
‌灵活性	高（可动态扩容或缩容）	低（严格遵循LIFO规则）

栈和数组对比的应用场景：

• ‌数组‌ ：适合需要快速随机访问的场景，如排序算法、矩阵运算、数据缓存等。
• 栈‌：适合需要回溯或反转顺序的场景，如函数调用栈、括号匹配、表达式求值、浏览器前进后退等。

栈-前端应用场景举例：

‌页面路由历史管理：

// 模拟浏览器后退栈
const historyStack = new Stack();
historyStack.push("/home");
historyStack.push("/detail");
historyStack.pop(); // 返回上一页

‌撤销操作：

const undoStack = new Stack();
const redoStack = new Stack();function doAction(action) {undoStack.push(action);redoStack.items = []; // 清空重做栈
}

递归函数调用栈：

代码举例计算阶乘：n × (n-1) × … × 1

function factorial(n, stack = new Stack()) {stack.push(`计算 factorial(${n})`);if (n === 1) return 1;const result = n * factorial(n - 1, stack);stack.pop(); // 调用完成出栈return result;
}