Excalibur6的博客

该程序实现了一个二叉树（btree）类，支持节点的创建、删除以及前序、中序、后序遍历查找功能。

循环队列又称环形队列，这里采用STL中vector和deque两种底层容器来实现

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

循环链表是单链表和双链表的一种演化，原理是一样的，只是逻辑上需要改一下，像单链表，他的结构是头节点->尾节点->nll，循环链表只需要把尾节点的next由原来的指向null改为指向头节点，遍历链表的时候，到null会判定遍历结束，而循环链表是回到头部节点的时候遍历结束，这里要注意设置好遍历逻辑，不然会出现死循环。双链表的循环同理，这里就不去实现它了，想学习实现他参考我之前写的单链表和双链表实现的文章，里面有程序，拿出来改下逻辑就行了，这里就介绍一下。

双链表的介绍以及实现，用到智能指针，需要有一定基础

单向链表的介绍与实现

定义一个结构体实现栈的定义，链式栈是以节点为单位，每个节点包含data值和next指针指向下一个节点，因为是栈结构，遵循后进先出的原则，栈顶指针指向头节点。（动态节点链接）存储数据，通过指针管理栈顶元素。（可能不适用于非整型数据）

STL顺序栈介绍及实现