问题标签 [circular-queue]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
481 浏览

python - 实现循环优先级队列的有效方法?

我设计了一个循环优先级队列。但我花了一段时间,因为它是有条件的,而且时间复杂度有点高。

我使用列表实现了它。但我需要一个更有效的循环优先级队列实现。

我将说明我的队列结构,有时这对于寻求代码以理解循环优先级队列的人会有所帮助。

如果有人能说出我设计的内容是否适合在生产代码中使用,我真的很感激。我认为主要是它不是一个有效的。

如果是这样,你能告诉我如何设计一个有效的循环优先级队列吗?

0 投票
2 回答
68 浏览

c - 使用队列的简单患者管理程序

我正在使用循环队列制作简单的患者管理程序,但q.rear在执行时始终具有“0”值exit_hos()

我认为这addq()会使变量“后方”不同,但它不起作用。

is_empty()总是返回前后是一样的。

我想我误解了一些代码和内存概念。

如何修复这些功能?

0 投票
2 回答
39 浏览

c - 为什么变量值会自动变化?

这是我的代码

这是调用函数 enQueue() 的输出

的值rear增加了 1,尽管我没有手动增加它。

0 投票
2 回答
1616 浏览

c - 在循环队列中插入和删除元素

我正在研究数据结构中的循环队列。从下面的代码可以看出,我尝试删除特定数据并在循环队列中插入数据。但是,当我尝试运行它时,删除数据并插入新数据时会出现问题。我对此一无所知。我试图解决这个问题好几个小时,但我找不到任何东西。任何帮助,将不胜感激。

0 投票
1 回答
32 浏览

pointers - 知道为什么这个函数在循环队列中这样定义吗?

我目前正在研究循环线索。我在使用教科书学习时遇到了这些功能。

看算法,我先写了这些函数。

就个人而言,我认为我仍然缺乏对指针的理解。我可以请你解释为什么这不起作用吗?

0 投票
1 回答
22 浏览

data-structures - 以下预期循环队列结果的说明

我正在尝试创建一个循环队列并遇到这个问题。在此处输入图像描述

如您所见,我的答案不正确。我仍然不明白为什么会这样,所以让我们再过一遍。

  1. 创建一个大小为 2 的循环队列
  2. 入队 8,当前队列:8
  3. 入队 8,当前队列:8、8
  4. 前排:8(不换队列)
  5. 入队 4,当前队列:4、8
  6. 出队,当前队列:8
  7. 入队 1,当前队列:8、1
  8. 入队 1,当前队列:1, 1
  9. 后方:1(不改变队列)
  10. 为空:false(队列没有变化)
  11. 前排:1(队列不变)
  12. 出队,当前队列:1

根据我的分析,最后一个Front操作应该返回 1 ,因为队列是1, 1。但是,答案是 8。我错过了什么?请为我解释一下。

0 投票
1 回答
33 浏览

javascript - AJAX 不返回预期的响应

我正在尝试开始使用 AJAX

  1. 将 Javascript 变量从一个 PHP 文件发送到另一个
  2. 这会将它排入我创建的队列函数
  3. 然后通过更改我的主文件中的 < p > 标记来查看队列中的 ID

编辑:

现在我添加了一个错误参数,我得到一个错误;要么[Object Object]要么Undefined错误console.log(data)POST 500 jquery.js

我已经尝试在 PHP 文件中添加.dafter的解决方案data,更改dataType以匹配来自开发工具中 Networks 面板的响应,但没有运气。json_encode

Javascript:

PHP:

用于 savetodb.php 的 DevTools 中的网络页面

0 投票
0 回答
53 浏览

php - POST 数据不会排入 PHP 循环队列

我有一个使用 PHP 制作的循环队列,其中包含您在文件中看到的所有通用函数,例如出队、入队、窥视等queue.php

我正在尝试使用已预先清理到文件save.php中的AJAX 提交表单数据,该文件queue.php包含在文件中。

队列.php

保存.php

它成功地将一个 POST 数据排入队列,但任何后续的 AJAX 都会重置数组并继续将其存储为第一个索引。

例如,第一个 AJAX 数据:20
[0] ==> 20
第二个 AJAX 数据:285
[0] ==> 285

我检查了我的队列,它在单独的行中排队时按预期运行,所以问题出在save.php文件中。

save.php目标:我希望使用 AJAX发送到此文件的任何数据都相应地排队。

例如,第一个 AJAX 数据:20
[0] ==> 20
第二个 AJAX 数据:285
[0] ==> 20 [1] ==> 285

0 投票
1 回答
144 浏览

python - Python在一个类中初始化一个列表

我正在尝试使用列表解决 leetcode 问题:设计循环队列。

但它会抛出一个错误:

我的代码:

其他类似的帖子说也许列表没有初始化,但我不知道我在这里做错了什么。

问题链接:https ://leetcode.com/problems/design-circular-queue/


编辑:

正如下面所指出的,append这将是一种在 Python 中实现的有机方式。但是,我需要索引来实现循环队列,所以我采取了不同的方法:

  1. 用空列表初始化列表
  2. deQueue:用 None 替换 itempop

更新代码:

参考:循环队列结构说明

0 投票
1 回答
33 浏览

c# - 如何在循环队列中显示出队的项目?

我需要制作一个可以跟踪出队元素的程序。我正在考虑使用 CircularQueue 类的三个实例,一个用于所有到达我的商店的顾客,另外两个用于在柜台 A 和柜台 B 服务下一位顾客。