编程珠玑第13章

正文

为了解决在12章中的随机数问题,本章中的目的是对查看是否在数组中的情况进行处理。那么这里采用了以下几种方法:

1、采用C++的set

2、采用数组

3、采用链表,顺序搜索,插入时不用移动。

结果是数组的比链表的要快:

1、链表需要读入的内存数比数组大

2、数组访问有较好的内存相联性,而链表则不能保证。

接下来采用了二叉树,箱,位向量数据结构

习题

5、实际上就是先分配一大块内存给其使用、不要用一块申请一块。

6、升序放入数组及链表中的时候,可以得到较好的效果,而在别的二叉搜索树,箱结构下则会得到较差的效果。

7、略过

8、略过

9、位移处理

10、散列表,Knuth也提出一种有序化散列表

你可能感兴趣的:(数据结构,编程,c)