用一个头文件和两个源文件使用队列输出斐波那契数列
时间: 2024-03-09 11:47:10 浏览: 73
好的,我可以为您提供一个实现,但需要先确认一下您需要的是哪种队列数据结构(如STL队列、自定义队列等)。在这里我为您提供一个使用STL队列实现输出斐波那契数列的示例代码:
头文件 queue.h:
```c++
#ifndef QUEUE_H_INCLUDED
#define QUEUE_H_INCLUDED
#include <queue>
std::queue<int> fibonacci_queue(int n);
#endif // QUEUE_H_INCLUDED
```
源文件 queue.cpp:
```c++
#include "queue.h"
std::queue<int> fibonacci_queue(int n) {
std::queue<int> q;
int a = 0, b = 1;
q.push(a);
if (n == 1) {
return q;
}
q.push(b);
if (n == 2) {
return q;
}
for (int i = 3; i <= n; i++) {
int c = a + b;
a = b;
b = c;
q.push(c);
}
return q;
}
```
测试文件 main.cpp:
```c++
#include <iostream>
#include "queue.h"
int main() {
int n = 10;
std::queue<int> q = fibonacci_queue(n);
for (int i = 0; i < n; i++) {
std::cout << q.front() << " ";
q.pop();
}
std::cout << std::endl;
return 0;
}
```
这里我们使用STL queue头文件实现了一个函数fibonacci_queue,它的参数为n,返回一个长度为n的队列,里面存放着斐波那契数列。在测试文件中,我们调用了这个函数,并输出了队列中的元素。
阅读全文