2

我有结构，我想编写一个主函数来做一些测试，但是： 1 - 我怎样才能打印这个队列？2 - 我怎样才能更动态地排队？比如，用“for”？

我不想在这里找到家庭作业的答案（在有人这么说之前）。我有一个测试，所以我只是想学习如何去做，如果有人可以帮助我，我将非常感激。

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

#define MAX_SIZE 10


typedef struct Queue{
    int size;
    int first;
    int last;
    int items[MAX_SIZE];
} Queue;

Queue* createQueue() {
    Queue *queue = (Queue*)malloc(sizeof(Queue));
    queue->size = 0;
    queue->first = 0;
    queue->last = MAX_SIZE - 1;

    return queue;
}

Enqueue(Queue *queue, int item) {
    if(queue->size >= MAX_SIZE) {
        printf("Queue is full!");
    }

    else {
        queue->last = (queue->last + 1) % MAX_SIZE;
        queue->items[queue->last] = item;
        queue->size++;
    }
}

Dequeue(Queue *queue) {
    if(queue->size <= 0) {
        printf("Queue is empty!");
    }

    else {
        queue->first = (queue->first + 1) % MAX_SIZE;
        queue->size--;
    }
}

int main {

    int i;

    Queue *queue = createQueue();

    Enqueue(queue, 1);
    Enqueue(queue, 5);
    Enqueue(queue, 8);
    Enqueue(queue, 9);

    for(i = 0; i <= MAX_SIZE; i++) {  // Is this "for" right?
        printf("%d ", queue-> ????)  // Don't know what to put here to print right
    }

    return 0;
}
4

2 回答 2

5

由于您使用的是数组，因此可以按如下方式完成：

for ( int i = 0; i < queue->size; i++ ) {
  printf( "item at position %d is %d\n", i, queue->items[ i ] );
}

不过重要的是，您在队列的实现中实际上有一些错误。您应该增加Enqueue函数中队列的大小（您不是）。要解决此问题，请在条件中的某处添加以下内容else：

queue->size += 1;

...您还应该减小Dequeue函数的大小，如下所示：

queue->size -= 1;

...此外，根据您实现队列的方式，当您创建队列时，它应该是空的，因此前后都是 NULL 指针（如果使用链表），因此对于数组应该是 -1，以表示空队列。您的createQueue功能应如下所示：

Queue* createQueue() {
    Queue *queue = (Queue*)malloc(sizeof(Queue));
    queue->size = 0;
    queue->first = -1;
    queue->last = -1;

    return queue;
}

...进行更改将迫使您更改Enqueue和Dequeue功能以分别正确处理空队列。此外，您应该创建一个destroyQueue函数来清理您分配的所有内存（在这种情况下只有一次）。总之，需要更改批次才能使此队列正常工作。由于这是家庭作业，我将由您决定。

替代工具：

我建议您探索如何使用动态数组或链表来实现队列。使用固定大小的数组实际上是没有用的......（但一个公平的介绍）。探索“动态”内存分配和内存池，或更通常称为堆。

干得好，我希望你正在学习！

于 2013-08-11T22:36:14.380 回答
-1 
/*Affichage*/
void affiche(struct file* f)
{
    int j;
    int taille=(f->ar-f->av)+1;
    for(j=f->av; j < taille; j++)
        printf("%d \n", f->tab[f->av]);
}
于 2014-06-01T18:06:44.977 回答