庖丁解牛

摘要： /* 顺序线性表头文件 */ #ifndef _vzhangseqlist #define _vzhangseqlist typedef void SeqList; typedef void SeqListNode; //创建线性表 _declspec(dllexport)//如果在动态库中定义头文 阅读全文

摘要： #include using namespace std; /* 算法 算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。 算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法 总结： 算法是为了解决实... 阅读全文

摘要： /* 数据的逻辑结构 指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 逻辑结构可细分为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修饰的变量数... 阅读全文