本文实例讲述了javascript编程实现栈的方法。分享给大家供大家参考,具体如下:
栈是限定仅在表尾进行插入或删除操作的线性表,栈是先进后出的,栈的表尾称为(上),而表头端称为(底部)。
和线性表类似,栈也有两种存储表示方法,和。
这里讲一下顺序栈,设置指针顶指示栈顶元素在顺序栈中的位置,通常的做法就是以顶级=0表示.base为,为。
如果基地为null,则表示栈结构不存在,如果顶=基地则表示空栈。每当插入一个新的元素,+ 1,删除元素,排名前,因此,非空栈中最高始终在栈顶元素的下一位置上。
如下图所示
& lt; !DOCTYPE html>
& lt; html>
& lt; head>
& lt;元charset=皍tf - 8”比;
& lt; title> JS栈& lt;/title>
& lt;/head>
& lt; body>
& lt;脚本type=" text/javascript祝辞
函数堆栈(计数){
var高层=1;//顶级头指针
这一点。myArray=new Array ();
如果(计数!=未定义){
this.count=计数;
这一点。myArray=new Array (this.count);
其他}{
this.count=0;
}//入栈
不同=function(值){
如果(==this.count) {
返回错误;
其他}{
+ +最高;
this.myArray[上]=价值;
返回true;
}
返回错误;
}//出栈
this.Out=function () {
如果(==1){
返回错误;
其他}{
var removeValue=https://www.yisu.com/zixun/this.myArray(高级);
this.myArray[上]=零;
前,
返回removeValue;
}
}
this.Clear=function () {
this.top=1;
}//遍历栈
this.tostring=function () {
我(var=0; 首先需要定义 然后是操作
函数堆栈(计数){
var高层=1;//顶级头指针
这一点。myArray=new Array ();
如果(计数!=未定义){
this.count=计数;
这一点。myArray=new Array (this.count);
其他}{
this.count=0;
}
>之前
//入栈
不同=function(值){
如果(==this.count) {
返回错误;
其他}{
+ +最高;
this.myArray[上]=价值;
返回true;
}
返回错误;
}
>之前
和操作
//出栈 this.Out=function () { 如果(==1){ 返回错误; 其他}{ var removeValue=https://www.yisu.com/zixun/this.myArray(高级); this.myArray[上]=零; 前, 返回removeValue; } } >之前链栈的操作和链表类似,这里就不做详细介绍了。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》,《JavaScript数学运算用法总结》,《JavaScript排序算法总结》,《JavaScript遍历算法与技巧总结》,《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
javascript编程实现栈的方法详解【经典数据结构】