2016年03月_ChenXiang_IT

原创数据结构——二叉树学习

对于二叉树的学习重要把握二叉树最多2个节点（左右节点）的特性以及前中后层序遍历即可 #include using namespace std; template struct BiNode { DataType data; BiNode * lchild,* rchild; }; template class BiTree { public:

2016-03-06 13:48:37 766

原创数据结构——链队列学习

#include using namespace std; const int MaxSize = 100; template struct Node { public: DataType data; Node* next;//节点后继指针 }; template class LinkQueue { public:

2016-03-04 16:09:44 318

原创数据结构——循环队列的学习

循环队列需要队首和队尾两个标志位其中 front 标志位位于队头前一个位置 rear 指向最后一个元素位置当 front == rear 此时队列空当（rear+1）%MaxSize = front 时此时队列满这是牺牲了一个单元空间的效果避免假溢出 #include using namespace std; const int MaxSize

2016-03-04 15:52:18 408

原创数据结构——链栈的学习

就是将栈的思想和链表思想结合 #include using namespace std; const int MaxSize = 100; template struct Node { public: DataType data; Node* next;//节点后继指针 }; template class Link

2016-03-04 15:09:02 399

原创数据结构——两栈共享一个数组的学习

充分利用顺序栈单向延伸的特性使用一个数组来存储两个栈一个栈底为数组头一个栈底为数组尾两栈向中间延伸 #include using namespace std; const int MaxSize = 100; template class Bothack { public: Bothack(){top1 = -1;top2 = MaxSize;}//对于两栈共享

2016-03-04 14:47:27 913

原创数据结构——顺序栈的学习

对于顺序栈的学习要把握住先进后出栈顶标识的位置的意义就能很好理解 #include using namespace std; const int MaxSize = 100; template class SeqStack { public: SeqStack(){ top = -1;}//无参构造函数 top=-1 表明是空栈 ~SeqStack(){}

2016-03-04 14:20:20 409

原创数据结构——单链表学习

对于单链表主要掌握其空间的不一定连续性容量的自由扩充性结尾指向NULL 从头结点开始的存取操作就能很好的理解它 #include using namespace std; template struct Node { public: DataType data; Node* next; }; template class LinkList {

2016-03-03 17:52:44 366

原创数据结构——线性表的学习

对于线性表我觉得只要牢牢抓住其连续空间分布的特点注意其是否越界注意空间位置变化就可以很好的掌握它下面代码是对线性表的构造以及增删查改 #include using namespace std; const int MaxSize = 100; template class SeqList { public: SeqList(){};//无参构造函

2016-03-03 15:26:43 348

ChenXiang_IT的博客