树的遍历 线性表顺序存储结构和链式存储结构 线性表存储数据可细分为以下 2 种： 将数据依次存储在连续的整块物理空间中，这种存储结构称为顺序存储结构（简称顺序表）；数据分散的存储在物理空间中，通过一根线保存着它们之间的逻辑关系，这种存储结构称为链式存储结构（简称链表）； 也就是说，线性表存储结构可细分为顺序存储结构和链式存储结构。 线性表常用术语 数据结构中，一组数据中的每个个体被称为“数据元素”（简称“元 2020-06-17 算法
树的遍历 栈和队列栈及其特点和应用 栈和队列顺序栈的基本操作 同顺序表和链表一样，栈也是用来存储逻辑关系为 “一对一” 数据的线性存储结构。 栈只能从表的一端存取数据，另一端是封闭的；在栈中，无论是存数据还是取数据，都必须遵循”先进后出”的原则，即最先进栈的元素最后出栈。因此，我们可以给栈下一个定义，即栈是一种只能从表的一端存取数据且遵循 “先进后出” 原则的线性存储结构。 通常，栈的开口端被称为栈顶；相 2020-06-17 算法
树的遍历 串存储结构及其实现数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。 严格意义上讲，串存储结构也是一种线性存储结构，因为字符串中的字符之间也具有”一对一”的逻辑关系。只不过串结构只用于存储字符类型的数据。 数据结构中，根据串中存储字符的数量及特点，对一些特殊的串进行了命名，比如说： 空串：存储 0 个字符的串，例如 S = “”（双引号紧挨着）； 空格串：只包含 2020-06-17 算法
树的遍历 树树存储结构树的结点 结点：使用树结构存储的每一个数据元素都被称为“结点”。 父结点（双亲结点）、子结点和兄弟结点：有相同的父结点，所以互为兄弟结点。 树根结点（简称“根结点”）：每一个非空树都有且只有一个被称为根的结点。 树根的判断依据为：如果一个结点没有父结点，那么这个结点就是整棵树的根结点。 叶子结点：如果结点没有任何子结点，那么此结点称为叶子结点（叶结点）。 子树和空树 子树：如图 1（A 2020-06-17 算法
【转】修改hosts有时不生效的原因和可能的解决办法 Update: 如果浏览器使用了代理工具，修改 Hosts 也不会生效。这里是因为，浏览器会优先考虑代理工具（如添加 pac 文件、SwitchySharp等）的代理，建议调试的时候先关闭这些代理。使用 pac 文件代理有的时候部分文件的代理不生效，应该是 pac 对应的代理服务器上，做了部分处理。部分浏览器也有 DNS 缓存，如 chrome(chrome://dns)，这是为什么重启浏览器也 2020-06-17 杂类 hosts
【转】LocalStorage过期删除 场景浏览器端需要存储一个用户的标识和cookie一样需要过期时间，但是用的是localStorage存储。而localStorage一经存储除非手动删除是不会过期的。那就需要自己实现过期机制。网上找了几种简单的方法。 方案一：ES5扩展Storage思路很简单，存储的值加一个时间戳，下次取值时验证时间戳。注意： localStorage只能存储字符，存入时将对象转为json字符串,读取时也要解析 2020-06-12 JS JS LocalStorage