如何为我用 c 编写的队列代码制作测试用例？

Question

如何开发测试用例（在 main 中正确运行所有功能）？

阅读：由于某些原因，我不能在这里发布我的代码给我错误，所以我把图片放在下面，代码可以从以下链接查看。

LINK IMAGE
LINK OF THE CODE

我想看看insert 和remove 的删除和插入的用法，以及打印underflow 和overflow 的测试用例。
例子; \

   insert("James") - inserts james \
   insert("Sarah") -> prints overflow \
   remove() - removes james \
   remove() - prints underflow \

谢谢。

Answer 1

在insert，你有：

if (q->rear = 5) {

这[无条件地]分配5的值给q->rear

你想要一个比较：

if (q->rear == 5) {

---

请注意，remove 是标准函数，因此在编译时会发生冲突。

我已将 remove 重命名为 dequeue [和 insert 重命名为 enqueue]。

使用循环可以生成测试代码（例如，您可以任意次入队和/或出队以生成边缘情况）。

此外，您可以：#define MAXQUEUE 6，但“硬连线”5 无处不在。我会用（例如）替换它：(MAXQUEUE - 1)

这是带有测试用例的更正代码：

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

#define MAXQUEUE        6
#define LASTQUEUE       (MAXQUEUE - 1)

struct queue {
    char items[MAXQUEUE];
    int front, rear;
};

struct queue q;

int
empty(struct queue *q)
{
    int temp;

#if 0
    temp = (q->front == q->rear) ? 1 : 0;
#else
    temp = (q->front == q->rear);
#endif

    return temp;
}

char
dequeue(struct queue *q)
{

    if (empty(q)) {
        printf("undeflow");
        exit(1);
    }

#if 0
    if (q->front == 5) {
        q->front = 0;
    }
    else {
        (q->front)++;
    }
#else
    if (q->front == LASTQUEUE) {
        q->front = 0;
    }
    else {
        (q->front)++;
    }
#endif

    return (q->items[q->front]);
}

int
enqueue(struct queue *q, char x)
{

// NOTE/BUG: "q->rear = 5" _assigns_ 5 to q->rear (need == instead)
#if 0
    if (q->rear = 5) {
        q->rear = 0;
    }
    else {
        (q->rear)++;
    }
#else
    if (q->rear == LASTQUEUE) {
        q->rear = 0;
    }
    else {
        (q->rear)++;
    }
#endif

    if (q->rear == q->front) {
        printf("overflow");
        (q->rear)--;
        if (q->rear == -1) {
#if 0
            q->rear = 5;
#else
            q->rear = LASTQUEUE;
#endif
        }
        return 0;
    }

    q->items[q->rear] = x;

    return 0;
}

int
main()
{
    q.front = q.rear = MAXQUEUE - 1;

    int lim = LASTQUEUE;

    for (int idx = 0;  idx < lim;  ++idx)
        enqueue(&q,idx);

    for (int idx = 0;  idx < lim;  ++idx) {
        int val = dequeue(&q);
        printf("idx=%d val=%d\n",idx,val);
    }

    return 0;
}