sjx3161的博客

数据结构第七次试验：排序前言一、实验内容第270页第二题第一小题第270页第二题第二小题二、实验环境三、实验目的四、算法设计五、实验分析（选做）前言为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至优快云中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！一、实验内容第270页第二题第一小题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。①直接插入排序

数据结构第六次试验：查找前言一、实验内容第232页第三题第一小题B-树的插入和删除操作二、实验环境三、实验目的四、算法设计五、实验代码六、实验代码七、实验结果截图前言为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至优快云中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！一、实验内容第232页第三题第一小题试写出折半查找的递归算法B-树的插入和删除操作二、实验环境Dev C++或Visual Studio 2019三、实验目的学习并通

数据结构第五次试验：图前言一、实验内容第190页第三题第二小题第190页第三题第五小题二、实验环境三、实验目的四、算法设计五、实验代码六、实验结果截图七、实验分析（选做）前言为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至优快云中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！一、实验内容第190页第三题第二小题一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。第190页第三题第五小题采用邻接表存储

数据结构第四次试验：数组建立二叉树前言一、实验内容第147页第三题第一小题第147页第三题第三小题二、实验环境三、实验目的四、算法设计五、实验代码六、实验结果截图七、实验分析（选做）前言为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至优快云中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！一、实验内容第147页第三题第一小题统计二叉树的叶结点个数第147页第三题第三小题交换二叉树每个节点的左孩子和右孩子二、实验环境Dev C++或Vis

数据结构第三次试验：二叉树前言一、实验内容第147页第三题第一小题第147页第三题第三小题二、实验环境三、实验目的四、算法设计五、实验代码六、实验结果截图七、实验分析（选做）前言为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至优快云中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！一、实验内容第147页第三题第一小题统计二叉树的叶结点个数第147页第三题第三小题交换二叉树每个节点的左孩子和右孩子二、实验环境Dev C++或Visual

数据结构第二次试验：栈与队列前言一、实验内容第85页第2题第5小题第85页第2题第8小题二、实验环境三、实验目的四、算法设计五、实验代码六、实验结果截图七、实验分析（选做）前言为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至优快云中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！一、实验内容第85页第2题第5小题假设以I和O分别表示入栈和出栈操作。栈的始态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列

数据结构第一次试验：双向循环链表前言一、实验内容第53页第2题第9小题二、实验环境三、实验目的四、算法设计五、实验代码六、实验结果截图七、实验分析（选做）前言为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至优快云中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！一、实验内容第53页第2题第9小题已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change（p）交换p所指向的结点及其前驱结点的顺序。