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