javascript编程实现栈的方法详解【经典数据结构】
更新时间：2017年04月11日 14:23:15 作者：布瑞泽的童话
这篇文章主要介绍了javascript编程实现栈的方法,简单说明了栈的概念、特点并结合实例形式分析了javascript栈的定义、入栈、出栈等操作相关实现技巧,需要的朋友可以参考下
本文实例讲述了javascript编程实现栈的方法。分享给大家供大家参考，具体如下：
栈是限定仅在表尾进行插入或删除操作的线性表，栈是先进后出的。栈的表尾称为栈顶（top），而表头端称为栈底（bottom）。
和线性表类似，栈也有两种存储表示方法，顺序栈和链栈。
这里讲一下顺序栈，设置指针top指示栈顶元素在顺序栈中的位置。通常的做法就是以top=0表示空栈。base为栈底指针，top为栈顶指针。
如果base为null，则表示栈结构不存在，如果top=base则表示空栈。每当插入一个新的元素，top+1，删除元素，top-1。因此，非空栈中top始终在栈顶元素的下一位置上。
如下图所示
JavaScript中自带了数组的push和pop方法，其原理无非就是数组最后继续添加和删除数组最后一个元素。这里我们自己实现一遍栈的操作，代码如下：
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>JS栈</title>
</head>
<body>
<script type="text/javascript">
function Stack(count){
var top=-1;//top头指针
this.myArray=new Array();
if(count!=undefined){
this.count=count;
this.myArray=new Array(this.count);
}else{
this.count=0;
}
//入栈
this.In=function(value){
if(top==this.count){
return false;
}else{
++top;
this.myArray[top]=value;
return true;
}
return false;
}
//出栈
this.Out=function(){
if(top==-1){
return false;
}else{
var removeValue=this.myArray[top];
this.myArray[top]=null;
top--;
return removeValue;
}
}
this.Clear=function(){
this.top=-1;
}
//遍历栈
this.tostring=function(){
for(var i=0;i<this.myArray.length;i++){
document.write(this.myArray[i]+'<br>');
}
}
}
Stack(3);
In(1);
In(2);
In(3);
tostring();//1 2 3
Out();
Out();
tostring();//1 null null
In(4);
tostring();//1 4 null
</script>
</body>
</html>
首先需要定义头指针
function Stack(count){
var top=-1;//top头指针
this.myArray=new Array();
if(count!=undefined){
this.count=count;
this.myArray=new Array(this.count);
}else{
this.count=0;
}
然后是入栈操作
//入栈
this.In=function(value){
if(top==this.count){
return false;
}else{
++top;
this.myArray[top]=value;
return true;
}
return false;
}
和出栈操作
//出栈
this.Out=function(){
if(top==-1){
return false;
}else{
var removeValue=this.myArray[top];
this.myArray[top]=null;
top--;
return removeValue;
}
}
链栈的操作和链表类似，这里就不做详细介绍了。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
数据库操作的,可以采用多方案,下面这篇文章主要给大家介绍了关于uni-app操作数据库的三种方法,文中通过实例代码和图文介绍的非常详细,需要的朋友可以参考下2023-05-05
javascript 操作符（~、&、|、^、<<、>>）使用案例
这篇文章主要介绍了javascript 操作符（~、&、|、^、<<、>>）使用案例,非常的全面，需要的朋友可以参考下2014-12-12
下面小编就为大家带来一篇js中用cssText设置css样式的简单方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
插件：检测javascript的内存泄漏...2007-03-03
程序开发人员可以使用一些简单的技术来改进自己的代码编写工作。你可以写一些函数来处理各种常见任务，以节省时间；也可以改进一下代码的实现方式，比如你可以把方法的链式调用技术用到自己所写的JS库中，把自己喜欢的方法串起来调用。2013-03-03
这篇文章主要为大家详细介绍了原生js+canvas实现贪吃蛇效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-08-08
这篇文章主要介绍了微信小程序点击滚动到指定位置的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-05-05
这篇文章主要给大家介绍了关于微信小程序使用Echarts和分包的完整步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这是前端面试的经典题型，要去找工作的小伙伴看看还是有帮助的,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了JS+CSS实现经典的左侧竖向滑动菜单效果,涉及JavaScript响应鼠标事件动态操作页面元素的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-09-09
最新评论