- 博客(9)
- 收藏
- 关注
RSS订阅原创 堆栈溢出
一、原理事实上，堆和栈是不同的数据结构概念，堆栈溢出也可细化为堆溢出和栈溢出两种。栈有两个特性：只能从栈的顶端存取数据；数据的存取符合后进先出的原则。所谓后进先出，其实就如同自助餐中餐盘在桌面上一个一个往上叠放，在取用时先拿最上面的餐盘，这是典型的堆栈概念的应用。 堆是一种树结构，准确地说是一个完全二叉树。在内存中，当一个可执行程序被装入到内存时，主要包括两个部分 ：代码和数据。代码会被装入到内存中的代码区，数据区又由 3 部分组成 ：①全局变量：根据其是否有初始值，被装入到内存中的未初始化数据区和
2021-03-23 18:15:58
320
原创 I2C总线
一、硬件结构I2C串行总线有两根信号线，一根时钟线SCL，一根数据线SDA。在I2C总线上的数据传送率可高达每秒十万位，高速方式时在每秒四十万位以上。总线的运行（数据传输）由主机控制。所谓主机是指启动数据的传送（发出启动信号）、发出时钟信号以及传送结束时发出停止信号的设备，通常主机都是微处理器。被主机寻访的设备称为从机。为了进行通讯，每个接到I2C总线的设备都有一个唯一的地址，以便于主机寻访。主机和从机的数据传送，可以由主机发送数据到从机，也可以由从机发到主机。凡是发送数据到总线的设备称为发送器，从总
2021-03-23 18:04:34
744
原创 在c语言编程中float类型怎么比较大小？
比较实数的大小时，由于一般情况下一个实数不能用有限位的二进制表示，所以会存在误差。当我们要比较二个实数是否相等时，不要使用==的比较运算符，而是用二个实数差的绝对值是否小于一个我们限定的值。比如比较一个float型与0的大小，应该用if ((x >= - EPSINON) && (x <= EPSINON) 来比较，这里的EPSINON可以设置为1e-6或以下。...
2021-03-23 11:20:07
2184
1
原创 如何判断一个单向链表是否有环？
我们可以设置两个指针，指针p1跑的快，p2跑的慢，如果链表有环，那么当程序执行到某一状态时，p1p2。如果链表没有环，程序会执行到p1NULL，结束。
2021-03-23 11:02:10
158
原创 二叉树的概念
一、二叉树的定义二叉树是一种树形结构，其特点是每个结点至多只有两棵子树，二叉树中不存在度大于2的结点。二叉树的子树有左右之分，即使只有一棵子树，也要区分它是左子树还是右子树，即二叉树的结点次序不是相对另一结点而言的，而是确定的。二、几个特殊的二叉树1.满二叉树：树的每层都含有最多的结点的二叉树。一棵高度为h的二叉树，含有2^h-1个结点。2.完全二叉树：每个结点都与对应高度的满二叉树中的结点次序一致的二叉树称为完全二叉树。3.平衡二叉树：树上任一结点的左子树和右子树深度之差不超过1....
2021-03-23 10:54:38
102
转载 C语言变量存放区
一、与数据结构中堆、栈的区别1.数据结构中的堆、栈是是数据的逻辑结构。2.堆区、栈区是内存分配的不同地址，是内存模型的叫法。二、内存的分区及变量存储1.栈区：存放函数的参数、局部变量等，由编译器自动分配和释放。一般栈区的内存量较小。2.堆区：由new、malloc申请的内存块，编译器不负责释放，所以用完后需要程序对它们进行释放。3.静态区：存放全局变量与静态变量。4.常量区：存放常量，不允许修改。5.代码区：存放代码。...
2021-03-23 10:33:39
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人