摘要：【数据结构】线性表 线性表是n个数据元素的有限序列。 线性表是一种逻辑结构，表是元素之间一对一的相邻关系。 顺序表和链表是指存储结构。 特点 表中元素个数有限 表中元素具有逻辑上的顺序性，表中元素有其先后次序 表中元素都是数据元素，每个元素都是单个元素 每个元素占有相同大小的存储空间 顺序表 线性表 阅读全文

摘要：【数据结构】排序——外部排序 外部排序是指大文件的排序，即排序的记录存储在外存储器上，在排序过程中需进行多次的内、外存之间的交换。 外部排序方法 通常采用归并排序 有外部排序基本上由两个相对独立的阶段组成。 按可用内存大小，将外存上含有n个记录的文件分成若干长度为l的字文件或段。 依次读入内存并利用 阅读全文

摘要：【数据结构】排序——内部排序（理论部分） 内部排序：在排序期间元素全部存放在内存中的排序。 稳定的排序算法是指多个相同关键字记录在排序后相对位置不发生改变。 排序算法一览 各算法简述 插入排序 基本思想：每次将一个带排序的记录按其关键字的大小插入到前面已经排好的序列中，直到全部记录插入完成。 1、直 阅读全文