本文实例讲述了射流研究…实现利用两个队列表示一个栈的方法。分享给大家供大家参考,具体如下:
先看原理图:
理清楚思路,再动笔写:
!DOCTYPE html html head title 2 Queue/title meta charset=' utf-8 '/script type=' text/JavaScript ' var arr 1=[];var arr 2=[];函数队列(arr){ this。push=function(element){ return arr。push(元素);}这个。pop=function(){ return arr。shift();}这个。size=function(){ return arr。长度;}这个。display=function(){控制台。日志;} } var queue1=新队列(arr 1);队列1。推(1);队列1。推动(4);队列1。推动(5);队列1。推动(7);队列1。显示();var queue2=新队列(arr 2);//利用两个队列实现栈。放在数组中打印var res=[],k=0;while(queue1.size()!=0){ var len=队列1。size();for(var I=0;ilen-1;I){队列2。推送(队列1。pop());} //打印队列一最后一个元素,并出队RES[k]=队列1。pop();k;//队列2的元素放置到队列一中for(var I=0;ilen-1;I){队列1。推送(队列2。pop());} }控制台。日志(' RES : ' RES);//利用两个队列实现栈。单个弹出while(queue1.size()!=0){ var len=队列1。size();for(var I=0;ilen-1;I){队列2。推送(队列1。pop());} //打印队列一最后一个元素,并出队控制台。日志(队列1。pop());//队列2的元素放置到队列一中for(var I=0;ilen-1;I){队列1。推送(队列2。pop());} }/脚本/床头/正文/html运行结果:
更多关于Java脚本语言相关内容感兴趣的读者可查看本站专题: 《JavaScript数据结构与算法技巧总结》 、 《JavaScript数学运算用法总结》 、 《JavaScript排序算法总结》 、 《JavaScript遍历算法与技巧总结》 、 《JavaScript查找算法技巧总结》 及《JavaScript错误与调试技巧总结》
希望本文所述对大家Java脚本语言程序设计有所帮助。