京城妖

摘要： 函数模板是通用的函数描述，它们使用范型来定义函数，其中的范型可用具体的类型（如int或double）替换。 比如，实现一个交换模板 当交换两个int类型的值时，编译器奖按模板模式创建函数，并用int代替AnyType。同样，当a、b为double类型时，编译器创建的函数也会使用double。 例子中 阅读全文

摘要： 链表同样是一种线性表，但只是逻辑上的线性，地址空间并不连续，而是靠指针将各个节点连接起来，就像锁链一样，一环连一环。所以，需要定义一个节点类，用来存储数据和指向下一个节点的指针。为了简单，只定义了两个公有的成员变量。（双向链表则需定义两个指针，分别指向前驱和后继） 链表应该具有线性表的通用功能，所以 阅读全文

摘要： 顺序表是在计算机内存中以数组的形式保存的线性表。栈和队列都是具有特殊存取方式的顺序表。 线性表采用顺序存储方式存储就称为顺序表。 顺序表比栈和队列更有普遍性，大概有以下功能 根据需要，加入了一个成员变量_Index用作游标 线性表的通用函数实现(构造，销毁，清空，判满，判空，求长度） 根据位置求元素 阅读全文

摘要： 与队列类似，栈也是一种线性表，不过区别与队列的是，栈的存取方式是先进后出，就像车库一样，汽车正着开进去，要倒着开出来。 栈的地址空间固定，分配好空间后，栈底不动，存储一个数据，栈顶+1，取出一个栈顶数据，栈顶-1。 栈也有与队列类似的基本功能，因为栈底不动，所以没有定义栈底的成员变量，默认为0，栈长 阅读全文

摘要： 博客园账号已经申请了三年多，但基本没有用过。从今天开始，把博客作为一个复习笔记本，日记本，每天写点东西吧。 既然想努力做个好程序员，从基础到高手的代码积累是必不可少的，不久前刚复习过一遍的c++，今天再拿起来看又忘了好多，手放在键盘上，总觉得有些生疏。 每天敲一部分，不过刚开始，要记的东西还挺多，这 阅读全文

摘要： 队列是一种先进先出的线性表，队尾入队存储，队头出队读取。普通队列在数据出队列后，使用过的地址空间依然没有被释放，产生了很大的浪费。环形队列可是使数据地址限定在某个范围内，重复使用。 实现一个环形队列，基本的功能有 构造函数和析构函数实现创建、销毁队列并确定队列容量 创建队列时应该队头，队尾和队列长度 阅读全文