- 博客(7)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 【ShawnZhang】带你看数据结构——第九课：二叉树的存储与遍历
第一种： 依次编号，凡是空着的地方，也标号，将有数字的填入，反之空着 则，父节点若为n，则左子树为2n，右子树为2n+1，通过下标之间的函数关系来判断层数，但你可以想像，如果空的数据比较多，则数组的方法并不适用 接下来说一说结构体的结构 struct tree { int left; int data; int right; }; typedef struct tree tre
2015-10-26 20:20:22
596
原创 【ShawnZhang】带你看数据结构——第八课：二叉树概念
二叉树顾名思义，就是树的一种特殊形态，每一个分叉，最多只有两个，也可以为一个，也可以为0个 为0个，就是开头就是个空的树，一个数据也没有（但普通的树就必须有根节点） 二叉树还有一个很重要的地方就是它是分左右的，左边的叫左子树，右边的是右子树，是有顺序的 有一条常用的规则：对于任何一个二叉树，若叶节点有n0（0是下标）个，独卫2的非叶节点有n2个，则n0=（n2）+1 ！！！！再次强调，上一
2015-10-18 21:24:44
710
原创 【ShawnZhang】带你看数据结构——第七课：树的基本概念
学到第七课，也几乎是很简单了，虽然接触的不再是简单的线性结构，但代码很简单 树的学习类似于一个家谱（示意图啊，随便找的），一个一个的往下，结点可以很多，也可以没有，我们类比来说树： 根（又称根节点，祖先）：就是曾祖父那一辈（曾祖母不参加），为整个家族的BOSS 子树：除了曾祖父，都是子树 父结点和子节点：就是你父亲和你，你是你父亲的子节点 叶节点（终端结点）：就如果你还没有孩子，你的下面
2015-10-16 11:23:31
752
原创 【ShawnZhang】带你看数据结构——第六课：队列
经过五讲走来，我想大家一定大概清楚了，我们现在所学习的数据结构也是非常简单，无非就是数组的变化 今天讲解数组的最后一个变形——队列 队列就像排队一样，我们去排队，先来的先排队，后来的排在队尾，不允许插队，中途离开，否则那就是数组而不是队列 出队（队头，front），入队（队尾rear）记住英文，后续会用到 在顺序结构中，队列在内存中的存储都是连续的，相邻的物理单元，就是他们之间的逻辑关系，
2015-10-13 21:15:33
938
原创 【ShawnZhang】带你看数据结构——第五课：堆栈
其实吧，如果你坚持看到第五课，你就会发现，其实数据结构并没有你想象的那么复杂 当然我们一直在学习理论，并没有在实践，在后续将提供第一个十进制转二进制的源代码 有线性顺序表版本，线性链式表版本，堆栈顺序版本和堆栈链式版本 接下来，我们先讲述一下堆栈，其实吧，他就是线性表！ 只是日常生活中，比如我们洗碗，我们的盘子放再那儿，一次往上放，用的时候，从上面开始拿 即先进后出，后出先进 计算机算
2015-10-12 21:19:12
555
原创 【ShawnZhang】带你看数据结构——第四课：线性表链式结构（循环链表）
循环链表即头尾相连，形成一个圆形的链表 因为如果是一个直线的链子，p->next只能向后遍历，无法调用p的前一个元素（不是很方便，但也可以实现） 另外有一种双向链表，原理和链表一样，只不过在拥有【data】和【next】域之外，在【data】之前开辟一个指向前一个数据的指针 就能很好解决第二行所说的问题 链式表就是数组和结构体的一个运用并不是非常复杂，在后续的实训中，我们具体讲述
2015-10-12 21:08:21
576
原创 【ShawnZhang】带你看数据结构——第三课：线性表链式结构（单链表）
【比较】 顺序结构：在内存开辟连续的空间（预分配，一般会浪费）来存储，相邻的物理存储地址就是数据之间的逻辑关系 链式结构：在一个存储单元，除了存储数据本身，还要存储下一个数据的物理地址，所以链式的存储在内存上可以是断断续续的 创建头结点知识点： L=(Link)malloc(sizeof(JD)); || L=(LinkList *)malloc(sizeof(J
2015-10-08 21:13:17
612
空空如也
MFC工程，切换标签页后出现叠影，多按两次就好了，这是什么问题？
2017-04-05
MFC中dialog制作的一个状态栏，可以进行分页吗？
2017-03-12
Android studio 生成apk报错
2016-10-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人