《数据结构与算法JavaScript描述》队列（学习笔记C05）

最新推荐文章于 2024-10-02 10:19:33 发布

magic-fish

最新推荐文章于 2024-10-02 10:19:33 发布

阅读量177

点赞数

分类专栏：数据结构与算法文章标签：队列数据结构 javascript 前端

本文链接：https://blog.csdn.net/kill_fish/article/details/106522556

版权

本文是关于数据结构中队列的学习笔记，重点探讨了队列的先进先出特性，以及如何使用JavaScript进行队列的入队、出队和查看队头元素的操作。通过代码示例，详细解释了队列的实现过程。

摘要由CSDN通过智能技术生成

代码

// 队列--先进先出--FIFO
// 常规操作：
// 入队
// 出队
// 返回队头元素 peek()
// length
// clear()
// 底层实现结构--数组
// 数组： push() 末尾添加元素
// 数组： shift() 开头删除元素

// 定义Queue类构造函数
function Queue() {
   
    this.dataStore = []
    this.enqueue = enqueue // 向队尾添加一个元素
    this.dequeue = dequeue // 删除队首的元素
    this.front = front // 读取队首元素
    this.back = back // 读取队尾元素
    this.toString = toString // 显示队列所有元素
    this.empty = empty // 判断队列是否为空
    this.count = count
}
// enqueue()
function enqueue(element) {
   
    this.dataStore.push(element)
}
// dequeue()
function dequeue() {
   
    return this.dataStore.shift()
}
// 读取队首和队尾元素
// front()
function front() {
   
    return this.dataStore[0]
}
// back()
function back() {
   
    return this.dataStore[this.dataStore.length-1]
}
// toString()显示队列内所有元素
function toString() {
   
    var retStr = ''
    for (var i = 0; i< this.dataStore.length; ++i) {
   
        retStr += this.dataStore[i] + '\n'
    }
    return retStr
}
// empty()
function empty() {
   
    if (this.dataStore.length == 0) {
   
        return true
    } else {
   
        return false
    }
}
// 测试代码一
 var q = new Queue()
 q.enqueue('xx1')
 q.enqueue('xx2')
 q.enqueue('xx3')
 console.log('q.toString() ', q.toString())
 q.dequeue()
 console.log('q.toString() ', q.toString()</