栈：
B、B+树：
- 随机存取和随机查找的区别：
B，B+树支持随机查找。
随机存取是指访问存储设备中的数据，而随机查找是指在数据集合中查找特定数据项。
- 顺序查找和随机查找的区别：
顺序查找是无论什么情况都是顺序的
随机查找是依次查找数据项，与给定初始值有关
散列表：
- 装填因子：a=n/m n为个数 m为表长
- 散列表的冲突和装填因子无关
- 散列表的查找成功的平均查找长度与装填因子（装填因子越小，查找效率越高）、散列函数、冲突解决策略有关，与表长无关
同义词是指散列表中具有相同散列地址的两个元素
堆积：同义词和非同义词冲突
排序：
- 选择排序、归并和初始状态无关，快速排序初始状态越有序越复杂
- 快速排序查看快慢通过划分是否为中间来看，序列每次操作后都会改变，后面的
