队列的实现1

本节介绍测试代码及说明。

测试代码：

int main(){queue *q;int i, value = 1;printf("enter main:\n");q = create(&value);if (q == NULL){perror("create queue failed!\n");return -1;}printf("\n\nen-queue:\n");for (i = 0; i < MAX_NODE; i ++){if (i != 0 && i % LINE_NUM == 0)printf("\n");if (!en_queue(q, &i))printf("%d\t", i);elsebreak;}printf("\n\ndump queue:\n");dump_queue(q);printf("\n\nde_queue:\n");for(i = 0; q->size > 0; i ++){if (i != 0 && i % LINE_NUM == 0)printf("\n");if (!de_queue(q, &value))printf("%d\t", value);elsebreak;}printf("\n");printf("end!\n");return 0;}

本文介绍了简单队列实现，实际使用时可能需用到环形队列，实现方法类似。

完整代码： 下载