JS实现常见数据结构：栈

最新推荐文章于 2024-03-05 18:47:07 发布

3y先生

最新推荐文章于 2024-03-05 18:47:07 发布

阅读量1k

点赞数 5

分类专栏： JavaScript 文章标签： JavaScript 栈

本文链接：https://blog.csdn.net/qq_39237801/article/details/102638391

版权

JavaScript 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

绪论

栈的特点：后进先出。

栈的方法：

push：把一个元素放入栈顶。
pop：移除栈顶元素。
peek：返回栈顶元素。
size：返回栈中元素个数。

正文

<!DOCTYPE html>
<div lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>index</title>
    <script src="js/jquery-2.2.4.min.js"></script>
</head>

<body>

</body>

<script>
    $(document).ready(function () {
        var stack = new myStack();
        stack.push(123);
        stack.push('aaaaa');
        console.log('长度：' + stack.size());
        console.log('栈顶元素：' + stack.peek());
    });

    function myStack() {
        this.count = 0;
        this.arr = [];
		
		// 把一个元素放入栈顶
        this.push = function (v) {
            this.arr[this.count] = v;
            this.count++;
        };
		
		// 移除栈顶元素
        this.pop = function () {
            if (this.count === 0) {
                return undefined;
            }
            this.count--;
            var result = this.arr[this.count];
            delete this.arr[this.count];
            return result;
        };
		
		// 返回栈顶元素
        this.peek = function() {
            if (this.count === 0) {
                return undefined;
            }
            return this.arr[this.count - 1];
        };
		
		// 返回栈中元素个数
        this.size = function() {
            return this.count;
        };
    }

</script>

</div>