文件名称:循环队列应用
文件大小:4KB
文件格式:ZIP
更新时间:2021-11-26 16:57:30
循环
郭艳数据结构作业之循环队列的应用与斐波拉契。题目如下: 在K_Fib.h文件中K_Fib()函数实现计算并输出K阶斐波那契序列(f0,f1,…,fn),其中该序列最大项fn小于或等于max,而第n+1项大于max。算法要求仅采用空间容量为K的数组实现,请编写代码实现该函数功能。 提示:由于要求仅采用空间容量为K的数组实现,因此在输出K阶斐波那契序列过程中,需要删除或插入表中的元素。由于插入在表的一端进行,删除在表的另一端进行,因此采用顺序循环队列实现。在算法执行结束时,留在循环队列中的元素应是所求K阶斐波那契序列中的最后K项f(n-k+1),…,fn。
【文件预览】:
resource.h
test.cpp
K_Fib.h
Recursive.h
Queue.h
SeqQueue.h