JavaScript:模拟队列
文章目录
1.队列(queue):先进先出(FIFO)
2.堆栈(stack):后进先出(LIFO)
3.pop、push、shift、unshift
unshift():在数组前端添加任意个项;
push():在数组尾部添加任意个项;
shift():移除数组中的第一项;
pop():从数组的尾部移除最后一项;
4.实例1
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
<style>
span{
display: inline;
margin: 10px 5px;
padding: 0px 10px;
height: 30px;
line-height: 30px;
background-color: green;
cursor: pointer;"
}
</style>
</head>
<body>
<input id="input">
<button id="left_in">左侧入</button>
<button id="right_in">右侧入</button>
<button id="left_out">左侧出</button>
<button id="right_out">右侧出</button>
<div id="bottom"></div>
<script type="text/javascript">
var $ = function (id) {
return document.getElementById(id);
};
var arr = [];
var str = "";
var input = $("input");
var bottomNum = $("bottom");
function change() {
var leftin = $("left_in");
var rightin = $("right_in");
var leftout = $("left_out");
var rightout = $("right_out");
var bottom=$("bottom");
leftin.onclick = function () {
arr.unshift(input.value);
arrChange();
};
rightin.onclick = function () {
arr.push(input.value);
arrChange();
};
leftout.onclick = function () {
arr.shift(input.value);
arrChange();
};
rightout.onclick = function () {
arr.pop(input.value);
arrChange();
};
bottom.onclick=function (e) {
e = e || window.event;
var t =e.target || e.srcElement;
var tagName=t.tagName;
if(tagName=="SPAN"){ //span要大写
bottom.removeChild(t);
}
}
}
function arrChange() {
for (var i = 0; i < arr.length; i++) {
str += "<span class='bottomDiv'>" + arr[i] + "</span>";
}
bottomNum.innerHTML = str;
str = "";
}
function start() {
input.addEventListener('blur', function () {
if (!(/^\d+$/.test(input.value))) {
alert("输入有误");
return;
}
}, false);
change();
}
start();
</script>
</body>
</html>
5.实例2
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
<style>
span {
display: inline;
margin: 10px 5px;
padding: 0px 10px;
height: 30px;
line-height: 30px;
background-color: green;
cursor: pointer;
}
</style>
</head>
<body>
<input type="text" id="num">
<button id="left_in">左侧入</button>
<button id="right_in">右侧入</button>
<button id="left_out">左侧出</button>
<button id="right_out">右侧出</button>
<!--队列-->
<div id="queue"></div>
<script type="text/javascript">
var $ = function (id) {
return document.getElementById(id);
}
//左侧入,把input中的数字从左侧插入队列
function leftIn(queue) {
var num = $("num").value;
if (checkInput(num)) {
var span = document.createElement("span");
span.innerHTML = num;
var spanlist = queue.childNodes;
queue.insertBefore(span,spanlist[0]);
}
}
//右侧入,把input中的数字从右侧插入队列
function rightIn(queue) {
var num = $("num").value;
if (checkInput(num)) {
var span = document.createElement("span");
span.innerHTML = num;
queue.appendChild(span);
}
}
//左侧出,读取并删除队列左侧第一个元素,并弹窗显示元素中数值
function leftOut(queue) {
var childs = queue.childNodes;
alert(childs[0].innerHTML);
queue.removeChild(childs[0]);
}
//右侧出,读取并删除队列右侧第一个元素,并弹窗显示元素中数值
function rightOut(queue) {
var childs = queue.childNodes;
alert(childs[childs.length - 1].innerHTML);
queue.removeChild(childs[childs.length - 1]);
}
//验证数字
function checkInput(num) {
reg = /^[-+]?\d*$/;
if (num == "") {
alert("不能输入为空!");
return false;
} else if (!reg.test(num)) {
alert("只能输入为整数!");
return false;
} else {
return true;
}
}
function init() {
var queue = $("queue");
$("left_in").onclick = function () {
leftIn(queue);
};
$("right_in").onclick = function () {
rightIn(queue);
};
$("left_out").onclick = function () {
leftOut(queue);
};
$("right_out").onclick = function () {
rightOut(queue);
};
//动态生成的节点绑定事件需要利用事件委托原理
queue.onclick = function (e) {
e = e || window.event;
var t =e.target || e.srcElement;
var tagName=t.tagName;
if(tagName=="SPAN"){ //span要大写
queue.removeChild(t);
}
}
}
init();
</script>
</body>
</html>
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论