新形式有附加位都用0来填充

链接：https://www.nowcoder.com/questionTerminal/3719de0d5cfc4ff2aadf18745d4c43ab 来源：牛客网   单精度浮点数大小为4Bytes(32bits)  其中,具***数的含义为: 第1位表示符...

EnQueue是将元素插入队尾 Dequeue是将队列的第一个元素删除

队满： Q.front == (Q.rear + 1) % n 队空： Q.front == Q.rear 入队：Q.rear=(Q.rear+1)% n 出队：Q.front=(Q.front+ 1) % n

head->next=NULL;

L->next=L->prior=L

首删：n-1个移动；末删：0个移动；平均：n-1/2 首插：n个移动； 末插：0个移动； 平均：n/2

如果要访问链表中的元素，必须从链表的头进行遍历，寻找要访问的元素，而不像数组那样可以通过指定下标来访问。因此在链表中无法随机访问任何一个元素，这也是链表所不具备的特点。 空间可以在在增加结点是再申请新的所以无法事先预估空间

顺序表的优势查找，链表优势增删

线性结构只能一对一而非线性结构可以多对多

增，删，查．改，排序

数据结构存储结构，链式存储，顺序存储，散列，索引

在图形结构中每个节点的后继节点和前驱结点都可以有任意多个

数据结构包括数据的逻辑结构，存储结构，运算

O（2^n）最大

四种类型 线性结构 树型结构 网状结构 集合结构

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

速度提高50 ％既为原来速度1.5倍

奇校验1的个数为奇，偶校验1的个数为偶数

控制器和运算器 cpu是执行算数逻辑运算和协调各大部件的