循环队列(c语言)
摘要:
在循环队列中,Q->front==Q->rear 并不能确定队列为空,也有可能是队列已满,所以采用“队列头指针在队列尾指针的下一位置”来判断队列已满(此方法会浪费一个内存空间)。《数据结构(C语言版)[严蔚敏_吴伟民]》中63页有讲解。 此程序,在书中例子的基础上,增加了内存空间不足的重新分配。define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] &quo 阅读全文
posted @ 2012-08-21 17:29 favourmeng 阅读(3180) 评论(0) 推荐(0) 编辑