摘要：
栈的主要特点是LIFO，后进先出。 只能访问栈顶。 可以使用数组或者链表来实现。 所以写了两个版本的实现。 其实，从代码的角度看，直接使用List是最简单的，但是从效率的角度看，使用vector更加高效一点。 对于List和Vector，都是使用自己实现的简单模板。Vector模板的实现 Lis... 阅读全文
摘要：
跟Vector一样，我自己也写了一个简单的List来进行研究。 这里实现的是双向链表，因为双向链表包含了单向链表的所以功能，所以就没有单独写一个了。 这个双向链表的实现，在创建的时候，就已经有了两个节点，分别是head和tail。这是抽离出来，不存放数据的节点，是为了让程序简化，被称为哨兵节点。... 阅读全文
摘要：
问题： 今天研究数据结构，按着书敲代码，发现子类中直接调用父类成员居然无法通过编译。 看了好久都没发现问题，尝试将父类private属性改为public，发现也是不行。 解决办法： 然后我想着用域作用符，居然可以。 在网上搜了一下，发现用this指针，也是可以解决这个问题的。 //// Lis... 阅读全文