1. 首页
  2. 编程语言
  3. C++ 
  4. 循环队列应用

循环队列应用

上传者: 2019-07-12 22:38:55上传 ZIP文件 3.56KB 热度 44次
郭艳数据结构作业之循环队列的应用与斐波拉契。题目如下:在K_Fib.h文件中K_Fib()函数实现计算并输出K阶斐波那契序列(f0,f1,…,fn),其中该序列最大项fn小于或等于max,而第n+1项大于max。算法要求仅采用空间容量为K的数组实现,请编写代码实现该函数功能。提示:由于要求仅采用空间容量为K的数组实现,因此在输出K阶斐波那契序列过程中,需要删除或插入表中的元素。由于插入在表的一端进行,删除在表的另一端进行,因此采用顺序循环队列实现。在算法执行结束时,留在循环队列中的元素应是所求K阶斐波那契序列中的最后K项f(n-k+1),…,fn。
用户评论