栈和队列在数组中的应用

前言

ECMAScript 中的 Array 实例,提供了一些方法,来实现一些数据结构。比如栈和队列。

例子

栈的实现

栈是一种后进先出(LIFO,Last-In-First-Out)的数据结构,可以理解为堆叠在一起的扑克牌。我们要知道,只在一端操作栈,那就是栈顶。数组中的 push(推入)和 pop(弹出)这两个方法可以实现这种结构(当然,可以用 unshiftshift 实现反向的栈)。数组中的这两个方法都是在数组尾部执行的,push在数组末尾添加元素(可多个),并返回数组长度,pop在数组末尾删除一个元素,并返回删除的元素,看下面代码:

JavaScript 复制代码
let stackArray = [];

// push 入栈
let count = stackArray.push('a', 'b', 'c');
console.log(count); // 3

// pop 出栈
let deleteItem = stackArray.pop();
// 最后添加的元素先出
console.log(deleteItem); // c

console.log(stackArray); // [ 'a', 'b' ]

队列的实现

队列是一种先进先出(FIFO,First-In-First-Out)的数据结构,可以理解为排队。我们要知道,队列的实现只在两端,一端进,一端出。数组中的 shiftpush,可以把数组当成队列来使用。shift在数组头部删除一个元素,并返回删除的元素,push在数组末尾添加元素(可多个),并返回数组长度,看下面代码:

JavaScript 复制代码
let stackArray = [];

// push
let count = stackArray.push('a', 'b', 'c');
console.log(count); // 3

// shift
let deleteItem = stackArray.shift();
// 最先添加的元素先出
console.log(deleteItem); // a 

console.log(stackArray); // [ 'b', 'c' ]

当然也可以用unshiftpop实现反向的队列。unshift在数组头部添加元素(可多个),并返回数组长度,pop在数组末尾删除一个元素,并返回删除的元素,看下面代码:

JavaScript 复制代码
let stackArray = [];

// unshift
let count = stackArray.unshift('a', 'b', 'c');
count = stackArray.unshift('d');
console.log(count); // 4
console.log(stackArray); // [ 'd', 'a', 'b', 'c' ]

// pop
let deleteItem = stackArray.pop();
// 最先添加的元素先出
console.log(deleteItem); // c 

console.log(stackArray); // [ 'd', 'a', 'b' ]

总结

在数组中实现栈和队列,需要结合数组的特性来处理,下面是我自己理解的一些点:

  • 用代码实现这两种数据结构时,顺序都要满足 In-Out,也就是先添加,然后再移除。
  • 添加的操作:push、unshift
  • 移除的操作:pop、shift

对于栈

  • 栈是在一端操作的,即栈顶。
  • 数组从左往右看,数组末尾相当于是栈顶,pushpop 都是在末尾操作数组的,可以实现栈;同理,实现反向的栈,只要在数组头部操作即可(unshiftshift);

对于队列

  • 队列是在两端操作的,即头和尾。
  • 数组从左往右看,同时联想排队的场景,数组头部(左)就是队伍的头部,数组尾部(右)就是队伍的尾部。使用 push 在尾部添加元素,shift 在头部删除元素即可实现一个队列。同理,实现反向的队列,只要在头部添加元素,尾部出元素即可(unshiftpop)。

(结束)最后,假如有疑问的地方,欢迎👏🏻评论区讨论!

相关推荐
skyseey4 分钟前
笔记:Vue3+Vite 怎么导入静态资源,比如图片/组件
前端·javascript·笔记
清风细雨_林木木4 分钟前
Vue 中 this.$emit(“update:xx“,value) 和 :xx.sync 实现同步数据的做法
前端·javascript·vue.js
前端菜鸟日常12 分钟前
HMTL+JS+CSS实现贪吃蛇游戏,包含有一般模式,困难模式,还有无敌模式
javascript·css·游戏
沐土Arvin16 分钟前
Nginx 核心配置详解与性能优化最佳实践
运维·开发语言·前端·nginx·性能优化
恋猫de小郭20 分钟前
Flutter Roadmap 2025 发布,快来看看有什么更新吧
android·前端·flutter
自动花钱机24 分钟前
ESLint语法报错
前端·javascript·vue.js·css3·html5
難釋懷37 分钟前
JavaScript基础-移动端常用开发插件
开发语言·javascript·ecmascript
予安灵44 分钟前
XSS 攻击(详细)
前端·web安全·网络安全·网络攻击模型·xss·安全架构·xss攻击
好_快1 小时前
Lodash源码阅读-cloneArrayBuffer
前端·javascript·源码阅读
╰つ゛木槿1 小时前
Vue与React区别分析
前端·vue.js·react.js