`
shenyu
  • 浏览: 120694 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

LinkedQueue 队

阅读更多

实现了队的最简单功能:先进现出

队属于ADT(抽象数据类型),其提供同样逻辑功能时,底层数据结构可以不一样。

内部实现使用DLink,只存储非负整数

put:入

get:出

isEmpty:队列是否为空

其他实现参考Queue

class LinkedQueue {
	private DLink dlink = new DLink();
	void put(int value) {
		dlink.addFirst(value);
	}

	int get() {
		return dlink.removeLast();
	}

	boolean isEmpty() {
		return dlink.getLength() == 0;
	}
}
 

 

分享到:
评论

相关推荐

    LinkedQueue.c

    LinkedQueue.c

    LinkedQueue.cpp

    LinkedQueue.cpp

    linkedQueue.zip

    队列的链表实现,见文章:https://blog.csdn.net/qq_41453285/article/details/103446221

    最全的链表、堆栈和队列

    最全的链表、堆栈和队列实现:带(不带)头结点的单链表、带(不带)头结点的双链表、循环链表、顺序(链式)堆栈、顺序(链式)队列,用C语言实现,简单易懂。

    数据结构(Java语言描述) 案例06 舞伴配对问题.docx

    数据结构(Java语言描述) 案例06 舞伴配对问题.docx 学习资料 复习资料 教学资源

    数据结构C++版 链表,堆栈,队列

    定义一个LinkedQueue类的对象queue和一个LinkedStack类的对象stack,并根据用户的输入分别对queue和stack作出相应的操作。若为"Push",则压栈;若为"EnQueue",则入队;若为"Pop",则出栈;若为"DeQueue",则出队;若为...

    数据结构linkqueue

    关于数据结构的实验代码,linkqueue,测试过可运行

    DoubleLinkedList

    用双向链表完成队列、栈的有关操作 LinkedList、LinkedQueue、LinkedStack

    阻塞队列阻塞队列阻塞队列

    java中,常用的阻塞式队列Demo。包含:ArrayBlockingQueue、LinkedQueue、PriorityBlockingQueue

    c++继承派生

    设计StudentRecord类。公有成员:string Name,int Number;公有函数:void print();...由LinkedList派生LinkedQueue类,完成void EnQueue(StudentRecord record),bool DeQueue(StudentRecord &record;)函数。

    DS课后习题答案.doc1

    声明并实现链式队列类LinkedQueue。template <class T>class LinkedStack: public Stack<T>{publi

    AS3数据结构算法集(全源码)

    包含如下内容: AbstractLinkedList ... LinkedQueue LinkedStack NullIterator Prioritizable PriorityQueue Set SLinkedList SListIterator SListNode SortOptions TreeIterator TreeNode

    playAlgorithm:实现大部分基础算法的仓库

    LinkedQueue: 链队列 MaxHeap: 最大堆 MergeSort: 归并排序 MyDijkstra: 迪杰斯特拉算法 QuickSort: 快速排序(单路,双路,三路) SelectionSort: 选择排序 ShellSort: 希尔排序 UnionFind: 并查集 graph_dfs: 图的深度...

    Study-DataStructure-Algorithm-by-python

    数据结构算法程序员/ skill...SkillTest_level1_Capture .PNG讲座/ list_implemtation ArrayList.py被列表实现为数组SinglyLinkedList.py DoublyLinkedList.py演讲/堆栈队列LinearQueue.py LinkedQueue.py CircularQueu

    C语言实现链队列

    记录一下C语言实现的链队列代码,供大家参考,具体内容如下 ...//链队列的定义,包含队头指针和队尾指针 typedef struct queue { QueueNode* front; QueueNode* rear; }LinkedQueue; //初始化队列 Linke

    Java队列源码-Assignment2_DataStructuresAdvancedAlgro:数据结构和高级算法的作业2。我更新了此代码,

    Java原型源码Assignment2_DataStructuresAdvancedAlgro 数据结构和高级算法的作业2。 我更新了此代码,以添加功能,以从Java软件结构教科书(John Lewis)提供的源代码...Queue,LinkedQueue,LinearNode和QueuADT。

    machine-shop-refactoring-ben-jaydon:由GitHub Classroom创建的machine-shop-refactoring-ben-jaydon

    机械车间模拟器 来自一本过时的数据结构书中的一些... 但是,诸如LinkedQueue之类的东西的覆盖范围要低得多,因此,如果您希望对其进行重构,则需要提供一些其他测试(单元测试应该可以做的很好),以为您提供安全网

    java洗车行源码-CSC-103-Lab4:跑道模拟器

    java洗车行源码CSC-103-Lab4 跑道模拟器 CSC103 秋季 2013 萨拉韦克斯勒 作业 #4 此作业由一组两人完成 • ...页中描述的洗车模拟提供了...书中的队列类:LinkedQueue.java 书中的堆栈类:LinkedStack.java 书中的节点类:

    ConcurrentLinkedQueue

    ConcurrentLinkedQueue

    thinkCSpy.pdf

    xviii Contents 2.7 Orderofoperations......................... 16 2.8 Operationsonstrings........................ 17 2.9 Composition............................. ...Comments.............................. ...

Global site tag (gtag.js) - Google Analytics