摘要： 深拷贝（deep-copy），区别于浅拷贝，表示复制所有数据，而不是像浅拷贝一般只复制指针。深拷贝的数据不会因原始数据被delete后而消失。 单链式结构可以实现单链表，栈，队列，树等数据结构。掌握了单链式结构的深拷贝，实现其它数据结构的深拷贝就易如反掌了。 单链式结构是这样的： 1 templat 阅读全文

摘要： 对于队列的定义，前人之述备矣。队列的实现方法与栈非常相似。我直接在我实现的那个栈的代码上加了一点东西，全局替换了一些标识符，就实现了这个队列。我实现的是一个queue容器类，支持push,pop,top,size,empty,clear和copy construction操作。主要的实现思路是，先写... 阅读全文