KissMoon_的博客

大一下数据结构编程实验——排序、查找及其应用

大一下数据结构编程实验——图形结构及其应用

以前，我总以为，树象征着生命，象征的生机；后来，我遇到了那个它，我才知道，树会让你死亡，还是死无全尸的那种。。。你以为的树：实际中的树：好家伙，先序后序中序，后序先序中序，中序后序先序，绕死一个算一个！！！话不多说，题来（如果我被绑架了我就眨眨眼 ）题目1：按先序序列建立二叉树，并输出该二叉树的中序遍历和后序遍历输入：先序序列：ABDH##I##E##CF#J##G##（#表示空）输出：中序序列：HDIBEAFJCG后序序列： HIDEBJFGCA注意：当只输入一个#时，需返回

结束了大一上C语言的学习，脱离了被学生成绩管理系统支配的恐惧，开始来学习 万恶的 数据结构。依稀记得当时为了做这个实验，我早早地吃完晚饭，守在电脑前，打开了 CodeBlocks、百度搜索（懂的都懂！！！ ）、QQ和微信（哈哈，信我，真的只是为了与外界取得联系！！！ ），面前还摆着C语言课本和数结构课本， 真的是正襟危坐，紧张刺激。这里说明一下，去年因为疫情的影响，全部在家上网课，而且数据结构实验课是在晚上。等等，晚上？这不是变相让我们决战到天亮吗？？？果然，老师诚不负我。曾天真地以为可以永远告别学

大一下数据结构知识总结——排序算法

分析这个问题，N列给定顺序的火车在经过火车站后行驶顺序发生了变化，那么可以想到，这些火车在进入火车站后，如果其出站的顺序较后，则可以在火车站中停靠，让行驶顺序较前的火车先出站，来达到更换火车行驶顺序的目的。这就可以联想到一个很重要的存储结构——栈。栈的特点是“后进先出”，把暂时不需要出站的火车压入栈中保存，把需要出站的火车从栈中弹出。首先，定义两种数据类型，分别来表示火车和火车站。在这里插入代...