双向队列的底层写法

迈不过友情╰ 2022-05-19 01:26 115阅读 0赞

允许从队列两端添加和删除元素，因此也叫双向队列。

function Deque() {
        this.dataStore = [];
    
        //进队列，从尾部添加数据
        this.enqueue = function (data) {
            var length = this.length();
            this.dataStore[length] = data;
        }
    
        //进队列，从头部添加数据
        this.enqueuehead = function (data) {
            var length = this.length();
            for(var i=length;i>=1;i--) {
                this.dataStore[i] = this.dataStore[i-1];
            }
            this.dataStore[0] = data;
        }
    
        //从队列头部删除数据，并且获得这个数据
        this.dequeue=function () {
            var length = this.length();
            var front = this.dataStore[0];
            for(var i=1;i<length;i++) {
                this.dataStore[i-1] = this.dataStore[i];
            }
            this.dataStore[length-1] = null;
            this.dataStore.length--;
            return front;
        }
    
        //从队列尾部删除数据，并且获得这个数据
        this.dequeueback=function () {
            var length = this.length();
            var back = this.dataStore[length-1];
            this.dataStore[length-1] = null;
            this.dataStore.length--;
            return back;
        }
    
        //依次返回当前队列的数据
        this.toString=function () {
            return this.dataStore.toString();
        }
    
        //获得队列最前面的数据
        this.front=function(){
            return this.dataStore[0];
        }
    
        //获得队列最后面的数据
        this.back=function () {
            return this.dataStore[this.dataStore.length-1];
        }
    
        //判断当前队列是否为空
        this.empty=function () {
            if(this.dataStore.length==0){
                return true;
            }
            else{
                return false;
            }
        }
    
        //获取队列的长度
        this.length = function () {
            return this.dataStore.length;
        }
    
        //遍历队列
        this.forEach = function (call) {
            //获得队列的长度
            var length = this.length();
            for(var i=0;i<length;i++) {
                call(this.dataStore[i]);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关队列的实现

目录一、队列的概念以及结构二、队列的实现三、习题 3.1 选择题 3.2 用队列实现栈 3.3 用栈实现队列 3.4 设计循环队列 ---------

悠悠/ 2023年10月13日 12:19/ 0 赞/ 77 阅读

相关队列的实现

文章目录队列的定义队列的抽象数据类型定义队列的顺序实现顺序队列的基本操作入队出队普通顺序队列的缺陷

偏执的太偏执、/ 2023年06月23日 15:28/ 0 赞/ 48 阅读

相关双向链表实现队列的入队、出队、查找元素

typedef int DItemType; typedef struct SDoubleList { DItemType

喜欢ヅ旅行/ 2022年08月08日 17:54/ 0 赞/ 218 阅读

相关队列的理解

队列的理解队列最鲜明的特点是先进先出（First\-In First-Out,FIFO）是一种特殊的线性表，和栈一样，队列是一种操作受限制的线性表。进行插入操作的

た入场券/ 2022年08月04日 13:45/ 0 赞/ 182 阅读

相关学习队列的作用队列的应用--舞伴问题

队列的应用--舞伴问题 1、问题叙述　假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴

向右看齐/ 2022年07月14日 13:20/ 0 赞/ 236 阅读

相关队列的实现

include <iostream.h> include <malloc.h> const int QueueSize=20; typedef

冷不防/ 2022年06月13日 02:56/ 0 赞/ 242 阅读

相关队列的练习

include<stdio.h> include<malloc.h> define OK 1 define ERROR 0 t

不念不忘少年蓝@/ 2022年06月12日 00:52/ 0 赞/ 157 阅读

相关队列的实现

就是考察如何实现一个队列这道题考察的是细节代码如下： ifndef QUEUE_H define QUEUE_H include<casser

秒速五厘米/ 2022年05月26日 11:51/ 0 赞/ 211 阅读

相关双向队列的底层写法

允许从队列两端添加和删除元素，因此也叫双向队列。 function Deque() { this.dataStore = [];

迈不过友情╰/ 2022年05月19日 01:26/ 0 赞/ 116 阅读

相关队列的应用

/ chen.cpp : 定义控制台应用程序的入口点。 / include "stdafx.h" include <iostream>

Bertha 。/ 2021年09月15日 06:56/ 0 赞/ 388 阅读