数据结构-队列

最新推荐文章于 2024-11-04 13:52:23 发布

前端御书房

最新推荐文章于 2024-11-04 13:52:23 发布

阅读量84

点赞数

分类专栏：数据结构文章标签：数据结构 javascript 队列前端开发语言

本文链接：https://blog.csdn.net/qq_40850839/article/details/125110206

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文详细介绍了队列这一基本数据结构，它遵循先入先出（FIFO）原则。队列提供了一系列操作，如入队（enqueue）、出队（dequeue）、查看队首元素（peek）、清空队列（clear）等。通过示例代码展示了如何使用JavaScript实现一个简单的队列，包括其核心方法的定义，帮助读者深入理解队列的工作原理及其在编程中的应用。

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

队列

队列是一种列表，对只能在队尾插入，队首删除。队列用于存储按顺序排列的数据，先入先出。

对队列的操作

插入的操叫作入队，删除的操作叫出对。

方法

peak()：读取队首的元素
clear()：清空队列
enquenen()：入队
dequenen()：出队
empty()：判断队列是否为空
front()：读取队列的第一个元素
end()：读取队列的最后一个元素

队列的实现

function Quenen() {
    this.dataStore = [];
    
}
// 入队
Quenen.prototype.enquenen = function (element) {
    this.dataStore.push(element);

}
// 出队
Quenen.prototype.dequenen = function () {
    this.dataStore.shift();

}
// 清除队列
Quenen.prototype.clear = function () {
    this.dataStore = [];
}

Quenen.prototype.toString = function () {
    return this.dataStore.toString();
}
// 判断是否为空对列
Quenen.prototype.empty = function () {
    if(this.dataStore.length === 0){
        return true;
    } else {
        return false;
    }
}
// 返回队首的元素
Quenen.prototype.front = function () {
    return this.dataStore[0];
}
// 返回队尾的元素
Quenen.prototype.end = function () {
    return this.dataStore[this.dataStore.length - 1];
}