sun897949163的博客

指针实现链表没什么好废话的， 注释在代码中#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef int ElementType;//元素类型typedef node* PtrToNode;//指向元素的指针typedef PtrToNode List;//链表的表头的指针typedef

3.1.1表的简单数组实现对表的所有操作都可以通过数组来实现。 虽然数组是动态指定的， 但是还是需要对表的大小进行估值。 通常需要估计的大一些， 从而会造成空间的浪费。 这是严重的局限， 特别是在存在许多未知大小的表的情况下。数组实现的printlist和find正如所预期的那样， 以线性的时间来执行， 而findth这花费数倍的时间。然而插入和删除的操作花费的时间是高昂的。 例如在位置O插入首先需

有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的using声明：＃i nclude using std::bitset;3.5.1 bitset的定义

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序