qq_43470484的博客

一、二叉树的建立设二叉树中的结点均为一个字符。假设扩展二叉树的前序遍历序列由键盘输入，root为指向根结点的指针，二叉链表的建立过程是：1、按扩展前序遍历序列输入结点的值2、如果输入结点值为“#”,则建立一棵空的子树3、否则，根结点申请空间，将输入值写入数据域中，4、以相同方法的创建根结点的左子树5、以相同的方法创建根结点的右子树递归方法template <class T&g...

一、二叉树的遍历操作对于上图二叉树有以下几种遍历操作（一）前序（根）遍历若二叉树为空，则空操作返回；否则：①访问根结点；②前序遍历根结点的左子树；③前序遍历根结点的右子树。前序遍历序列：A B D G C E F（二）中序（根）遍历若二叉树为空，则空操作返回；否则：①中序遍历根结点的左子树；②访问根结点；③中序遍历根结点的右子树。中序遍历序列：D G B A E C F...

经过线性表（包括几种特殊的线性表）的学习，对数据的存储和处理已经有了初步认识，关于树的逻辑结构学习有总结如下：（一）树的定义（采用递归方法）树：n（n≥0）个结点的有限集合。（当n＝0时，称为空树）任意一棵非空树满足以下条件：1、有且仅有一个特定的称为根的结点；2、当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树...

一、串的逻辑结构（一）字符串的定义1、串：零个或多个字符组成的有限序列。2、串长度：串中所包含的字符个数。3、空串：长度为0的串，记为：" “。非空串通常记为：S=” s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。4、子串：串中任意个连续的字符组成的子序列。5、主串：包含子串的串。6、子串的位置：子串的第...

程序设计的课程上了有一年了，直到最近才真正意识到做系统的一些皮毛。为此我针对各个方面，做了一个心得总结，总共分为五部分:一、什么是设计把做系统叫做"设计"其实是很有必要的。设计是把一种计划、规划、设想通过视觉的形式传达出来的活动过程。简单来说就是赋予自己的想法转化成现实，设计，在工科学习上锻炼的是一种思维，就好像小时候玩七巧板，把脑子里那些所以然用工具、基础拼成作品。在这门课程的学习过程中...

本次学习涵盖了八个章节的知识点，认识了面向对象的基本操作，会做一些简单的小系统，比以往更广泛地了解了C++语言。首先是主要的知识点介绍，最后是我的一些学习感想。关于知识结构，我想把类和对象的定义放在前面对象：是应用领域中明确角色的实体，有状态、行为和标识。类：为描述一组对象在结构和行为上的共性，可以创建抽象数据类型，对一组具有相同结构和行为的对象的抽象描述，大致分为属性、操作。一、指针和引...

类和对象的学习大概进行了一个多月，前期的概念性理论放在实战中真的不是多好用，但直到亲身做了一个系统才发现，从前的知识有多有用。这篇博客大体就是总结一下这个模块学习到的干货。一、什么是类？什么是对象？起先以为“类”就是像struct那样的结构体，但是从含义上类是一种拓展式结构体，要实现数据抽象和封装。而数据抽象就是在抽象的数据类型中实现下列操作：（1）接口和实现分离（2）类的接口包括用户...

第四章:复合类型本章的学习，涵盖指针、引用、数组、结构体、联合、枚举六大类c++基础知识，允许用户以类的形式定义自己的类型，以便描述实际应用中的各种对象。标准库类型string字符串标准库类型vector动态数组标准文件流和文件读写fstream和stringstream（一）指针内存地址:程序运行时，代码和需要的数据都被存储在内存中内存是有序的字节序列，每个字节都有唯一的地...

数组总结一，知识结构数组是一组具有相同类型的变量的集合。使用一个统一的名字来标识这组相同类型的数据，这个名字成为数组名，构成数组的每个数组的每个数据项称为数组元素。c程序通过数组的下标实现对数组元素的访问。注意：1,c语言中数组的下标都是从0开始的。2,在定义数组时不能使用变量定义数组的大小。3,下标不能越界，编译程序不检查是否越界可能会导致访问数组以外的空间，那里的数据是未知的，不受我...

程序设计期末论文一，小结：本学期程序设计主要学习了c++语言，粗略接触该计算机语言的皮毛，懂得了如何利用编程解决一些运算问题。在学习中，收获与问题并存。程序设计是一门非常重要的课程，其重要性不仅仅体现在一般意义上的程序编程，更体现在引导学生实现问题求解思维模式的转换——培养计算思维能力。也正是由于需要引导初学者实现思维方式的转换，才使得这门看似简单的课程具有很高难度，突破这个难点，一切将变得自...

程序设计——学习总结一，知识点梳理第一章——为什么要学c语言总结第三部分会提到第二章——c数据类型主要介绍c语言程序中要处理的数据的种类以及对应的表达方法，并讲述了简单的运算符号、输出方式。其中，c语言的数据类型分为常量和变量，常量指的是程序中不能改变其值的量，包含：整型常量、实型常量、字符常量字符串常量和枚举常量（第一章并未讲述枚举变量）。整形变量类似于数学中的整数，不能精确到小数点...