摘要:
队列,与栈相同,实现一个队列同样需要顺序表活者链表作为基础。队列是一种先进先出的线性表。数据只能从队尾进入队列,从对头出队列,这里重点说一下链队列。首先说 链队列的实现。定义队列typedef struct QNode{ ElemType data; struct QNode *next;} QNode , *QueuePtr;typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针}LinkQueue;初始化队列void initQueue(LinkQueue *q){ /*初始化一个... 阅读全文