squeue.h

《算法和数据结构——C语言描述》

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

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

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

typedef struct SeqQueue 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 );