LFJINNAN的博客

用一块地址连续的空间依次存放线性表的数据元素GetLengthintClearvoidIsEmptybooltruefalselist[0]value-1代码： IList.cs代码的实现：SeqList.cs。

对于15个元素使用二分查找最多进行了 4 次比较。log2 15 =4 对于n个元素使用二分查找最多进行了log2n次比较。也就是对于未命中查找的情况。也就是对于未命中查找的情况，需要遍历所有的元素查询。对于15个元素使用顺序查找最多进行了15次比较。排列进行高效查找（排序算法的作用）每次比较都将数据规模缩小一半。什么是二分查找算法？

集合集合。

队列4-5数组队列、4-6循环队列、4-7数组队列、循环队列性能比较、4-8链表队列及其优化队列。

4-2 数组栈Stack<E>eE Pop()E Peek()int Counttrue。

链表的简单基础框架的编写。

底层采用了静态数组进行元素存储的处理。

测试结果：优先使用泛型List。

【代码】《C#数据结构与算法》2—5以前。