queue.h

数据结构课程设计,表达式,用C语言实现,难度系数较高

#ifndef QUEUE_H
#define QUEUE_H
  
#define TRUE	1
#define FALSE	0
#define OK		1
#define ERROR	0
#define IBFEASIBLE  -1
#define OVERFLOW    -2 

#define MAXLEN  20
#define MAXSIZE 20

typedef	int	Status;
typedef char QElemType;   
typedef struct QNode
{
	QElemType data;
	struct QNode *next;
}QNode, *QuePtr;

typedef struct
{
	QuePtr front;
	QuePtr rear;
}Queue;


Status InitQueue( Queue &Q );
//构造一个空队列
Status DestroyQueue( Queue &Q );
//销毁队列
Status QueueEmpty( Queue Q );
//判空
Status EnQueue( Queue &Q, QElemType e );
//插入元素e为Q的新的队尾元素
Status DeQueue( Queue &Q, QElemType &e );
//删除队头元素，用e返回其值，并返回OK,否则返回ERROR;

#endif