数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...

1.栈 栈的核心是LIFO(Last In First Out)，即后进先出 出栈和入栈只会对栈顶进行操作，栈底永远为0 1.1概念 栈底(bottom)：栈结构的首部 栈顶(top)：栈结构的尾部 出栈(Pop)：结点从栈顶删除 进栈(Push)：结点在栈顶位置插入 取栈顶内容 ...

本节介绍一种在顺序查找的基础上对其进行改进的算法——分块查找算法。 分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。例如图 1，给定一个查找表，其对应的索引表如图所示： 图 1 查找表及其对应的索引表 图 1 中 ...

深拷贝（deep-copy），区别于浅拷贝，表示复制所有数据，而不是像浅拷贝一般只复制指针。深拷贝的数据不会因原始数据被delete后而消失。 单链式结构可以实现单链表，栈，队列，树等数据结构。掌握了单链式结构的深拷贝，实现其它数据结构的深拷贝就易如反掌了。 单链式结构 ...

第五章《数组》 一、概念 根据数组中存储的数据元素之间的逻辑关系，可以将数组分为 : 一维数组、二维数组、…、n维数组。n维数组中，维数 n 的判断依据是：根据数组中为确定元素所在位置使用的最少的下标个数。例如，二维数组中想唯一确定一个元素的位置，至少需要使用 2 个下标， a[1][1]：行 ...

数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...

第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // 　　　　　　 ①最坏情况（整个序列逆序）：O(n²) // 　　　　　　 ②最好情况（整个序列有序）：O(n) ...

...