kaizenly

摘要： 【1】线性结构在数据元素的非空有限集中，线性结构特点：a. 存在唯一的一个被称作“第一个”的数据元素b. 存在唯一的一个被称作“最后一个”的数据元素c. 除第一个之外，集合中的每个数据元素均只有一个前驱d. 除最后一个之外，集合中每个数据元素均只有一个后继【2】线性表线性表是最常用且简单的一种数据结构。一个线性表是n个数据元素的有限序列。线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同特性。在复杂的线性表中，一个数据元素可以由若干个数据项组成。这种情况下，常把数据元素称为记录。而含大量记录的线性表称为文件。【3】顺序表线性表的顺序表示指用一组地址连续的存储单元依次存储线性表 阅读全文

摘要： 首先，一个编译单元（translation unit）是指一个.cpp文件以及它所#include的所有.h文件，.h文件里的代码将会被扩展到包含它的.cpp文件里，然后编译器编译该.cpp文件为一个.obj文件（假定我们的平台是win32），后者拥有PE（Portable Executable，即windows可执行文件）文件格式，并且本身包含的就已经是二进制码，但是不一定能够执行，因为并不保证其中一定有main函数。当编译器将一个工程里的所有.cpp文件以分离的方式编译完毕后，再由连接器（linker）进行连接成为一个.exe文件。举个例子：//---------------test.h- 阅读全文

摘要： 【1】模板类的声明与定义最近在编写模板类时发现一个问题：当把模板类分开为 .h声明文件 和 .cpp实现文件时，在模板类的main文件使用模板功能时，编译结果完全正确，却无法链接成功。注意：编译各个文件均完全无误，当链接成执行程序时候报错，报错信息为无法链接到被调用函数！但是，如果把main放到.cpp文件中就没有任何问题，或者把 .cpp 和 .h 文件放在一起也没有问题。于是摸索着学习，解决问题有两种方式：1. 在调用模板类时引入其.cpp实现文件2. 将模板类的.cpp实现文件全部写进.h中【2】为什么？请参见文章《为什么C++编译器不能支持对模板的分离式编译》Good Good Stu 阅读全文