时间:2021-05-28
栈方法:后进先出(last in first outside)
队列方法:先进先出(first in first outside)
具体应用如下:
复制代码 代码如下:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>栈方法</title>
<script type="text/javascript">
//栈是一种LIFO(last in first outside)后进先出的数据结构
function basicPushOrPop(){
var colors=["red","green","blue"];
var count=colors.push("pink");//push()方法可以接收任意数量的参数,并把它们逐个添加到数据的末尾,并返回修改后数组的长度
alert(count);
var temp=colors.pop();//pop()方法则从数组末尾移除最后一项,减少数组的length值,然后返回移除的项
alert(temp);
}
//队列数据结构的访问规则是FIFO(first in first outside)
function basicShift(){
var colors=new Array();
var count=colors.push("red","blue");//推入两项
alert(count);
var temp=colors.shift();//取的队列中第一项的数据,并移除
alert("现在数组长度为:"+colors.length+"--移除的项为:"+temp);
var newcount=colors.unshift("green","black");//unshift方法表示在队列前端添加任意个任意类型的值,并返回新的数组长度
alert("现在数组长度为:"+newcount);//ie unshift方法总是返回undefined
}
</script>
</head>
<body>
<input type="button" value="栈方法" onclick="basicPushOrPop();" />
<input type="button" value="队列方法" onclick="basicShift();" />
</body>
</html>
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
数组(Array)和对象(Object)应该是JavaScript中使用最多也是最频繁的两种类型了,Array提供了很多常用的方法:栈方法、队列方法、重排序方法
题目:如何用两个栈来实现队列,即实现队列的两个方法——appendTail(插入)和deleteHead(删除)。分析:核心思想是一个栈正向存储,另外一个栈逆向
本文实例讲述了PHP使用两个栈实现队列功能的方法。分享给大家供大家参考,具体如下:问题用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为in
本文实例讲述了Python实现栈和队列的简单操作方法。分享给大家供大家参考,具体如下:先简单的了解一下数据结构里面的栈和堆:栈和队列是两种基本的数据结构,同为容
本文实例讲述了Python实现的栈、队列、文件目录遍历操作。分享给大家供大家参考,具体如下:一、栈与队列1、栈stack特点:先进先出[可以抽象成竹筒中的豆子,