摘要：
排序 基本概念 排序定义：重新排列表中的元素，使表中的元素满钻关键字递增或递减 时空复杂度：决定内部排序算法的性能 稳定性：若待排序表中有两个元素Ri和Rj，其对应关键字Ki=Kj，且在排序前Ri在Rj前面，若使用某排序算法后，Ri仍在Rj前面，则排序算法稳定，否则不稳定（是算法的性质，不能衡量一个 阅读全文
摘要：
查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表：用于查找的数据集合，由同一种数据类型（或记录）组成，可以是一个数组或链表等数据类型 操作：查询、检索、插入、删除（只有前两种的称为静态查找表、包含后两种的称为动态查找表） 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度 阅读全文
摘要：
图 逻辑结构 图的定义 图G由顶点集V和边集E组成，记为G=（V，E），其中由V（G）表示图中G中的顶点的有限非空集；E（G）表示图G中顶点之间的关系（边）集合（图不能为空） |V|表示图中顶点个数也称图的阶；|E|表示图中边的条数 相关概念 无向图&有向图 无向边：v-w 无序对（v，w）=（w， 阅读全文
摘要：
树与二叉树 二叉树 基本概念： 树是n(n>=0)个结点的有限集合，n=0时，称为空树；任意非空树满足： 1）有且仅有一个特定的称为根的结点 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树 （n个结点的树只有n-1条边） 树的性质： 1 阅读全文
摘要：
串、数组和广义表 串的定义 串（string）：由零个或多个字符组成的有限序列（线性存储的一组数据，默认是字符） 空串：零个字符的串 用“空集符”表示 子串：串中任意个连续的字符组成的子序列 主串：包含子串的串 空格串：由一个或多个空格组成的串 #案例引入 4.1病毒感染检测 人的DNA序列是线性的 阅读全文
摘要：
栈和队列 栈和队列的定义和特点 栈（stack）：仅在表尾进行插入或删除操作 表尾（栈顶） 表头（栈底） 后进先出 队列（queue）：只允许在表的一端进行插入，另一端删除元素 插入端（队尾rear） 删除端（队头front）先进先出 #案例引入 数制的转换：非负十进制整数->等值八进制数 产生：从 阅读全文
摘要：
第二章正式开始学习数据结构这门课，这个难度真的太不友好了，即便第二章线性表是整本教程比较基础的部分，但是学习起来真的会比单纯打代码要复杂很多。我们考虑得更多不是怎么用C++去写出来我需要的函数了，而是更注重于对这种数据结构更底层的理解，并且在此基础上去搭建算法。 接下来是分小节回顾： 2.1线性表的 阅读全文
摘要：
这一周学习了数据结构这门课的绪论部分，虽然与之前学过的C++有联系，但是感觉从理解的难度来讲明显提高了很多，增加了很多对于数据结构概念和算法的更深层次的认识。也就是说想要学好这门课，需要花更多的功夫去把每一个概念理解透，把最底层的知识学通了，为后期的算法课程打下良好基础。经过两三天反复的看书、看SP 阅读全文