きりぎりさん

摘要： 一、线性表的查找 1、 顺序查找：<适合对象——无序或有序队列> (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 (4)缺点：当n较大时，平均查找长度较大，效率低。 2、 折半查找：<适合对象——只是适用于有序表， 阅读全文

摘要： 1.图的定义 图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。 E（G）为有向边集合则为有向图，E（G）为无向边集合则为无向图。 2.连通图 在无（有）向图中，若对任何两个顶点v、u都存在从v到u的路径，则称图G为连通图（强联通图）。 极大连通子图：该子图是G连通子图，将G的任何不在该子图 阅读全文

摘要： 本章我们学习了数据结构的一种——树。 相比于前面的内容来说，树的构造更为抽象、难懂，也是我们所接触的第一种非线性数据结构。 **前序遍历 中序遍历 后序遍历 本章的例题要求掌握树的运用。 给定一棵树，你应该按照从上到下，从左到右的顺序列出所有的叶子。 每个输入文件包含一个测试用例。对于每种情况，第一 阅读全文

摘要： 通过第三章【栈与队列】的学习，我掌握了对两种特殊线性表—栈与队列的 一系列操作方法。栈的特点是后进后出，队列的特点是后进先出。这两种操作受 限的线性表在帮助我们解决特定的问题时能带来相当大的便利。 本章的作业一是pta上的括号匹配编程题，题目要求我们对一串输入的字符 串进行扫描判断该串字符中的括号是 阅读全文

摘要： 1803 吴兆邦 20181002920 刚开始接触数据结构这门课程，我明显感觉到这门课程相比于大一的专业课难度提升了很多， 尤其是对算法的理解与灵活运用，以及对C++编程基础等方面有较高的要求。 第二章我们学习了数据结构课程中最重要的基础——线性表，学习了线性表的处理、编辑方 法，并通过各个例题的 阅读全文