摘要: 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三 阅读全文
posted @ 2018-09-04 16:55 love婷婷 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.cnblogs.com/wangqiguo/p/4625611.html#_label0 关于QT的系统总结 阅读目录 编译环境与开发流程 QT项目的构成及原理 QT中的布局 QT中的通用控件 QVariant 类型 QComboBox控件 QTableWidget控件 阅读全文
posted @ 2018-09-04 14:22 love婷婷 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 二叉树之统计二叉树的节点个数 一,问题描述 给定一颗二叉树,已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点(度为2)的个数 二,算法分析 找出各个问题的基准条件,然后采用递归的方式实现。 ①计算二叉树所有结点的个数 1)当树为空时,结点个数为0,否则为 阅读全文
posted @ 2018-08-16 20:20 love婷婷 阅读(10004) 评论(0) 推荐(0) 编辑
摘要: 二、C语言中的9中控制语句 goto语句:无条件转向; if语句:判断语句; while循环语句; do-while语句:先执行循环体,然后判断循环条件是否成立.之后继续循环; for语句:循环,可替代while语句;只是用法不同; break语句跳出本层的循环;(只跳出包含此语句的循环) cont 阅读全文
posted @ 2018-08-13 19:34 love婷婷 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 1数据类型关键字(12个): (1)char:声明字符型变量或函数 (2)double:声明双精度变量或函数 (3)enum:声明枚举类型 (4)float:声明浮点型变量或函数 (5)int:声明整型变量或函数 (6)long:声明长整型变量或函数 (7)short:声明短整型变量或函数 (8)s 阅读全文
posted @ 2018-08-13 19:33 love婷婷 阅读(266) 评论(0) 推荐(0) 编辑
摘要: C语言常用字符串操作函数总结 阅读全文
posted @ 2018-08-13 19:10 love婷婷 阅读(4307) 评论(0) 推荐(0) 编辑
摘要: 面向对象的四大特征 面向对象的程序设计方法要求语言必须具备抽象、封装、继承和多态性这几个关键要素。 面向对象程序设计,是通过为数据和代码建立分块的内存区域,以便提供对程序进行模块化的一种程序设计方法。对象是计算机内存中的一块区域,通过将内存分块,每个模块(即对象)在功能上相互之间保持相对独立。 这些 阅读全文
posted @ 2018-08-13 17:15 love婷婷 阅读(780) 评论(0) 推荐(0) 编辑
摘要: 多线程并发应用程序有一个经典的模型,即生产者/消费者模型。系统中,产生消息的是生产者,处理消息的是消费者,消费者和生产者通过一个缓冲区进行消息传递。生产者产生消息后提交到缓冲区,然后通知消费者可以从中取出消息进行处理。消费者处理完信息后,通知生产者可以继续提供消息。 要实现这个模型,关键在于消费者和 阅读全文
posted @ 2018-08-02 17:18 love婷婷 阅读(1726) 评论(0) 推荐(0) 编辑
摘要: 一只菜鸟横空出世,码农世界闯一闯,每天进展多一丢丢 read函数与fread函数的区别 转自:https://blog.csdn.net/qq_33832591/article/details/52268477 (1)格式 read: ssize_t read(int fd ,void *buf, 阅读全文
posted @ 2018-07-26 19:47 love婷婷 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 一只菜鸟横空出世,码农世界闯一闯,每天进展多一丢丢。 三种进程学习.孤儿进程.僵尸进程.守护进程 转自https://blog.csdn.net/believe_s/article/details/77040494 1、孤儿进程 如果父进程先退出,子进程还没退出那么子进程将被 托孤给init进程,这 阅读全文
posted @ 2018-07-24 20:25 love婷婷 阅读(261) 评论(0) 推荐(0) 编辑