20182332 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找： 顺序查找： 顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。适用于线性表的顺序存储结构和链式存储结构。 缺点：查找效率低。 二分 ...
分类：
其他好文 时间：
2019-11-04 20:06:00
阅读次数：
93
探索vue源码之缓存篇 一、从链表说起 首先我们来看一下链表的定义： 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer) 其中的双向链表是我们今天的主角： 双向链表也叫双链表。双向链表中不仅有 ...
分类：
其他好文 时间：
2019-10-30 10:27:59
阅读次数：
94
原创建时间：2018 02 06 16:48:20 $O(\log_2n)$的优秀算法 二分查找 百度百科原话 二分查找的时间复杂度是$O(log_{2}n)$ 要求 查找的序列必须采用顺序存储结构 查找的序列必须是有序排列的 思路 1. 将需要查找的序列进行排序（一般为升序排列） 2. 将序列中间 ...
分类：
其他好文 时间：
2019-10-26 20:48:50
阅读次数：
102
栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
分类：
其他好文 时间：
2019-10-22 12:36:56
阅读次数：
66
多项式表示： 线性表及其顺序存储： 线性表的链式存储实现： 广义表与多重链表： ...
分类：
编程语言 时间：
2019-10-19 13:08:31
阅读次数：
64
串的定长顺序存储（部分代码） 连接两个串： 串的第一个空间存储串长 串的模式匹配算法 1、传统算法 ...
分类：
编程语言 时间：
2019-10-17 23:31:50
阅读次数：
117
一：堆栈的引入 堆栈可以比较好的解决后缀表达式的问题。 拓展一： 中缀表达式：运算符号位于两个运算数之间；例如a + b * c - d/c; 后缀表达式：运算符号位于两个运算数之后；例如ab * + de -; 这个时候就需要一种存储办法，能够顺序存储运算数，并在需要的时候倒序输出，这就需要堆栈。 ...
分类：
编程语言 时间：
2019-10-17 21:53:11
阅读次数：
121
树 [TOC] 一.抽象数据类型 1.顺序存储 2.链式存储 二、二叉树的性质 1.二叉树第i层最大结点数为：2^(i 1),i =1 2.深度为k的二叉树最大结点总数为：2^k 1,k =1 3.对任何非空二叉树T，若n0表示叶子结点个数、n2是度为2的非叶子结点个数，那么二者满足关系n0=n2+ ...
分类：
其他好文 时间：
2019-10-14 23:43:06
阅读次数：
150
我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
