Advertisement

链队操作

阅读量:
复制代码
    /***链队的基本操作***/
    
    #include<iostream>
    #include<fstream>
    using namespace std;
    
    #define OK 1
    #define ERROR 0
    #define OVERFLOW -2
    typedef char QElemType;
    typedef int Status;
    typedef char SElemType;
    
    //- - - - - 队列的链式存储结构- - - - - 
    typedef struct QNode {
    	QElemType data;
    	struct QNode *next;
    } QNode, *QueuePtr;
    typedef struct {
    	QueuePtr front; //队头指针
    	QueuePtr rear; //队尾指针
    } LinkQueue;
    
    //算法 -链队的初始化
    Status InitQueue(LinkQueue &Q) {//构造一个空队列Q
    	Q.front = Q.rear = new QNode; //生成新结点作为头结点,队头和队尾指针

全部评论 (0)

还没有任何评论哟~