摘要：将整个链表全转置的算法： template<typename T> class Chain{ //链表的类定义 public: //公共成员函数 void Reverse(); private: class ChainNode{ //链表结点定义，嵌套类 public: ChainNode* lin 阅读全文

摘要：迭代器是一种用来一个一个地获取容器类中所有元素的对象，在数据结构课程中我们经常需要遍历或获取数据结构中所存储的数据，使用迭代器能大大方便我们的操作。 下面我们来介绍单向链表的一种前向迭代器。 注意：该迭代器需要作为自定义链表类的公共成员，即声明为嵌套公共类。 class ChainIterator{ 阅读全文

摘要：一、串的模式匹配 设有两个串S和pat，若在S中查找是否有与pat相同的子串，则称串S为目标，称pat为模式，串的模式匹配即为查找模式串在目标串中的匹配位置的运算。 （1）朴素的模式匹配（B-F算法） 朴素的模式匹配想法十分简单粗暴：将pat中的每个字符依次与S中的字符比较，如果某一位匹配失败，则将 阅读全文

摘要：一、稀疏矩阵的类定义（使用三元组储存） struct MatrixTerm{ int row; int col; int value; MatrixTerm(int r=-1,int c=-1,int val=-1):row(r),col(c),value(val) { } }; class Mat 阅读全文

摘要：本文主要介绍数组的两种实际应用——用数组存储多项式、用一个结构数组来存储稀疏矩阵； 阅读全文