当前位置：文江博客话题详情

使用什么样的数据结构（固定长度）？

发布于 2024-12-12 19:51:04 字数 431 浏览 1 评论 0原文

我想知道如果我遇到以下问题我应该使用哪种数据结构（队列）：

队列必须具有动态分配的长度（例如512）。
每个新值都保存在队列末尾。
添加新值时，如果队列已满，则第一个值将被删除。如果我向完整队列添加 30 个新值，则前 30 个将自动删除。
存储的数据类型可以是数组或其他简单对象。
我需要能够使用循环快速检索值，始终按顺序（无随机访问）。

这样做的目的是拥有一个固定宽度的数据源，图形将扫描该数据源来绘制其曲线。

编辑：该图旨在显示在 Android 自定义视图上。我是否可以使用特定的长度来使循环速度更快？

EDIT2：添加“添加新值时，如果队列已满，第一个值将被删除。如果我添加 30 个新值到完整队列，则第 30 个值将被删除会被自动丢弃。”

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

夏の忆 2024-12-19 19:51:04

如果堆栈的容量永远不会改变，我会使用数组。我会跟踪“第一个”节点的位置并继续将其环绕。

我还想指出，您的行为看起来更像是队列而不是堆栈。您确定堆栈是您想要的吗？

class RotatingQueue<E> {
    Object[] data; // can't do E[]
    final int maxSize;
    int size = 0; // starts empty
    int first = 0; // starts at the front, why not?

    RotatingQueue(int size) {
        this.maxSize = size;
        data = new Object[size];
    }

    E add(E e) {
        E old = (E)(data[first]);
        old[first++] = e;
        if(size < maxSize) size++;
        return old;
    }

}

If the capacity of the stack is never going to change, I would use an array. I would keep track of where the "first" node is and keep wrapping it around.

I'd also like to point out that you're behavior seems more like a queue than a stack. Are you sure the stack is what you want?

class RotatingQueue<E> {
    Object[] data; // can't do E[]
    final int maxSize;
    int size = 0; // starts empty
    int first = 0; // starts at the front, why not?

    RotatingQueue(int size) {
        this.maxSize = size;
        data = new Object[size];
    }

    E add(E e) {
        E old = (E)(data[first]);
        old[first++] = e;
        if(size < maxSize) size++;
        return old;
    }

}

回复收藏 0 原文