- 博客(5)
- 收藏
- 关注
RSS订阅原创 实验五二叉树的递归及非递归的遍历及其应用
实验五二叉树的递归及非递归的遍历及其应用（必做，设计性实验） 实验目的 熟练掌握二叉树的二叉链表存储结构的C语言实现。掌握二叉树的基本操作-前序、中序、后序遍历二叉树的三种方法。了解非递归遍历过程中“栈”的作用和状态，而且能灵活运用遍历算法实现二叉树的其它操作。 实验内容 （1）二叉树的二叉链表的创建 （2）二叉树的前、中、后序遍历的递归算法和非递归算法的实现 （3）求二叉树中叶子结点数目的递归算法。 （4）编写求二叉树深度的递归算法。 （5）编写判断二叉树是否相似的递归算法 （6）编写求二叉
2024-04-24 23:08:57
1106
原创 数据结构实验四
④然后，在队列中分别取出队头字符和队尾字符进行比较，如果两个字符不同，则序列不是中心对称的，如果两个字符相同，则继续比较下一个字符，直到队列长度变为零，则字符序列是中心对称的。①我能够熟练掌握栈和队列的抽象数据类型，能在相应的应用问题中正确选用它们，熟练掌握队列的实现方法（顺序和链式），两种存储结构和基本操作的实现算法，注意空和满的判断条件及它们的描述方法，掌握循环队列与其它顺序结构实现上的不同及解决办法，熟悉各种队列的基本操作在循环队列上的实现。
2024-04-18 04:45:00
464
原创 数据结构实验三
②依次读入每个字符，若操作数则进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后再操作，若高于OPTR栈的栈顶运算符优先权则入栈，若低于OPTR栈的栈顶运算符优先权则将OPTR栈的栈顶运算符和OPND栈的两个操作数出栈并将运算结果入OPND栈，若与OPTR栈的栈顶运算符优先权相等则将栈内括号出栈即可，直到整个表达式求值完毕；①深入理解了栈的特性和用途，学会了栈的基本操作，以及在算术表达式求值中的应用，对算术表达式的求值过程有了更深入的理解，在实践中加深了对栈的认识和掌握。i = num =0;
2024-04-17 23:47:06
765
原创 数据结构实验二
②然后输入mink和maxk的值，从链表的首元结点开始比较，直到当前结点的data>mink，若当前结点的data<maxk，则删除结点并释放节点空间，继续向后查找并重复前面的操作，直到当前结点的data>=maxk或表中元素均比较完；当插入节点A2时，依然执行这两行代码，由于r是上一个新插入的节点，所以A2插入到了A1的尾部，插入后同样将r赋值给当前插入节点的地址，不断地执行上述过程，把新来的节点插入到上一个尾部，把最后一个节点的next值赋为空，实现尾插法代码的实现。
2024-04-17 23:41:59
517
原创 数据结构实验一
后对算法改进，借助辅助变量temp让顺序表的第i个元素与第length-i-1个元素互换，通过for循环语句循环length/2次完成整个表中元素的逆置，改进后不仅需要的辅助空间少了，循环次数也大大减少，效率更高了。总之，通过对顺序表元素的逆序操作，更加了解了线性表的存储结构和数据类型，明白了静态和动态存储的一维数组的区别和优缺点，懂得了如何定义顺序表，更加熟练的掌握了顺序表的构造、初始化、遍历的操作，对表内元素进行基本的操作有了更加深刻的理解，培养解决问题的能力，并强化编程技巧和调试能力。
2024-04-17 23:32:37
760
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人