future_dreaming的博客

首先进行树的创建，建树首先要造根，若为空树，返回NULL，非空树则先造结点，然后给结点所以域赋值。层次遍历的算法思想是1、根入队；2、while(队不空){2.1、p=出队元素2.2、打印p；通过这次实验，我理解了树的结构特征及各种储存方法，掌握了前序序列递归建树算法，掌握了树的前序、后序及层次遍历，设计并实现树结构相关问题算法。本次实验让我明白了要多做，多锻炼，才可以使自己的编程能力得到提高。3、掌握树的前序、后序及层次遍历，设计并实现树结构相关问题算法。1、理解树的结构特征及各种储存方法。

实现冒泡排序，比较冒泡排序在不同输入实例下的复杂度。请修改和实现该算法，加入比较次数的计算与结果输出，并分别以 n=20 的三 组数据作为输入（最好情况、一般情况、最坏情况），输出排序结果，并输出比较次数，分析比较次数与不同情况输入以及问题规模 N 的关系

通过比较斐波那契数列递归和非递归算法运算的时间，从而对比得出递归和循环的效率高低。分别实现求斐波那契数列第N个数的递归和非递归算法，并记录下随着问题规模N从小到大变化过程中两个算法实现的运行时间，分析其中的规律，并得出分析结论。要求在实验报告中贴出测试实例的运行窗口，并制作一个表格呈现N变化时两个算法实现的运行时间，以文字形式进行分析并得出结论。

首先进行树的创建，建树首先要造根，若为空树，返回NULL，非空树则先造结点，然后给结点所以域赋值。层次遍历的算法思想是1、根入队；2、while(队不空){2.1、p=出队元素2.2、打印p；通过这次实验，我理解了树的结构特征及各种储存方法，掌握了前序序列递归建树算法，掌握了树的前序、后序及层次遍历，设计并实现树结构相关问题算法。本次实验让我明白了要多做，多锻炼，才可以使自己的编程能力得到提高。3、掌握树的前序、后序及层次遍历，设计并实现树结构相关问题算法。1、理解树的结构特征及各种储存方法。

先创建向二叉排序树钟插入元素的函数，策略类似于用前序遍历建树，然后通过while循环进行建树，判断是否为BST可以中序遍历，p>pre 判别，假设中序呈升序，删除一度结点即以孙代子，最后用中序遍历进行打印操作。通过本次实验，我学习了排序二叉树的建立、判定二叉树是否为BST、在二叉排序树中查找元素x、打印操作、删除值为x的结点等操作，在实现这些操作的过程中，我认识到自己存在的一些不足之处，在以后的学习中我会加以改正。掌握顺序表的查找方法，尤其是二分法查找，并能给予实现。

通过本次实验，我们学会了栈的结构及基本运算的实现方法、用栈实现表达式计算的基本技术，掌握了应用栈进行问题求解的基本方法，理解了串的有关概念和运算实现，掌握了快速模式匹配等串的典型算法，这次的实验涉及到的知识点有点多，最开始有点难理解，但是通过不断的练习，最终还是能够准确地理解这些算法。创建字符串、再实现字符串的系列操作，注意字符串的长度。先建立一个空队列，进行判空、入队、出队、打印等操作。1、掌握栈的结构及基本运算的实现方法。2、掌握用栈实现表达式计算的基本技术。3、掌握应用栈进行问题求解的基本方法。

带头结点的单链表打印输出、删除奇数、有序表的插入，两降序表合并成升序表等系列操作

不带头结点的单链表的系列操作

学习顺序表的创建，输出，插入，删除、合并等操作。