美文网首页数据结构
数据结构题目35:链接队列的操作

数据结构题目35:链接队列的操作

作者: 玲儿珑 | 来源:发表于2020-05-07 22:33 被阅读0次

链接队列的操作基本有以下:

  1. 初始化链接队列
  2. 测试链接队列是否为空
  3. 取当前队头元素
  4. 链接队列的插入
  5. 链接队列的删除
  6. 链接队列的销毁
    具体实现:
class Node{
    constructor (data, link) {
        this.data = data,
        this.link = link
    }
}
class QueenLink{
    constructor () {
        this.front = null 
        this.rear = null 
        this.getItem = null
        this.delItem = null
    }
    initialQLink() {
        return new QueenLink()
    }
    emptyQLink() {
        return this.front == null
    }
    getLinkQ() {
        if ( this.emptyQLink() ) {
            return 0
        }
        this.getItem = this.front.data
        return 1
    }
    addLinkQ(item) {
        let p
        if ( !(p=new Node(null, null)) ) {
            return 0
        }
        p.data = item
        p.link = null
        if ( this.front == null ) {
            this.front = p
        } else {
            this.rear.link = p
        }
        this.rear = p
        return 1
    }
    delLinkQuer() {
        let p
        if ( this.emptyQLink() ) {
            return 0
        }
        p = this.front
        this.delItem = p.data
        this.front = p.link
        p = null
        return 1
    }
    desLinkQ() {
        while (this.front) {
            this.rear = this.front.link
            this.front = null
            this.front = this.rear
        }
    }
}

测试:

var queenLink = new QueenLink()
queenLink.initialQLink()
queenLink.addLinkQ(1)
queenLink.addLinkQ(2)
queenLink.addLinkQ(3)
queenLink.addLinkQ(4)
queenLink.addLinkQ(5)
queenLink.emptyQLink()
queenLink.getLinkQ()
queenLink.getItem
queenLink.delLinkQuer()
queenLink.delItem
queenLink.desLinkQ()

相关文章

  • 数据结构题目35:链接队列的操作

    链接队列的操作基本有以下: 初始化链接队列 测试链接队列是否为空 取当前队头元素 链接队列的插入 链接队列的删除 ...

  • 数据结构题目:队列

    数据结构题目:队列 题目:链式队列的基本操作 将从键盘输入的一系列字符存储到链式队列中,当输入的字符为’0’时,执...

  • 从上到下打印二叉树

    题目:其实就是层序遍历思路:基础操作,记得使用队列这个数据结构

  • leetcode622.设计循环队列

    题目链接 题解: 在我的文章数据结构之——队列与循环队列 中,有关于循环队列的设计,包括本题没有考虑过的resiz...

  • leetcode225.用队列实现栈,232.用栈实现队列

    225题目链接232题目链接 这两个数据结构设计类问题在我的文章 栈,队列,矩阵相关基础题目及答案 中已经有详细的...

  • 队列与栈相关题目

    使用栈模拟队列操作题目链接: https://leetcode.com/problems/implement-qu...

  • 622 设计循环队列

    题目描述: 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被...

  • LeetCode 622——设计循环队列

    1. 题目 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被...

  • Leetcode622. 设计循环队列

    题目 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在...

  • 剑指Offer—用两个栈实现队列

    题目链接:用两个栈实现队列用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。注意...

网友评论

    本文标题:数据结构题目35:链接队列的操作

    本文链接:https://www.haomeiwen.com/subject/cettnhtx.html