"0"位插入/删除技术 发送端在发送所有信息（除标志字节外）时，只要遇到连续5个"1"，就自动插入一个"0"当接收端在接收数据时（除标志字节）如果连续接收到5个"1"， 就自动将其后的一个"0&quo...

与所使用计算机无关的是数据的逻辑结构。

数据结构定义了一组按某些关系结合在一起的数据元素。 数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

线性结构反映结点间的逻辑关系是一对一的； 非线性结构反映结点间的逻辑关系是多对多的。  

O(m*n)； O(n²)； O(n²)； O(log₃n)

线性表操作的时间复杂度 插入算法O(n) 删除算法O(n) 查找算法O(n)

顺序表随机存储的特性  

线性结构   一对一

循环单链表：表中最后一个结点的指针指向头结点，从而链表形成一个环

链式存储： 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取，要耗费一定空间存放指针

线性表是n个具有相同特性的数据元素的有限序列，一对一关系

找到长度为m的单链表表尾时间复杂度为O（m） 连接的时间复杂度为O(1) 总的时间复杂度为O(m)

顺序表改变容量不容易，需要大片连续的存储空间

最小生成树的边的权值之和总是唯一的 两种算法的最小生成树可能相同

q->next=p->next p->next=q

最小生成树为由n个顶点构成的极小连通子图，且边的权值之和最小

线性结构 长度

基数排序：通常基于链式存储实现 若n很大，记录的关键字位数较少且可以分解时，采用基数排序较好

L->prior=L->next=L  

head->next==NULL