数据结构编程求救实验一实验内容：二阶Fibonacci数列的定义如下：F0=1,F1=1,F2=2,F3=3,F4=5,…,Fi=Fi-1+Fi-2,i≥1.试用递归和非递归两种方法写出计算Fn的函数.实验要求：1.写出计算Fn的递归函数Fibrec.

Question

数据结构编程求救
实验一
实验内容：
二阶Fibonacci数列的定义如下：F0=1,F1=1,F2=2,F3=3,F4=5,…,Fi=Fi-1+ Fi-2,i≥1.试用递归和非递归两种方法写出计算Fn的函数.
实验要求：
1.写出计算Fn的递归函数Fib_rec.
2.写出计算Fn的非递归函数Fib_ite.
实验二
实验内容：
1.两个有序序列的合并
将长度分别为m,n的两个有序整数序列合并为一个长度为m+n的有序序列.存储结构采用链表.
实验三
实验内容：
1.实现栈的如下基本操作：push,pop,isempty,isfull,createstack.
2.利用栈的基本操作实现函数conversion(),该函数能把任意输入的十进制整数转化为2进制形式表示.
实验要求：
1.用链表存储结构实现栈的基本操作：push,pop,isempty,isfull,createstack.
2利用栈的基本操作完成函数conversion(),使用以上的基本操作函数完成数制转换函数.
实验四
实验内容：
利用栈的基本操作解决判断输入的括号序列(只有“(” 和“)”组成)是否匹配的问题.
实验要求：
1.用链表存储结构实现栈的基本操作：push,pop,isempty,isfull,createstack.
2.通过调用以上栈的基本函数,实现括号匹配函数,该函数的输入是存储表达式的字符串,输出为是否匹配（如果匹配则返回1,否则返回0）.所谓匹配就是左边的一个“(”必须在右边有一个与之对应的“)”.
3．在main()函数中实现表达式的输入,调用括号匹配函数,以及输出.若匹配则输出“ok”,否则输出“bad”.
实验五
实验内容：
在计算机中创建如图所示的二叉树,分别对它进行中序遍历,并输出遍历结果.
注：采用二叉链表作为二叉树的存储结构.
实验要求：
1.编写创建如图所示二叉树的函数,函数名为create.
2.编写递归实现二叉树的中序、先序和后序遍历算法.函数名分别为：inorder,preorder,postorder.
3.完成适合于二该二叉树遍历的栈的push和pop函数.
4.编写中序遍历的非递归函数,函数名称为iter_inorder.
实验六
实验内容：
1.对于给定的某无序序列,使用直接插入排序、快速排序进行排序,并输出每种排序下的各趟排序结果.
各排序算法的输入：
无序序列为：26 5 37 1 61 11 59 15 48 19
输出要求：
对每种算法均需输出原始数据序列、每趟排序的中间结果序列和最后排好序的有序序列.
实验要求：
1.分别实现直接插入排序、快速排序算法.
2.对于给定的输入序列（26 5 37 1 61 11 59 15 48 19）,分别用各算法进行排序,并依次输出原始数据序列、每趟排序的中间结果序列和最后已排序的有序序列.
实验七
实验内容：
对于任意输入的图,用邻接表存储该图,输出图并深度优先搜索该图.
输入：无向图中的顶点个数和边数,然后依次输入所有的边,假设同一条边不会输入两次.
输出：然后打印出所有的邻接表,然后打印dfs结果.

Answer 1

晕!自己想吧!