摘要：二叉树遍历（宽度优先）入门算法思路: 使用一个队列（可以是数组或链表）来完成。初始时只有一个根节点，然后每次取出一个结点，就把它的左右儿子（如果有）放入队列。源代码如下： 封装成头文件 "BinaryTree.h" 和与之对应的实现文件 1 #ifndef BINARYTREE_H 2 #def... 阅读全文

摘要：由于在C++数据结构中的代码不完整，特补全。等日后当工程库调用。若有疑问，请留言.#includeusing namespace std;templatestruct Node{ T data; Node *next;};template class LinkStack{private: Node *top;public: LinkStack(){top=NULL;} ~LinkStack(); void Push(T x); void Pop(); T GetTop(); int StackEmpty(); void ClearSt... 阅读全文

摘要：清华大学出版的《数据结构》真坑。什么变量没定义，什么模版引用错了。总之，有太多相同的错了 但是我还是纠正过来了。 1 //LinkList.h 2 template <class T> 3 struct Node 4 { 5 T data; 6 Node<T> *next; 7 }; 8 9 tem 阅读全文

摘要：线性表的功能有： １)求表的长度 ２)按位查找 ３)在第i个位置中插入值为n的数 ４)删除线性表的第i 个元素 5 )输出线性表 1 //在头文件中"SeqList.h" 2 const int MaxSize=100; 3 #define T float //此处修改　数组的类型 4 class 阅读全文