![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
ChenXiang_IT
这个作者很懒,什么都没留下…
展开
-
数据结构——线性表的学习
对于线性表我觉得只要牢牢抓住其连续空间分布的特点 注意其是否越界 注意空间位置变化就可以很好的掌握它 下面代码是对线性表的 构造 以及 增删查改 #includeusing namespace std;const int MaxSize = 100;template class SeqList{public:SeqList(){};//无参构造函原创 2016-03-03 15:26:43 · 333 阅读 · 0 评论 -
c++常见面试题解析
1.定义一个空的类不含任何成员变量和函数,对其求sizeof(),结果是多少呢?若于这个空类添加一个构造函数和析构函数结果又是多少呢?若把析构函数标记为虚函数呢?class Empty{};class Object{public:Object();~Object();};class VObject{public:转载 2016-05-19 14:14:44 · 319 阅读 · 0 评论 -
数据结构——二叉树学习
对于二叉树的学习重要把握二叉树最多2个节点(左右节点)的特性 以及前中后层序遍历即可 #includeusing namespace std;template struct BiNode{DataType data;BiNode * lchild,* rchild;};template class BiTree{public:原创 2016-03-06 13:48:37 · 730 阅读 · 0 评论 -
数据结构——链队列学习
#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 · 302 阅读 · 0 评论 -
数据结构——循环队列的学习
循环队列需要队首和队尾两个标志位 其中 front 标志位 位于 队头前一个位置 rear 指向最后一个元素位置 当 front == rear 此时队列空 当 (rear+1)%MaxSize = front 时此时队列满 这是牺牲了一个单元空间的效果 避免假溢出 #include using namespace std;const int MaxSize原创 2016-03-04 15:52:18 · 376 阅读 · 0 评论 -
数据结构——链栈的学习
就是将栈的思想和链表思想结合 #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 · 389 阅读 · 0 评论 -
数据结构——两栈共享一个数组的学习
充分利用顺序栈单向延伸的特性 使用一个数组来存储两个栈 一个栈底为数组头 一个栈底为数组尾 两栈向中间延伸#include using namespace std;const int MaxSize = 100;template class Bothack{public:Bothack(){top1 = -1;top2 = MaxSize;}//对于两栈共享原创 2016-03-04 14:47:27 · 906 阅读 · 0 评论 -
数据结构——顺序栈的学习
对于顺序栈的学习 要把握住 先进后出 栈顶标识的位置的意义 就能很好理解 #include using namespace std;const int MaxSize = 100;template class SeqStack{public:SeqStack(){ top = -1;}//无参构造函数 top=-1 表明是空栈~SeqStack(){}原创 2016-03-04 14:20:20 · 379 阅读 · 0 评论 -
数据结构——单链表学习
对于单链表主要掌握其空间的不一定连续性 容量的自由扩充性 结尾指向NULL 从头结点开始的存取操作就能很好的理解它#include using namespace std;template struct Node{ public:DataType data;Node* next;};template class LinkList{原创 2016-03-03 17:52:44 · 354 阅读 · 0 评论 -
二维数组的查找
有一下一个二维数组1 2 8 9 2 4 9 124 7 10 136 8 11 15此数组从左向右 从上到下是一个递增的过程 我们在查找的过程中可以划分区域查找 若某数大于要查找的数 则下一个查找区域应该在它上方或者是左方 某数小于要查找的数 则下一个要查找的区域应该在他的下方或者是右方 那么我们可以看到这样一种过程若要于此数组中查找7转载 2016-05-19 15:14:37 · 299 阅读 · 0 评论