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>

图片描述

评论

暂无评论