摘要：
栈操作 入队 template<typename T> void LinkedListQueue<T>::enqueue(T e) { if (tail == nullptr) //队列是否为空 { tail = new QNode<T>(e); //为空则添加在对尾指针 head = tail; 阅读全文
摘要：
链式栈：就是一种操作受限的单向链表，每次入栈一个元素，向链表中添加一个节点，出栈一个元素，释放一个节点。因为栈具有“后进先出”的特点，如果每次在链表的尾部进行插入和删除，就要遍历整个链表来找到尾节点。而在头部进行插入和删除时，只需根据头指针即可找到链表的首元素结点。而无需遍历链表。所以链式栈的出，入 阅读全文
摘要：
与数组相似，链表也是一种线性数据结构。这里有一个例子： 正如你所看到的，链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 链表有两种类型：单链表和双链表。上面给出的例子是一个单链表，这里有一个双链表的例子：双向链表（DoubleLinkList） 单链表中的每 阅读全文