Js实现队列和堆栈.doc

Js实现队列和堆栈今天工作不忙，闲着没事，碰巧昨天下载了最新的aptana开发插件，这次很稳定了，对中文支持也好了，再装上firefox调试js，那才叫爽啊，忍不住，写了两个小程序，分享一下，主要是利用javascript的数组实现数据结构中的堆栈和队列，有兴趣的朋友可以添加添加其他操作方法和实现数据结构里的其他结构，源码如下：堆栈代码：/* * author xjsean * alias stack.js */* * brief: 定义堆栈类 * remark: 实现堆栈基本功能 */function Stack() /存储元素数组 var aElement = new Array(); /* * brief: 元素入栈 * param: 入栈元素列表 * return: 堆栈元素个数 * remark: 1.Push方法参数可以多个 * 2.参数为空时返回-1 */ Stotype.Push = function (vElement) if (arguments.length = 0) return -1; /元素入栈 for (var i = 0; i arguments.length; i+) aElement.push(argumentsi); return aElement.length; /* * brief: 元素出栈 * return: vElement * remark: 当堆栈元素为空时,返回null */ Stotype.Pop = function () if (aElement.length = 0) return null; else return aElement.pop(); /* * brief: 获取堆栈元素个数 * return: 元素个数 */ Stotype.GetSize = function () return aElement.length; /* * brief: 返回栈顶元素值 * return: vElement * remark: 若堆栈为空则返回null */ Stotype.GetTop = function () if (aElement.length = 0) return null; else return aElementaElement.length - 1; /* * brief: 将堆栈置空 */ Stotype.MakeEmpty = function() aElement.length = 0; /* * brief: 判断堆栈是否为空 * return: 堆栈为空返回true,否则返回false */ Stotype.IsEmpty = function () if (aElement.length = 0) return true; else return false; /* * brief: 将堆栈元素转化为字符串 * return: 堆栈元素字符串 */ Stotype.toString = function () var sResult = (aElement.reverse().toString(); aElement.reverse()return sResult; 队列代码：/* * author xjsean * alias queue.js */* * brief: 定义队列类 * remark:实现队列基本功能 */function Queue() /存储元素数组 var aElement = new Array(); /* * brief: 元素入队 * param: vElement元素列表 * return: 返回当前队列元素个数 * remark: 1.EnQueue方法参数可以多个 * 2.参数为空时返回-1 */ Qtotype.EnQueue = function (vElement) if (arguments.length = 0) return -1; /元素入队 for (var i = 0; i arguments.length; i+) aElement.push(argumentsi); return aElement.length; /* * brief: 元素出队 * return: vElement * remark: 当队列元素为空时,返回null */ Qtotype.DeQueue = function () if (aElement.length = 0) return null; else return aElement.shift(); /* * brief: 获取队列元素个数 * return: 元素个数 */ Qtotype.GetSize = function () return aElement.length; /* * brief: 返回队头素值 * return: vElement * remark: 若队列为空则返回null */ Qtotype.GetHead = function () if (aElement.length = 0) return null; else return aElement0; /* * brief: 返回队尾素值 * return: vElement * remark: 若队列为空则返回null */ Qtotype.GetEnd = function () if (aElement.length = 0) return null; else return aElementaElement.length - 1; /* * brief: 将队列置空 */ Qtotype.MakeEmpty = function() aElement.length = 0; /* * brief: 判断队列是否为空 * return: 队列为空返回true,否则返回false */ Qtotype.IsEmpty = function () if (aElement.length = 0) return true; else return false; /* * brief: 将队列元素转化为字符串 * return: 队列元素字符串 */ Qtotype.toString = function () var sResult = (aElement.reverse().toString(); aElement.reverse()return sResult; 测试文件： var oStack = new Stack(); oStack.Push(abc, 123, 890); oStack.Push(qq);/ alert(oStack.GetSize();/ alert(oStack.Pop();/ alert(oStack.GetTop();/ oStack.MakeEmpty();/ alert(oStack.GetSize();/ alert(oStack.toString(); delete oStack; var oQueue = new Queue(); oQueue.EnQueue(bbs, fans, bruce); oQueue.EnQueue(23423);/ alert(oQueue.DeQue