池塘鱼

摘要： 一、概述 链表：链表是一种物理存储结构上非连续非顺序的存储结构，其物理结构不能直观地表示其逻辑结构，链表的逻辑结构是通过结点的指针域连接起来的。链表由一系列的结点组成，结点由选择的操作动态生成。 特点：增删快、查询慢（因为无法直接索引访问，要遍历查找） 二、链表实现 0.编写前需知 下面的类中的对  阅读全文

摘要： 一、排序的分类 稳定性：通俗的讲，就是能保证两个相等的数据在排序前和排序后的先后顺序不发生改变。 类型 插入排序：找到和适合的位置插入 交换排序：边比较边交换 选择排序：一趟比较完再交换 二、性能分析 注意：以下提及的最好情况为全有序，最坏情况为全逆序。除了快速排序，最坏情况是基准值选了最大值或最小 阅读全文