算法与数据结构课程设计源码与文档，题目为跳马问题、校园导游咨询

系数矩阵的操作课程设计，既简单又便利赶紧来下载吧

数据结构课程设计(C语言).doc

东北大学 数据结构 实验1 希望大家只是参考 自己努力

算法与数据结构课程设计的源码和文档，题目为哈夫曼编码、敢死队问题

一、实验目的： 理解二叉树特别是完全二叉树的性质，掌握二叉树的存储结构（二叉链表）；熟练掌握二叉树的常用操作算法（初始化、插入结点、删除结点、遍历等）；初步掌握二叉树的应用。 二、实验内容： 要求采用二叉链表作为存储结构，完成二叉树的建立，前序、中序和后序遍历的操作，求所有叶子及结点总数的操作等。 具体要求如下： ①给出基于二叉链表的二叉树类的定义； ②给出二叉树初始化（构造函数）的实现； ③给出二叉树三种遍历算法的递归实现； ④二叉树先序遍历的非递归算法实现； ⑤利用二叉树的遍历算法求二叉树的结点数、二叉树的叶结点数、二叉树的高度； ⑥二叉树的撤销删除 三、实验步骤： 1、需求分析： 本演示程序用JAVA编写，完成树的生成，任意位置的插入、删除，以及遍历二叉树中的结点，查找和修改树中元素的值。 ① 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；遍历时采用三种遍历方法中的一种遍历方法；修改操作时需要输入的元素的值；查找操作时，需要找到要查找元素的位置。在所有输入中，元素的值都是整数。 ② 输出的形式：在所有四种操作中都显示操作是否正确以及操作后树中的内容。其中删除操作后显示删除的元素的值，遍历二叉树中的元素，查找操作、修改操作后显示修改的值。 ③ 程序所能达到的功能：完成树的生成（通过插入操作）、插入、删除、遍历、查找、修改操作。 ④ 测试数据： A． 树中已有以50,25,75,12,37,43,30,33,87,93,97为关键字的结点 B． 插入操作中依次输入10，20，30，40，50，60，70，80，90，100十个数 C． 删除操作中输入10删除值为10的元素 D． 查找操作中输入20，30，40，50返回这个元素在树中的位置 2．概要设计： 1）为了实现上述程序功能，需要定义树的抽象数据类型： public int iData; public double dData; public Node leftChild; public Node rightChild; private Node root;int value; private Node getSuccessor； 基本操作：{ Tree () 操作结果：构造一个空的二叉树 insert () 初始条件：是否存在一个空二叉树 操作结果：往二叉树中插入数值 delete () 初始条件：存在一非空的二叉树 操作条件：将二叉树中的元素删除 displayTree () 初始条件：存在一非空的树 操作条件：显示非空树中的所有元素的值 getString () 初始条件：存在一非空的二叉树 操作结果：返回整个字符串的数值 getChar () 初始条件：存在一非空的二叉树 操作结果：返回字符型的数值 getInt () 初始条件：存在一非空的二叉树 操作结果：返回整型的数值 find () 初始条件：存在一非空二叉树 操作结果：从二叉树中查找某一元素 traverse () 初始条件：存在一非空的二叉树 操作结果：对二叉树中的元素进行遍历 preorder () 初始条件：存在一非空的二叉树 操作结果：对二叉树中的元素进行先根遍历 inOrder () 初始条件：存在一非空的二叉树 操作结果：对二叉树中的元素进行中根遍历 postOrder () 初始条件：存在一非空的二叉树 操作结果：对二叉树中的元素进行后根遍历 DisplayNode () 初始条件：存在一非空的二叉树 操作结果：显示出二叉树中的整形数值和双精度浮点型数值 public static void main 操作结果：调用主函数

语言：C++ 软件：vs2019 可以对.txt文件内容进行加密，但是加密字符仅限于ascii表里的字符， 这只是提供一个思路，学会了代码可以自定义编码规则；

高分笔记系列书籍简介高分笔记系列书籍包括《数据结构高分笔记》《组成原理高分笔记》《操作系统高分笔记》《计算机网络高分笔记》等，是一套针对计算机考研的辅导书。它们2010 年夏天诞生于一群考生之手，其写作风格突出表现为：以学生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。相信高分笔记系列书籍带给考生的将是更高效、更明确、更轻松、更愉快的复习过程。 数据结构高分笔记简介众所周知，在计算机统考的四门专业课中，最难拿高分的就是数据结构。但是这门课本身的难度并不是考生最大的障碍，真正的障碍在于考生不能独自把握复习方向和考试范围。也许有学生要问，我们不是有大纲吗？照着大纲去复习不就可以了吗？表面上看是这样的，但是当你真正开始复习的时候就会发现，其实大纲只给了考生一个大致范围，有很多地方是模糊的，这些模糊的地方可能就是你纠结的地方。比如大纲里对于栈和队列的考查中有这么一条：“栈和队列的应用”。这个知识点就说得很模糊，因为只要涉及栈和队列的地方，都是其应用的范畴，这时考生该怎么办呢？于是把所有的希望寄托于参考书，希望参考书能帮助我们理解大纲的意图。参考书分为两种：一是课本，二是与课本配套的辅导书。对于课本，考生用得最多的就是严蔚敏老师编写的“严版”《数据结构》。因为这本书的内容非常丰富，如果能把这本书中考试大纲要求的章节理解透彻，参加考研就没有任何问题，但是这个过程是漫长的，除非本科阶段就学得非常好。计算机统考后，专业课四门加上公共课三门，一共是七门，绝大多数考生复习的时间一般也就六个月，而数据结构的复习需要占用多少时间，这点大家都很清楚。要在这么短的时间内掌握“严版”《数据结构》中考纲要求的知识点，基本上是不可能的，这就需要一本辅导书来依照大纲从课本中总结出考纲要求的知识点，才能使得考生在短时间内达到研究生考试的要求。市面上的参考书有两种：一种是四合一的辅导书，另一种是分册的。比如网上流行的《1800 题》及其第2 版，此书中题目极多，并且有很多老式的考研题，有些算法设计题的答案是用Pascal语言写的。这本书中的题目一般考生全做基本上是不可能的，挑着做又会把时间浪费在选题上。不可否认，这本书确实是一本非常好的题库，但是考生直接拿来用作考研辅导书却不太合适。在这种情况下，就需要有一本优质的完全针对新大纲的辅导书出现，这就是高分笔记产生的原因。 接下来详细介绍一下这本辅导书的写作过程，请看下图： 前 言VII图中所涉及的书都是大家很熟悉的。当年这些书编者都买了，花了很大心思才从中找出在考研战场上真正有用的东西。比如《1800 题》，里边既有好题，又有废题，相信很多人都希望有人能从中去掉重复的题目，选出大纲要求的题目，并能把解答写得更通俗易懂些，而现在编者所做的工作就是从这1800 道题中选出大纲要求的题目，并且修正部分解答，使其更容易理解。其次是“严版”《数据结构》，此书写得很严谨，语言表述非常专业，但对于基础稍差的学生来说读起来十分费力，要很长时间才能适应这本书的写作风格。如果有一本辅导书能把那些复杂程序的执行过程、拗口的专业术语、令人头大的符号翻译成容易理解的语言，就可以节省考生很多时间，因此，编者所做的事情就是根据自己复习的经验，以及对这本书的理解，把其中考试不需要的内容删掉，把需要的内容改造成一般考生容易接受的形式。对于李春葆老师的《数据结构习题与解析》，也做了类似的处理，并且在这本书中穿插讲解了一些考试大纲中没有明文规定，但是很多算法题目中大量用到的算法设计思想，来帮助大家提高解算法设计题的能力，比如搜索（打印图中两结点之间的所有路径）、分治法（二分法排序、求树的深度等）等算法思想。因此，相信本书会给读者的考研复习带来很大的帮助。 另外，本书配有微信公众号来收集读者的反馈，这也是本书不断更新完善的重要途径，即根据考生最需要的内容来作为调整讲解的依据。 本书特点： （1）精心挑选出适合考研的习题，并配上通俗易懂的答案，供读者自测和练习。 （2）总结出考研必备知识点，并且帮读者把其中过于专业、过于严谨的表述翻译成通俗易懂的语言。 （3）针对近年数据结构大题的出题风格（比如算法设计题目中的三段式题目：①表述算法思想；②写出算法描述；③计算算法的时间和空间复杂度），设计了独特的真题仿造部分，让读者在复习的过程中逐渐适应不同类型的题目。 参加本书编写的人员还有：章露捷，刘建萍，施伟，刘炳瑞，刘菁，孙琪，金苍宏，2019 版数据结构高分笔记VIII蔡明婉，吴雪霞，孙建兴，张继建，胡素素，邱纪虎，率方杰，李玉兰，率秀颂，刘忠艳，赵建，张兆红，张来恩，张险峰，殷凤岭，于雪友，周桂芝，张玉奎，李亚静，周莉，李娅，刘梅，殷晓红，李艳红，王中静，张洪英，王艳红，周晓红，杨秋侠，秦凤利，叶萍。 编 者

清华大学严蔚敏数据结构题集答案 .

华中科技大学数据结构课设，内容为设计基于AVL树表示的集合ADT实现与应用（1）以二叉链表为存储结构，设计与实现AVL树-动态查找表及其6种基本运算；（2）以AVL树表示集合，实现集合抽象数据类型及其10种基本运算；（3）以集合表示个人微博或社交网络中好友集、粉丝集、关注人集，实现共同关注、共同喜好、二度好友等查询功能。