PHP张成—phpzc.net

链式队列比起循环队列，空间上不受限制，但是每次分配空间和释放空间都需要一定的时间开销，循环队列需要固定的空间，存在些空间的浪费，链式队列也需要空间存储指针域，但这些空间可以接受，链式队列最大的优势就是空间上的灵活，如果能够确定队列的大小，使用循环队列比较好。/*链式队列 空间不受限制 比较灵活 */ #include #include #include #define OK 1 #def

/* 数组 实现循环队列 数组中留1个位置出来不用，MAXSIZE-1个 为满 */ #include #include #define OK 1 #define ERROR 0 /*定义循环队列的数组空间大小*/ #define MAXSIZE 6 typedef int Status; /*定义数据类型 假设为int*/ typedef int Element; typedef