摘要：
晚上和朋友出去小饮了几杯，调侃了下blablabla。。。现在有点晕乎乎的，文章可能很凌乱，算是很抱歉。下午实现了下链表形式的二叉树，顿时感觉数据结构的实现，理论和实际的差距还是很大的。要走的路还是很长远的。总结下，就是递归很重要，这个是解决树问题的核心钥匙！对于二叉树，很多实现是基于排序二叉树的线性表示，即可以根据父节点的索引直接定位到子节点的位置，即 parent*2 = leftChild, parent*2+1=rightChild等等，一切可以用公式表示。本文，我们采用指针形式来实现。每个数据结构的实现，首要是实现结点类的设计。根据需求，我们知道它有三个指针域，分别指向父节点，左结点 阅读全文
摘要：
STL中的栈和队列是基于deque实现的，本质是在stack/queue类内存在一个deque对象，让后stack/queue的成员方法调用下deque的个别接口，就自定义出来了栈和队列。因此这个实现我算在前一章的chain中就做了，本文就基于数组来实现下栈和队列。对于stack，只能对栈顶进行push和pop操作，算是最简单的。因此，我们可以把栈类的定义如下： 1 template<class T> 2 class MyStacked{ 3 protected: 4 T* elements; 5 int size; 6 int capa... 阅读全文