标签: queue

C中的多个数据结构

我有一个文件queue.c,用C语言定义一个队列.我如何使3个独立的队列相互独立?我对C不是很有经验,我一直在OO视图中考虑它,而且我知道我不能这样做.

#include <stdio.h>
#include <stdlib.h>

struct Node
{
    char data;
    struct Node *next;
} *Head, *Tail;

void addCharacter(char c)
{
    struct Node *temp1, *temp2;
    temp1 = (struct Node *)malloc(sizeof(struct Node));
    temp1->data = c;

    temp2 = Tail;

    if(Head == NULL)
    {
        Head = temp1;
        Head->next = NULL;
        Tail = Head;
    }
    else
    {
        Tail = temp1;
        temp1->next = NULL;
        temp2->next = temp1;
    }
}

void deleteCharacter()
{
    struct Node *temp1 = Head;
    Head = temp1->next;
    free(temp1);
}

int replaceCharacter(char c)
{ …
Run Code Online (Sandbox Code Playgroud)

c queue object

3
推荐指数
1
解决办法
2059
查看次数

并行处理队列的好策略是什么?

我正在编写一个程序,需要递归搜索文件夹结构,并希望与多个线程并行执行.

我已经编写了相当简单的同步方法 - 最初将根目录添加到队列,然后将目录出列,对其子目录进行排队等,直到队列为空.我会用ConcurrentQueue<T>我的队列,但已经意识到我的循环会过早停止.第一个线程将使根目录出列,并且每个其他线程立即看到队列为空并退出,使第一个线程成为唯一运行的线程.我希望每个线程循环直到队列为空,然后等待另一个线程排队更多的目录,然后继续.我需要在循环中使用某种检查点,以便在每个线程都到达循环结束之前不会退出任何线程,但是我不确定最好的方法是在没有死锁的情况下执行此操作,而实际上没有更多的目录处理.

c# queue parallel-processing deadlock

3
推荐指数
1
解决办法
2759
查看次数

检查是否已触发JavaScript setTimeout

我希望能够通过JavaScript发送大量工作,以便在浏览器中始终保持响应.

我正在尝试采取的方法是将工作分块,将每个块传递给一个函数,然后通过setTimeout(func, 0)调用对其进行排队.

我需要知道所有工作何时完成,所以我将返回的计时器ID存储在地图中(id - > true | false).在我有计时器ID之后,在下一个代码块中将此映射设置为false,并且排队函数在完成时将映射设置为true ...当然,排队函数不知道其计时器ID.

也许有一个更好/更简单的方法...或者我可以根据需要操作地图的一些建议?

javascript queue settimeout

3
推荐指数
1
解决办法
2678
查看次数

字符串输入,如何判断它是否为int?

我正在编写一个程序,将一个parathensized表达式转换为数学表达式,并对其进行评估.我已经写好了计算位.

我正在为操作数使用堆栈,并为数字使用队列.向堆栈添加操作数不是问题,但我需要确定输入字符是否为整数,如果是,则将其添加到队列中.这是一些代码:

cout << "Enter the numbers and operands for the expression";
string aString;

do
{
   cin >> aString
   if (aString = int) // function to convert to read if int, convert to int
   {
    c_str(...);
    atoi(...);
    istack.push(int);
   }
 }
Run Code Online (Sandbox Code Playgroud)

那就是我现在被困住的地方.我知道我将不得不使用c_str和atoi将其转换为int.我采取了错误的做法吗?

c++ queue stack

3
推荐指数
1
解决办法
4260
查看次数

在haskell(模块)中使用队列

我有一个关于这个Haskell代码的问题:

module Queue (Queue, emptyQueue, queueEmpty, enqueue, dequeue, front) where

newtype Queue a = MakeQ([a])

emptyQueue :: Queue a
emptyQueue = MakeQ([])

queueEmpty :: Queue a -> Bool
queueEmpty (MakeQ(q)) = null q

enqueue :: a -> Queue a -> Queue a
enqueue x (MakeQ(q)) = MakeQ(q ++ [x])

dequeue :: Queue a -> Queue a
dequeue (MakeQ(x:q)) = MakeQ(q)

front :: Queue a -> a
front (MakeQ(x:q)) = x
Run Code Online (Sandbox Code Playgroud)

我知道队列通常如何工作以及每个操作主要做什么.我的第一个问题是我不知道如何在拥抱中使用这些操作.在创建空队列后如何创建空队列或将元素放入其中?我尝试了几个命令但是所有这些命令都导致了错误消息,即Make([]),emptyQueue [] ......我知道这些命令非常幼稚,但我绝对不熟悉Haskell而且只需要2周或者.

第二个问题是关于"MakeQ"本身.这只是我们操作名称的声明,对吗?或者它是一个静态的Haskell命令?Imo它也可能是"QQQ"或其他什么.我无法真正测试这是否会导致程序崩溃,因为我不知道如何使用这个模块.

即使我的问题看起来有点愚蠢,如果有人可以给我一个解释或提示,我会很高兴...

queue haskell module

3
推荐指数
1
解决办法
796
查看次数

循环队列和循环链表

我希望循环队列和循环单链表之间有明显的区别?虽然从一开始,两者看起来几乎相同......

c++ queue linked-list

3
推荐指数
1
解决办法
1万
查看次数

如何设置ffmpeg队列?

我试图在我的服务器上编码很多视频,但FFMPEG是资源密集型的,所以我想设置某种形式的排队.我的网站的其余部分使用PHP,但我不知道我是否应该使用PHP,Python,BASH等.我在想我可能需要使用CRON,但我不确定如何告诉ffmpeg启动一个新任务(从列表中)完成之后的任务.

queue bash cron ffmpeg batch-processing

3
推荐指数
1
解决办法
5031
查看次数

Hazelcast:如果内存不足会发生什么

我们计划使用Hazelcast排队Apache Camel消息以及作为辅助Hibernate缓存.

假设我们将队列配置为使用Integer.MAX_VALUE(可能不适合内存)而没有支持映射:如果正在使用所有内存,会发生什么?我在文档中找不到任何与此场景有关的内容.

<hazelcast>
...
<queue name="tasks">
    <!--
        Maximum size of the queue. When a JVM's local queue size reaches the maximum,
        all put/offer operations will get blocked until the queue size
        of the JVM goes down below the maximum.
        Any integer between 0 and Integer.MAX_VALUE. 0 means Integer.MAX_VALUE. Default is 0.
    -->
    <max-size-per-jvm>0</max-size-per-jvm>

    <!--
        Name of the map configuration that will be used for the backing distributed
        map for this queue.
    -->
    <backing-map-ref></backing-map-ref>
</queue>
Run Code Online (Sandbox Code Playgroud)

与地图相同:如果 …

memory queue hibernate hazelcast

3
推荐指数
2
解决办法
5081
查看次数

2个明显相同的代码!一个编译,一个抛出seg错误

我是一个初学的C程序员,只是编写一个涉及队列操作的练习题,在调试时,我遇到了以下场景:

代码示例1:

int dequeue (struct queue_node * Q) {

    struct queue_node * curr = Q->next;
    if(!Q->next)
            return -2;
    else
    {
            int s = Q->next->v_no;
            Q->next = curr->next;
            free(curr);
            return s;
    }

}
Run Code Online (Sandbox Code Playgroud)

代码示例2(以稍微修改的方式编写的相同函数):

int dequeue (struct queue_node * Q) {

    struct queue_node * curr = Q;
    if(!curr->next)
            return -2;
    else
    {
            int s = curr->next->v_no;
            Q->next = curr->next->next;
            free(curr->next);
            return s;
    }

}
Run Code Online (Sandbox Code Playgroud)

预定义的数据结构如下:

struct queue_node {

    int v_no;
    struct queue_node * next;

};

void enqueue (struct queue_node …
Run Code Online (Sandbox Code Playgroud)

c queue struct

3
推荐指数
1
解决办法
128
查看次数

如果使用泛型类型参数声明一个类,并且在未指定类型的情况下实例化它,它是否默认为Object?

我已经看到了很多关于是否可以指定默认类型的问题(如果没有指定).答案似乎是否定的.我的问题是,如果你的类头需要一个类型参数,你根本就没有把它传递一个什么也它默认为?宾语?采用Queue的简单链接节点实现(缩写):

public class ListQueue<T> implements Queue<T>
{
   private Node<T> first;
   private Node<T> last;

   public void enqueue(T item)
   {
      Node<T> x = new Node<T>(item);
      if (isEmpty())
      {
         first = x;
         last = x;
      }
      else
      {
         last.next = x;
         last = x;
      }
   }

   public T dequeue()
   {
      if (isEmpty())
      {
         throw new IllegalStateException("Queue is empty");
      }
      T item = first.data;
      first = first.next;
      if (isEmpty())
      {
         last = null;
      }
      return item;
   }
}

public class Node<T>
{ …
Run Code Online (Sandbox Code Playgroud)

java generics queue linked-list object

3
推荐指数
1
解决办法
1008
查看次数