摘要：
问题描述： 试利用循环队列编写k阶斐波那契序列中前n+1项的算法，要求满足：f(n)max,其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为K,则在算法执行结束时，留在循环队列中的元素应是所求K阶斐波那契序列中的最后k项）。问题分析：这道题可以这样想，循环队列满时，可继续将元素入队列，覆盖以前的值即可。代码：View Code 1 #include 2 #include 3 #define k 8 4 typedef struct{ 5 int *base; 6 int front; 7 int rear; 8 }queue; 9 void InitQu... 阅读全文
摘要：
问题描述：设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化，入队列和出队列的算法。代码：View Code 1 #include<stdio.h> 2 typedef char QElemType; 3 typedef struct QNode{ 4 QElemType data; 5 struct QNode *next; 6 }QNode, *QueuePtr;//结构体的定义,对这些的掌握应该要能不看书就能写出来的。//QNode为结构体类型，QueuePtr为结构体名 7 typedef struct{ 8 ... 阅读全文