摘要：一、介绍 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 二、代码 节点 双向链表 三、测试 阅读全文

摘要：一、介绍 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 二、代码 我们创建节点Node 我们创建SingleL 阅读全文

摘要：一、介绍 上一章讲得数组队列无法重复使用，这一章我们使用环形数组实现队列。 二、代码 使用环形数组模拟队列，首先编写一个CircleArray 三、测试 阅读全文

摘要：一、介绍 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 二、代码 使用数组模拟队列，首先编写一个ArrayQueue类 添加队列类的 阅读全文