数据结构学习(三) 基于动态数组实现队列Queue

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
package queue;
 
import array.Array;
 
/**
 * @Title: ArrayQueue
 * @ProjectName demo
 */
public class ArrayQueue<E> implements Queue<E> {
    private Array<E> data;
 
    @Override
    public int getSize() {
        return data.getSize();
    }
 
    @Override
    public boolean isEmpty() {
        return data.isEmpty();
    }
 
    /**
     * 入队
     * @param e
     */
    @Override
    public void enqueue(E e) {
        data.addLast(e);
    }
 
    /**
     * 出队
     * @return
     */
    @Override
    public E dequeue() {
        return data.removeFirst();
    }
 
    @Override
    public E getFront() {
        return data.get(0);
    }
}

  

posted @   qukaige  阅读(128)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
点击右上角即可分享
微信分享提示