richlaji的专栏

概念线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。实际应用中，线性表都是以栈、对列、字符串等特殊线性表的形式中来使用的结构特点有序性：集合中必存在唯一的一个“第一元素”；集合中必存在唯一的一个 “最后元素”；除最后一个元素之外，均有唯一的后继；除第一个元素之外，均有唯一

概念对列是限定仅在表尾进行插入，在表头进行删除允许插入的叫队尾，允许删除的叫队头对列的修改是按照先进先出的原则进行的，也称为FIFO基本操作InitQueue()：构造一个空对列ClearQueue()：将对列清空isEmpty()：判断队列是否为空QueueLength()：返回队列的元素个数Head(&elem)：返回Q的队列头元素EnQueue(&elem)：插入elem到

概念栈是限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾称为栈顶，表头称为栈底，不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的，也称为LIFO基本操作InitStack()，构造一个空栈ClearStack()，将栈清空isEmpty()，判断栈是否为空，是返回true，否则返回falseStackLength()，返回栈的长度Top(&elem)，返回栈顶元素

C++中4种类型转换方式首先类型转换，比如以下代码int i;double d = 12.0;i = (int)d;但是这种强制转换符对于类和类的指针来说，就比较麻烦，所以C++标准定义了四个新的转换符：reinterpret_caststatic_castdynamic_castconst_castreinterpret_cast转换一个指针为其他类型的指针，也允许一个指针转换为整数