文件名称:queue-data-structure
文件大小:7KB
文件格式:ZIP
更新时间:2024-05-06 21:34:26
Groovy
队列数据结构 抽象数据类型 队列是一种数据结构,其限制是插入和删除发生在两个不同的末端。 插入发生在后端,删除发生在前端。 操作enQueue(int data):在后面插入元素。 deQueue(int data):从最前面删除元素,并返回已删除的元素。 isEmpty():检查队列是否为空。 head():返回位于head的元素。 所有这些操作的时间复杂度应为O(n)。 笔记 在数组实现中,当堆栈已满时,堆栈推入的最坏情况为O(n)。 测验 具有Groovy的Spock框架用于单元测试。
【文件预览】:
queue-data-structure-main
----src()
--------test()
--------main()
----README.md(666B)
----pom.xml(3KB)
----.gitignore(308B)