squeue.h

来自「数据结构的一些头文件和例子包括了线性表」· C头文件 代码 · 共 28 行

/* 队列的顺序表示：类型和函数声明 */

typedef int DataType;
#define MAXNUM 20  /* 队列中最大元素个数 */

struct  SeqQueue {	/* 顺序队列类型定义 */
    int f, r;
    DataType q[MAXNUM];
};

typedef struct SeqQueue *PSeqQueue;	/* 顺序队列类型的指针类型 */

/*创建一个空队列*/
PSeqQueue createEmptyQueue_seq( void );

/*判队列是否为空队列*/
int isEmptyQueue_seq( PSeqQueue paqu );

/* 在队列中插入一元素x */
void enQueue_seq( PSeqQueue paqu, DataType x );

/* 删除队列头部元素 */
void deQueue_seq( PSeqQueue paqu );

/* 对非空队列,求队列头部元素 */
DataType frontQueue_seq( PSeqQueue paqu );