RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1312439
Accepted
stepanevgen2013
stepanevgen2013
Asked:2022-07-30 17:39:35 +0000 UTC2022-07-30 17:39:35 +0000 UTC 2022-07-30 17:39:35 +0000 UTC

创建队列

  • 772

在 Schildt 的书中有这个片段(最后一段):

最后一段

请注意,队列大小比参数指定的大小大一size。

为什么队列大小大于参数size(我们从哪里得到的),为什么数组的一个元素没有使用?如果我们有一个队列大小大于 的大小size,而书上说数组的大小应该大于队列的大小,那么为什么数组的大小用 表示size,这有什么矛盾呢?

完整代码:

class Queue{
    char q[];
    int putloc, getloc;

    Queue(int size){
        q=new char[size];
        putloc=getloc=0;
    }
    void put(char ch){
        if(putloc==q.length){
            System.out.println("-Очередь заполнена");
            return;
        }
        q[putloc++]=ch;
    }
    char get(){
        if (getloc==putloc){
            System.out.println("-Очередь пуста");
            return (char) 0;
        }
        return q[getloc++];
    }
}

public class Main {
    public static void main(String[] args)
            throws java.io.IOException {
        Queue bigQ = new Queue(25);
        Queue smallQ = new Queue(4);
        char ch;
        int i;
        System.out.println("Использование очереди bigQ для хранения алфавита");
        for (i = 0; i < 26; i++)
            bigQ.put((char) ('A' + i));
        System.out.print("Содержимое очереди bigQ: ");
        for (i = 0; i < 26; i++) {
            ch = bigQ.get();
            if (ch != (char) 0)
                System.out.print(ch);
        }
        System.out.println("\n");
        System.out.println("Использование очереди smallQ для генерации ошибок");
        for (i = 0; i < 5; i++) {
            System.out.print("Попытка сохранения " + (char) ('Z' - i));
            smallQ.put((char) ('Z' - i));
            System.out.println();
        }
        System.out.println();
        System.out.print("Содержимое очереди smallQ: ");
        for (i = 0; i < 5; i++) {
            ch = smallQ.get();
            if (ch != (char) 0)
                System.out.print(ch);
        }
    }
}
java
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    Komdosh
    2022-07-30T19:31:09Z2022-07-30T19:31:09Z

    这是不同出版物中的错字,似乎在互联网上您仍然可以找到一个实现size+1

    她是这样的:

    Queue(int size){
        q = new char[size+1];
        putloc = getloc = 0;
    }
    
    void put(char ch) {
        if (putloc == q.length - 1){ //
           System.out.println(" -Очередь заполнена");
           return;
        }
        putloc++; // инкремент индекса до того, как кладём значение в очередь 
        q[putloc] = ch; 
        // что соответствует q[++putloc]=ch
     }
    

    这里需要注意的是,在现代版本中,元素首先放入队列中,然后才增加索引

    q[putloc++] = ch;
    

    相当于写

    q[putloc] = ch;
    putloc += 1;
    

    在现代出版物中,他们只提到指数从零开始。

    • 2

相关问题

  • wpcap 找不到指定的模块

  • 如何以编程方式从桌面应用程序打开 HTML 页面?

  • Android Studio 中的 R.java 文件在哪里?

  • HashMap 初始化

  • 如何使用 lambda 表达式通过增加与原点的距离来对点进行排序?

  • 最大化窗口时如何调整元素大小?

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    表格填充不起作用

    • 2 个回答
  • Marko Smith

    提示 50/50,有两个,其中一个是正确的

    • 1 个回答
  • Marko Smith

    在 PyQt5 中停止进程

    • 1 个回答
  • Marko Smith

    我的脚本不工作

    • 1 个回答
  • Marko Smith

    在文本文件中写入和读取列表

    • 2 个回答
  • Marko Smith

    如何像屏幕截图中那样并排排列这些块?

    • 1 个回答
  • Marko Smith

    确定文本文件中每一行的字符数

    • 2 个回答
  • Marko Smith

    将接口对象传递给 JAVA 构造函数

    • 1 个回答
  • Marko Smith

    正确更新数据库中的数据

    • 1 个回答
  • Marko Smith

    Python解析不是css

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5