javascript创建一个基于数组的栈结构
栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同 一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。
栈拥有以下方法：
push(element): 元素入栈， 添加一个或多个新元素到栈顶
pop(): 元素出栈，移除栈顶的元素，同时返回被移除的元素
peek(): 返回栈顶的元素，不对站内元素做任何修改
isEmpty(): 判断栈是否为空，如果栈内没有任何元素就返回true，否则返回false
clear(): 移除栈内的所有元素
size(): 返回栈里的元素个数，该方法和数组的length属性类似
说明：
数组的头部就是栈底，数组的尾部就是栈顶
因为是基于javascript的数组构建的栈，所以会用到各种数组方法，首先创建一个类表示类，这里用到了ES6的语法，接下来便开始逐个实现栈中的6个常规方法。
s1.声明栈构造函数
//在栈的构造函数中声明一个空数组用来保存栈内的元素
class Stack {
constructor() {
this.items = [];
}
}
s2.实现push()方法，元素入栈
使用数组的push方法，将元素放入数组的末尾，也就是栈结构中的栈顶。
push(element){
this.items.push(element);
}
s3.实现pop()方法，元素出栈,并返回该元素
根据先进后出的原则，移除的元素是最后添加进栈的元素，这里使用数组的pop方法
pop() {
return this.items.pop();
}
s4.实现peek()方法，查看栈顶元素，也就是最后添加进栈的元素
在数组中表现为数组最后一个索引位置的元素，访问数组的最后一个元素可以用 length -1
peek() {
return this.items[this.items.length - 1];
}
s5.实现isEmpty()方法，查看栈是否为空
其实就是判断数组的长度是否为0
isEmpty() {
return this.items.length === 0;
}
s6.实现clear()方法，清空栈内所有元素
直接将数组重置为空即可
clear() {
return this.items = [];
}
s7.实现size()方法，返回栈的长度
在数组中的表现就是返回数组的length
size() {
return this.items.length;
}
至此，基于数组搭建的栈就完成了，接下来就开始测试一下！下面的代码直接复制就可以用了。
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title> </title>
</head>
<body>
<h1>测试 栈</h1>
<script>
//在栈的构造函数中声明一个空数组用来保存栈内的元素
class Stack {
constructor() {
this.items = [];
} push(element){
this.items.push(element);
} pop() {
return this.items.pop();
} peek() {
return this.items[this.items.length - 1];
} isEmpty() {
return this.items.length === 0;
} clear() {
return this.items = [];
} size() {
return this.items.length;
}
}
//首先实例化一个栈对象
const stack = new Stack(); stack.push(12); //进栈
stack.push(20);
console.log(stack.isEmpty()); //输出false
console.log(stack.pop()); //输出20，这里移除了栈顶元素20，并返回了
console.log(stack.peek()); //输出12，这是返回元素，12依然保存在栈中 console.log(stack.size()); //输出1 stack.clear(); //清栈，此时栈空了
console.log(stack.isEmpty()); //输出true
</script>
</body>
</html>
后面会再写一篇基于JavaScript对象搭建的栈结构实现。纯手打不易，转载请注明出处！
<html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge"> <title> </title></head><body><h1>测试 栈</h1><script>//在栈的构造函数中声明一个空数组用来保存栈内的元素class Stack {constructor() {this.items = [];}push(element){this.items.push(element);}
pop() {return this.items.pop();}
peek() {return this.items[this.items.length - 1];}
isEmpty() {return this.items.length === 0;}
clear() {return this.items = [];}
size() {return this.items.length;}}//首先实例化一个栈对象const stack = new Stack();
stack.push(12);//进栈stack.push(20);console.log(stack.isEmpty());//输出falseconsole.log(stack.pop());//输出20，这里移除了栈顶元素20，并返回了console.log(stack.peek());//输出12，这是返回元素，12依然保存在栈中
console.log(stack.size());//输出1
stack.clear();//清栈，此时栈空了console.log(stack.isEmpty());//输出true</script></body></html>
javascript创建一个基于数组的栈结构的更多相关文章
- javascript创建一个基于对象的栈结构
上篇博客介绍了基于数组创建一个栈,这是用对象创建一个栈 s1.声明一个Stack类 class Stack { constructor() { this.count = 0; this.items = ...
- 用html5的canvas和JavaScript创建一个绘图程序
本文将引导你使用canvas和JavaScript创建一个简单的绘图程序. 创建canvas元素 首先准备容器Canvas元素,接下来所有的事情都会在JavaScript里面. <canvas ...
- 在C#/.NET应用程序开发中创建一个基于Topshelf的应用程序守护进程(服务)
本文首发于:码友网--一个专注.NET/.NET Core开发的编程爱好者社区. 文章目录 C#/.NET基于Topshelf创建Windows服务的系列文章目录: C#/.NET基于Topshelf ...
- 如何创建一个基于 MSBuild Task 的跨平台的 NuGet 工具包
MSBuild 的 Task 为我们扩展项目的编译过程提供了强大的扩展性,它使得我们可以用 C# 语言编写扩展:利用这种扩展性,我们可以为我们的项目定制一部分的编译细节.NuGet 为我们提供了一种自 ...
- 如何创建一个基于命令行工具的跨平台的 NuGet 工具包
命令行可是跨进程通信的一种非常方便的手段呢,只需启动一个进程传入一些参数即可完成一些很复杂的任务.NuGet 为我们提供了一种自动导入 .props 和 .targets 的方法,同时还是一个 .NE ...
- 基于数组的栈（Java）
package com.rao.linkList; /** * @author Srao * @className ArrayStack * @date 2019/12/3 13:41 * @pack ...
- CXF 入门：创建一个基于WS-Security标准的安全验证(CXF回调函数使用,)
http://jyao.iteye.com/blog/1346547 注意:以下客户端调用代码中获取服务端ws实例,都是通过CXF 入门: 远程接口调用方式实现 直入正题! 以下是服务端配置 ==== ...
- JavaScript 创建一个 form 表单并提交
<!DOCTYPE HTML> <html lang="en-US"> <head> <meta charset="UTF-8& ...
- 如何创建一个基于 .NET Core 3 的 WPF 项目
在 Connect(); 2018 大会上,微软发布了 .NET Core 3 Preview,以及基于 .NET Core 3 的 WPF:同时还发布了 Visual Studio 2019 预览版 ...
随机推荐
- 【HIVE】各种时间格式处理
yyyy-MM-dd与yyyyMMdd000000转换的三种方法 方法一:date_format(只支持yyyy-MM-dd -> yyyyMMdd000000) select date_for ...
- 集合线性表--List之LinkedList（队列与栈）
队列和栈1. Queue 队列(Queue)是常用的数据结构,可以将队列看成特殊的线性表,队列限制了对线性表的访问方式:只能从线性表的一端添加(offer)元素,从另一端取出(poll)元素.队列遵循 ...
- js数组和表的基本操作
数组 var v = [3, 6, "hello"]; console.log(v.length); 数组的遍历1 function ss() { for (var i = 0; ...
- Node.js入门教程 第四篇 （流及文件操作）
流 Stream是Node.js中的抽象接口,有不少Node.js对象实现自Stream. 所有的Stream对象都是EventEmitter 的实例. 例如:fs模块(用于读写操作文件的模块) fs ...
- Python+Tornado+Tampermonkey 获取某讯等主流视频网站的会员视频解析播放
近期,<哪吒之魔童降世>在各大视频软件可以看了,然而却是一贯的套路,非会员谢绝观看!!!只能从国内那些五花八门的视频网站上找着看了,或者通过之前本人说的 Chrome 的油猴插件,传送门 ...
- 【THE LAST TIME】this：call、apply、bind
前言 The last time, I have learned [THE LAST TIME]一直是我想写的一个系列,旨在厚积薄发,重温前端. 也是给自己的查缺补漏和技术分享. 欢迎大家多多评论指点 ...
- [Luogu3659][USACO17FEB]Why Did the Cow Cross the Road I G
题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of ...
- [Luogu2973][USACO10HOL]赶小猪Driving Out the Piggi…
题目描述 The Cows have constructed a randomized stink bomb for the purpose of driving away the Piggies. ...
- 这可能就是你苦苦寻找免费、高颜值、功能强大的 Markdown 编辑器（共5款）
本文作者 | HelloGitHub-小猪蹄 Markdown 是一个轻量级的标记语言,语法简单.容易上手,它深受程序员.博客主等人群的钟爱.随着越来越多的博客系统支持 Markdown,它也开始越来 ...
- halcon小结
持更 应用范围 (罗列自官方帮助文档,以后有空了按照需求展开叙述) 1. 安全系统 2. 表面检测 3. 定位 4. 二维测量比较 5. 二维码识别 6. 二维位置定位 7. 二维物体识别 8. 光学 ...