Js实现队列和堆栈

《Js实现队列和堆栈》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Js实现队列和堆栈今天工作不忙，闲着没事，碰巧昨天下载了最新的aptana开发插件，这次很稳定了，对中文支持也好了，再装上firefox调试js，那才叫爽啊，忍不住，写了两个小程序，分享一下，主要是利用javascript的数组实现数据结构中的堆栈和队列，有兴趣的朋友可以添加添加其他操作方法和实现数据结构里的其他结构，源码如下：堆栈代码：/***@authorxjsean*@aliasstack.js*//**@brief:定义堆栈类*@remark:实现堆栈基本功能*/functionStack(){//存储元素数组varaElement=newArray();/**@bri

2、ef:元素入栈*@param:入栈元素列表*@return:堆栈元素个数*@remark:1.Push方法参数可以多个*2.参数为空时返回-1*/Stack.prototype.Push=function(vElement){if(arguments.length==0)return-1;//元素入栈for(vari=0;i

3、l*/Stack.prototype.Pop=function(){if(aElement.length==0)returnnull;elsereturnaElement.pop();}/**@brief:获取堆栈元素个数*@return:元素个数*/Stack.prototype.GetSize=function(){returnaElement.length;}/**@brief:返回栈顶元素值*@return:vElement*@remark:若堆栈为空则返回null*/Stack.prototype.GetTop=function(){if(aElement.lengt

4、h==0)returnnull;elsereturnaElement[aElement.length-1];}/**@brief:将堆栈置空*/Stack.prototype.MakeEmpty=function(){aElement.length=0;}/**@brief:判断堆栈是否为空*@return:堆栈为空返回true,否则返回false*/Stack.prototype.IsEmpty=function(){if(aElement.length==0)returntrue;elsereturnfalse;}/**@brief:将堆栈元素转化为字符串*@return:

5、堆栈元素字符串*/Stack.prototype.toString=function(){varsResult=(aElement.reverse()).toString();aElement.reverse()returnsResult;}}队列代码：/***@authorxjsean*@aliasqueue.js*//**@brief:定义队列类*@remark:实现队列基本功能*/functionQueue(){//存储元素数组varaElement=newArray();/**@brief:元素入队*@param:vElement元素列表*@return:返回当前队列元

6、素个数*@remark:1.EnQueue方法参数可以多个*2.参数为空时返回-1*/Queue.prototype.EnQueue=function(vElement){if(arguments.length==0)return-1;//元素入队for(vari=0;i

7、function(){if(aElement.length==0)returnnull;elsereturnaElement.shift();}/**@brief:获取队列元素个数*@return:元素个数*/Queue.prototype.GetSize=function(){returnaElement.length;}/**@brief:返回队头素值*@return:vElement*@remark:若队列为空则返回null*/Queue.prototype.GetHead=funct