JavaScript 数据结构-队列

最新推荐文章于 2024-07-02 18:15:37 发布

嗷呜~嗷呜~呜呜~

最新推荐文章于 2024-07-02 18:15:37 发布

阅读量1.1k

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_63712639/article/details/123649177

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>

<head>
  <meta charset="UTF-8">
  <title>Document</title>
  <style></style>
</head>

<body>

  <script>
    // 封装队列类
    function Queue() {
      // 属性
      this.items = []

      // 方法
      // 1.将元素加入队列中
      Queue.prototype.enqueue = function (element) {
        return this.items.push(element)
      }

      // 2.从队列中删除元素
      Queue.prototype.dequeue = function (element) {
        return this.items.shift(element)
      }

      // 3.查看前端的元素
      Queue.prototype.front = function () {
        return this.items[0]
      }

      // 4.查看队列是否为空
      Queue.prototype.isEmpty = function () {
        return this.items.length == 0
      }

      // 5.查看队列中元素的个数
      Queue.prototype.size = function () {
        return this.items.length()
      }

      // 6.toString方法
      Queue.prototype.toString = function () {
        return this.items.toString()
      }
    }

    // 使用队列
    var queue=new Queue()

    // 将元素添加到队列中
    queue.enqueue('10')
    queue.enqueue('20')
    queue.enqueue('30')
    queue.enqueue('40')
    alert(queue)

    // 从队列中删除元素
    queue.dequeue()
    alert(queue)
    queue.dequeue()
    alert(queue)

    // 获取队列中第一个元素
    alert(queue.front())

    // 判断队列是否为空
    alert(queue.isEmpty())

    // 获取队列元素的个数
    alert(queue.size())
  </script>
</body>

</html>

嗷呜~嗷呜~呜呜~

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
JavaScript 数据结构-队列

<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>Document</title> <style></style></head><body> <script> // 封装队列类 function Queue() { // 属性 this.it.
复制链接

扫一扫