随笔分类 - 数据结构
摘要：循环队列的实现 队列的定义：队列是一种特殊的线性表，它只支持队头元素的弹出与队尾元素的压入。对于队列内的任何元素我们不能进行遍历、修改。 虽然我们定义的是一个循环队列，但是其基本性质不会因为循环发生改变。 队列底层数据类型可以使用顺序表来保存也可以使用链表来保存。这里我们采用的是顺序表来作为底层数据
阅读全文
摘要：双向链表实现 链表结点定义 双向链表节点定义由一个数据域和两个指针域组成。 template<typename T> class List_Node { public: typedef List_Node<T>* link_node; public: T data; link_node next;
阅读全文
