摘要：
C++对父类（也称基类）的继承有三种方式，分别为：public继承、protected继承、private继承。三种继承方式的不同在于继承之后子类的成员函数的“可继承性质”。在说三种继承方式导致的子类成员函数可继承性质改变之前，先说一下在定义类的成员（包括函数和属性）... 阅读全文
摘要：
List（表）类似于队列，不同于队列的是，list可以随机读取/修改/插入某一position，通过position这一位置信息就可以直接修改相应位置的元素。实现方式和队列的类似，多了个position的参数。注意，因为list的定义使用了模板类，所以其定义和实现需要... 阅读全文
摘要：
C++数据结构之链式队列，实现的基本思想和链式栈的实现差不多，比较不同的一点也是需要注意的一点是，链式队列的指向指针有两个，一个是队头指针（front），一个是队尾指针（rear），注意指针的指向是从队首指到队尾（front -> Front_Node -> …… -... 阅读全文
摘要：
上一节用连续的方式实现栈，这种方法用一个确定大小的数组存储栈元素，因为当存储达到数组上限时会遇到麻烦。连续实现的栈与链式实现的栈的最大不同在于，前者使用一个确定大小的数组存储每一个栈元素，后者使用带指针的自定义结构（Node）来存储栈元素，因此可以在后期持续增加栈元素... 阅读全文
摘要：
上一节用连续的方式实现栈，这种方法用一个确定大小的数组存储栈元素，因为当存储达到数组上限时会遇到麻烦。 连续实现的栈与链式实现的栈的最大不同在于，前者使用一个确定大小的数组存储每一个栈元素，后者使用带指针的自定义结构（Node）来存储栈元素，因此可以在后期持续增加栈元素。 链式栈的栈元素存储于自... 阅读全文
摘要：
Queue，队列，和我们日常生活中的队列是同样的规则，“先进先出”，从尾入，从首出。Queue，主要有三种基本操作，append（添加元素至队尾）；serve（队首元素出列）；retrieve（查看队首元素）。有外加的一些操作如 full（队列是否已满），serve_... 阅读全文
摘要：
stack，栈，是好比堆积木似的数据结构，从上之下堆积，取出时按“LIFO”-last int first out后进先出的规则。栈一般为线程所独有，也就是每个线程有其自有的栈，与heap堆一般为共有的不同（heap为进程所用，stack为线程所用？）。stack主要... 阅读全文