十月十五日总结

最新推荐文章于 2021-06-30 17:49:36 发布

原创最新推荐文章于 2021-06-30 17:49:36 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#对象

个人总结专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的队列数据结构的实现方法，并提供了关键的操作函数，包括入队(push)、出队(pop)、查看队首元素(peek)、判断队列是否为空(isEmpty)、判断队列是否已满(isFull)及获取队列当前大小(getSize)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    this.head = 0;
    this.end = 0;
    this.size = 0;
}

public void push(Object object) throws Exception {
    if (this.size > objects.length)
        throw new Exception("Queue is full!");
    objects[end++] = object;
    size++;
}

public Object pop() throws Exception {
    if (this.size == 0)

// return null;
throw new Exception(“Queue is empty!”);
if (head == objects.length)
this.head = 0;
size–;
return objects[head++];
}

public Object peek() throws Exception {
    if (this.size == 0)
        throw new Exception("Queue is empty!");
    return objects[head];
}

public boolean isEmpty() {
    return size == 0;
}

public boolean isFull() {
    return size == objects.length;
}

public int getSize() {
    return size;
}

}