庖丁解牛

摘要： /* 数据的逻辑结构 指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 逻辑结构可细分为4类： */ /* 数据的物理结构 索引：相当于一个二位数组，通过每行的头指针找到这一行的每个元素 散列：就是一个Hash表 通过键值对存储元素 */ /* 数据的运算 */ 阅读全文

摘要： //数据结构基本概念 #include using namespace std; /* 数据 – 程序的操作对象，用于描述客观事物 数据的特点： 可以输入到计算机 可以被计算机程序处理 数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int，float，char等等 数据项：一个数据元素由若干数据项组成 数据元素：组成数据对象的基本单位 数据对象：性质相同的数据元素的集合（... 阅读全文

摘要： //list的使用 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; /* 引用头文件 #include list类本身是一个类模板 list链表中的迭代器list类模板的一个内部类 这个类实现了链表元素指针的功能 是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个 信息块（即... 阅读全文

摘要： //queue的使用 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; /* 引用头文件 #include queue类本身是一个类模板 C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 1.back() 返回一个引用，指向最后一个元素 2.empty() 如果队列空... 阅读全文

摘要： //stack的使用 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; /* 引用头文件 #include stack类本身是一个类模板 stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，— —也就是说实现了一个先进后出（FILO）的数据结构。 1.empty() 堆栈为空则... 阅读全文

摘要： //vector的使用 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; /* 引用头文件 #include vector类本身是一个类模板 vector类模板是一个线性顺序结构。相当于数组。它可以像数组一样被操作，由于它的特性我们完全可以将vector 看作动态数组。 */ class St... 阅读全文

摘要： 阅读全文

摘要： //类模版中的static关键字 #include using namespace std; /* 类模板本质上是c++编译器根据类型参数创建了不同的类， c++编译器在利用类模板生成类的时候会为每个类生成一个static变量 那么对于类中的static关键字就非常好理解了 static关键字修饰的变量是属于类的 同一个类的对象共享类的static静态变量 类模板中的static修饰的变量数... 阅读全文

摘要： //类模版与友元函数 #include using namespace std; template class Complex{ public: Complex(T a,T b); void Print() const//const修饰的是this指针 { cout Real Image Complex::Complex(T a, T b){ t... 阅读全文

摘要： //类模版语法 #include using namespace std; /* 类模板和函数模板深入理解 1.编译器并不是把函数模板处理成能处理任何类型的函数 2.编译器从函数模板通过具体类型产生不同的函数 3.编译器会对函数模板进行两次编译 4.在声明的地方对模板代码进行编译 5.在调用的地方对参数替换后的代码进行编译 对于类模板原理也是相同 强调2点： ①类模版或者函数模板是c++编译... 阅读全文