Java平台版本：J2SE(Java 2 Platform Standard Edition) 标准版：标准的解决方案。 J2ME(Java 2 Platform Micro Edition) 嵌入式版：嵌入式设备解决方案。 J2EE(Java 2 Platform Enterprise Editi Read More
栈是一种特殊的线性表。是只允许在线性表的一端操作的线性表。 栈顶（Top）： 栈底（Bottom）： 特性：后进先出，先进后出 操作：创建栈Stack()，进栈push()，出栈pop()，获取栈顶元素top()，获取栈大小size()，清空栈clean()，销毁栈~Stack()。 栈接口继承关系 Read More
Linux内核链表：带头结点的双向循环链表，头结点属于链表成员。（头结点的next指向首节点，头结点的pre指向尾节点。头结点同时被首节点的pre和尾节点的next所指向） 内核两个宏： Read More
双向链表：每个节点包含指向后继节点的指针和指向前驱节点的指针。 继承关系图： 实体图： DualLinkList.h /* * DualLinkList: 双向链表类模板 * 成员变量： * Node: 节点实体 * m_header: 头节点 * m_length 链表长度 * m_step 步进 Read More
双链表：插入节点时和删除节点时注意位置为0的节点。 图： 继承关系图： CircularList.h /* * CirularList: 循环链表模板 * 成员变量： * * 成员函数： * last_to_first() 连接首尾节点 * bool insert(int pos,const T& Read More
本智能指针模板由三个头文件组成：Pointer.h SmartPointer.h SharedPointer.h Pointer.h实现：指针变量，构造函数来初始化模板成员变量，操作符的重载，非空判断。 SmartPointer.h实现：拷贝构造函数，赋值符的重载，析构函数释放堆空间 1. 指针生命 Read More
链表：基于来链式存储的线性表 链式逻辑存储结构：基于链式存储结构的线性表中，每个节点都包含数据域和指针域（数据域：存储数据元素本身。指针域：存储相邻节点的地址。） 单链表：链表的每个节点只包含后一个元素的地址信息 循环链表：链表的最后一个元素的包含第一个元素的地址信息 双向链表：链表的节点中包含后驱 Read More
数组类：实现越界检测，数组对相间的赋值，数组长度值访问 array.h /* * Array: 数组类接口 * 成员变量： * m_array 指向子类的实体数组地址 * 成员函数： * set 设置数组某一项值 * get 获取数组某一项值 * length 纯虚函数 * operator[] * Read More
线性表的表现形式：数据元素个数有限，数据元素类型相同，数据元素是有序排列，数据元素个数为零或多个 线性表的定义：线性表是具有相同类型的数据元素的有限序列。 线性表的性质：一个表项对应于一个数据元素。线性表第一个元素只有一个后继，线性表最后一个元素只有一个前继，中间元素只有一个后记和一个前继。只能逐项 Read More
创建的数据结构库由顶层父类库，智能指针类库，异常类库，各种数据结构类库组成。 所有类继承于顶层父类库，统一用new或则new[]关键字申请内存失败的情况。 智能指针类库保证指针生命周期结束时自动释放指向的内存空间，一个空间只由一个指针指向，不可进行指针间的运算。 异常类库定义了顶层异常类用于被其他异 Read More