摘要：
一： 排序的概念 1 排序与搜索 2 排序算法的稳定性 二 冒泡排序 1 什么是冒泡排序 2 冒泡排序的分析 交换过程 3 冒泡排序的实现 优化有序的情况，最优时间复杂度O(n) 4 时间复杂度 5 评价 三：选择排序 1 选择排序的概念 2 选择排序分析 排序过程 3 选择排序的实现 4 时间复杂 阅读全文
posted @ 2019-04-29 21:00
传盛
阅读(555)
评论(0)
推荐(0)
摘要：
一： 链表的引入 1 链表的功能 2 链表的概念 二：单向链表 1 单向链表的概念 2 单向链表的操作 3 单个节点的实现 4 单链表的实现 初始化 判断非空 cur游标代表当前结点 l 遍历，注意进循环后先打印，再移动游标 尾插法 头插法 在指定位置添加 l 查找元素，循环遍历比对每一个元素 删除 阅读全文
posted @ 2019-04-29 18:34
传盛
阅读(333)
评论(0)
推荐(0)
摘要：
一、顺序表引入 1什么是线性表 2 什么是顺序表 二、顺序表的基本形式 基本存储形式 元素外置的顺序表 三 顺序表的结构与实现 1 顺序表的结构 2 顺序表的两种基本实现方式 l 一体式存储，类似于数组，不可变长度 l 分离式存储，类似于列表，可变长度 3 扩容的两种策略 四、顺序表的操作 1 插入 阅读全文
posted @ 2019-04-29 18:01
传盛
阅读(1249)
评论(0)
推荐(0)
摘要：
一：数据结构和算法介绍 1 数据结构的概念： 2 算法的概念 3 算法的特性 4 数据结构和算法的应用 二：算法引入 1例题 代码实现： 优化：代码实现如下 三 算法的效率的衡量 1 执行时间反应算法效率 2 单靠时间值不一定客观准确 3 时间复杂度与”大O 记法“ 4 理解 ”大o记法“ 5 最坏 阅读全文
posted @ 2019-04-29 17:23
传盛
阅读(674)
评论(0)
推荐(0)
浙公网安备 33010602011771号