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

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

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

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