1 总述线性表是最简单且应用最广泛的一种数据结构，其基本特点是结构中各元素之间满足线性关系。所谓的线性关系是指数据元素之间存在一对一关系，即存在唯一的开始元素和唯一的终止元素。线性结构拥有两个特点：均匀性和有序性2 分类按底层存储数据的方式可以分为两种，其一是定长的顺序存储结构，即顺序表；其二是变长的线性存储结构，即链表。线性表的基本构成代码如下template<typename T> class List { // 清空线性表 virtual void clear() = 0; // 判断线性表是否为空 virtual bool isEmpty() = 0; // 获取线性表长度 virtual uint size() = 0; // 向线性表末尾添加元素 virtual bool append(const T &src) = 0; // 向线性表中间插入元素 virtual bool insert(uint pos, const T &src) = 0; // 移除某

众所周知C++的STL里面提供了string类，这很大的方便了我们对字符串的处理而提到字符串就不得不提到字符串的比较，请看下面几段代码std::string str1 = "我是一个字符串"; std::string str2 = "我是一个字符串"; char c_str1[100] = {"我是一个字符串"}; char c_str2[100] = {"我是一个字符串"}; cout << "str1 == str2:" << ((str1 == str2) ? "true" : "false") << endl; cout << "str1 == c_str1:" << ((str1 == c_str1) ? "true" : "false") << endl; cout << "c_str