随笔分类 - 数据结构
纯粹的数据结构,排除算法部分
摘要:下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>//// C++ 模版技术实现简单二叉树. //#include <cstdlib>#include <cstring>#include <iostream>// 二叉树类模版前置声明template <typename T> class BinaryTree; //// 二叉树节点类模版. //template <typename T>class Node{ friend class BinaryTree<T>;private: T _data;
阅读全文
摘要:下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>//// C++ 模版技术实现简单链式栈. // #include <cstdlib>#include <iostream>#include <iomanip>#include <stdexcept>// 链式栈类模版前置声明.template <typename T> class LinkedStack; //// 链式栈节点类模版. // template <typename T>class Node{ friend class LinkedSt
阅读全文
摘要:下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>//// C++ 模版技术实现简单顺序栈. // #include <cstdlib>#include <iostream>#include <iomanip>#include <stdexcept>//// 顺序栈类模版. //template <typename T>class Stack{private: int _top; size_t _size; T *_pStack; static const size_t _DEF_SIZE = 20; // /
阅读全文
摘要:下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>// // C++ 模版技术实现简单链式队列示例. // #include <cstdlib>#include <iostream>#include <iomanip>#include <stdexcept>// 链式队列类模版前置声明. template <typename T> class LinkedQueue;//// 链式队列节点类模版. //template <typename T>class Node{ friend class Lin
阅读全文
摘要:下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>// // C++ 模版技术实现简单循环队列示例. // #include <cstdlib>#include <iostream>#include <iomanip>#include <stdexcept> //// 循环队列类模版. // // 由于循环队列队尾永远为空,队列物理空间应比指定队列逻辑空间大 1,// 而返回的队列大小 size 应该为逻辑大小. // // 入队/出队时当发生上/下溢将抛出异常. //template <typename T>
阅读全文
摘要:下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>//// C++ 模版技术实现简单双向链表示例. // #include <cstdlib>#include <iostream>#include <iomanip>#include <stdexcept> // 双向链表类模版前置声明template <typename T> class DoublyLinkedList; //// 双向链表节点类模版. // template <typename T>class Node{ friend clas
阅读全文
摘要:下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>//// C++ 模版技术实现简单链表示例. // #include <cstdlib>#include <iostream>#include <iomanip>#include <stdexcept> // 链表类模版前置声明 template <typename T> class CLinkedList; //// 节点类模版 //template <typename T>class Node{ friend class CLinkedList&
阅读全文