c - 在堆栈 ADT 中声明各种类型定义

Question

这是我的问题:我需要将 FIFO/LIFO 列表堆栈实现为 ADT 种类 1。我的程序是模块化的，它有一个 item.h 模块:

    #ifndef ITEM_H_INCLUDED
    #define ITEM_H_INCLUDED

    typedef struct
    {
        char stringa[20];
        int numero;
    } Item;        
    #endif // ITEM_H_INCLUDED

head.h 模块:

#ifndef HEAD_H_INCLUDED
#define HEAD_H_INCLUDED

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

#include "item.h"  

void QUEUEinit();
int QUEUEempty();
void QUEUEput_top(Item);
void QUEUEput_bottom(Item);
Item QUEUEget_top();
Item QUEUEget_bottom();

#endif // HEAD_H_INCLUDED

main.c和data.c；我需要的是如何声明 QEUEnode struct 以及声明位置。

谢谢你的帮助:)

Answer 1

由于您的 QUEUE* 函数均未收到 QUEUEnode *，因此您可以将其隐藏在 head.c 文件中，连同它们操作的 QUEUEnode root; .

如果你想使用多个队列，那么它应该在 head.h 文件中，这样它们就可以在 main.c 中创建。为此，您还需要修改函数以接受要操作的队列。