软考 - 排序一、冒泡排序冒泡排序(Bubble Sort)是一种最简单的排序方法，其基本思想是两两比较相邻记录的关键字，若反序，则交换相邻两记录。冒泡排序的处理过程如下：首先，将第一个记录的关键字值与第二个关键字值进行比较。若为反序(即r[j].key > r[j+1].key)，则交换之。

软考 - 查找一、顺序查找顺序查找又称线性查找。顺序查找的概率：查找成功时：(n+1)/2；查找不成功时：(n+1)

【数据结构】树和二叉树前言一、树的概念和性质1.1 树的基本概念1.2 树的基本术语1.3 树的基本性质二、二叉树2.1 二叉树的定义2.2 二叉树的基本性质2.3 二叉树的存储结构2.3.1 二叉树的顺序存储结构2.3.2 二叉树的链式存储结构2.4 二叉树的遍历2.4.1 二叉树遍历的概念2.4

【数据结构】广义表前言一、广义表的基本概念二、广义表的存储结构2.1 广义表中节点的结构2.2 广义表的存储结构三、广义表的操作算法3.1 构造算法3.2 遍历广义表3.3 广义表算法举例完结

【数据结构】数组和特殊矩阵前言一、数组的基本概念二、数组的存储结构三、特殊矩阵的压缩存储四、对称矩阵的压缩存储五、三角矩阵的压缩存储六、对角矩阵的压缩存储七、稀疏矩阵的压缩存储完结

【数据结构】串前言一、串的基本概念二、串的存储结构2.1 串的顺序存储结构2.2 串的链式存储结构三、串的操作算法3.1 串的基本操作算法3.2 串的模式匹配3.3 串的应用完结

【数据结构】队列前言一、队列的基本概念二、队列的存储结构三、队列的操作算法四、队列的应用完结

【数据结构】栈前言一、栈的基本概念二、栈的存储结构三、栈的操作算法四、栈的应用完结

【数据结构】线性表前言一、线性表的基本概念二、线性表的存储结构2.1 顺序存储结构2.2 链式存储结构三、线性表的操作算法3.1 顺序表的操作算法3.2 链式表的操作算法四、线性表的操作算法五、顺序表与链式表的比较完结