线性表 —> 用数组或是链表来实现。若尾指针rear小于队列的最大下标maxSize-1，则将数据存入rear所指的数组元素总，否则无法存入数据。* front指向第一个元素的！比如指向10，实际：下标10就是队尾

x=stack[top--];//队列int queue[LEN],front=0,last=0;//入队queue[last++]=x;front=%n//出队x=queue[front++]；last=%n

任何数据结构只要部署Iterator接口，就可以完成遍历操作。原因在于，这些数据结构原生部署了Symbol.iterator属性，另外一些数据结构没有。调用这个接口，就会返回一个遍历器对象。

对于单向链表的删除，我们首先要找到单向链表待删除节点的前一个节点，然后前一个节点的下一个节点指向删除节点的后一个节点。//如果temp.Next为null就表示temp为最后一个节点；

string[] strArray = new string[] { "123", "234" };//Array. ArrayList:不定长的，连续分配的；元素没有类型限制，任何元素都是当成object处理，如果

IniList(*L)操作结果：构造一个新的线性表L。GetElem初始条件：线性表已存在，1≤i≤ListLength 将第i个数据元素的值返回给e. LocateElem操作结果：返回L中第一个与e满足关系compare()的数据元素的位序。若这样的数

在3.2之后，由quicklist实现。Redis实现的是标准的双向链表。每个节点上除了要保存数据之外，还要额外保存两个指针。压缩列表 ziplist 是为 Redis 节约内存而开发的。ziplist 将表中每一项存放在前后连续的地址空间内，每一项因占用

本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性

　　数据元素之间的逻辑关系。　　一个算法随着数据或者说输入规模n的增大，运行时间的数量级，一般用 大O表示，不考虑函数的低阶项和首项系数。一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。

存储结构是逻辑结构在计算机中的存储形式。同样的操作在不同的存储结构上，实现方法不同。时间复杂度的关系：。算法在所有可能情况下，按照输入实例以等概率出现时，算法计算量的加权平均值。更关心最坏情况下和平均情况下的时间复杂度。算法的执行过程中，所占据的辅助空间数

顺序表：顺序表是指，将元素顺序地存放在一块连续的内存中；元素间的顺序关系由他们的存储顺序自然表示；c++声明一个数组：int a[10]; 即构建了10个int内存大小的顺序表；

栈和队列是两种特殊的线性表。栈是一种后进先出的数据结构,可以想象成一个瓶子，先进去的在下层，要后出来。而队列则是先进先出，就像排队一样，先进队伍的先出来。

//插入节点的辅助函数

if //可以插到最后一个元素的后面，所以插入的位置可以等于线性表长度+. for //len 和 loca 都是从 1 开始的，但是 i 是下标，所以 len 和 loca 都要减 1. for //将该位置后面的数依次前

<script> function Node{ this.element = element;//当前节点数据 this.next = null;//下一个节点 }. = item){

int flag = 0, m = 0; // flag 作为 全负数 标记 + -2 -3 5 0

也当过面试官，面试过不少应聘者，因为是我自己招人自己用，所以我不会看应聘者造火箭的技术有多牛比，只看拧螺丝的手艺瓷不瓷实。毕竟以后是一个整体，拖了大家后腿团队都很难受。面试的题目一般也不会太难，就像问Redis，我只是想确认他真正用过就够了。在任何一种编程

设置过期时间expire expireat pexpire pexpireat. 自增incr incrby incrfloat、自减decr decrby. 判断是否在集合中sismember. 获取指定区间长度zcount

private static int INITSIZE=5;private static int INCREASESIZE = 2;private Object[] data = null;private int length;private int li

目前做机构管理这块，需要构造无限级树代码。getChildren获取节点子集，buildNode构造子节点。