qq_54346126的博客

原创 数据结构 9.线索二叉树

1.线索二叉树的概念。

原创 数据结构 8.二叉树的遍历

1.二叉树的存储结构。

原创 数据结构 7.二叉树的性质

原创 数据结构 6.树的性质

T1,T2,T3...,其中每个集合本身又是一棵树，并且称为根结点的。4.除了根节点外，任何一个结点都有且仅有一个前驱。2.当n>1时，其余结点可分为m（m>0）3.没有后继的结点称为“分支结点”2.有后继的结点称为“叶子结点”结点的层次（深度）--从上往下数。m叉树--每个结点最多只能有m个孩子的树。树的高度（深度）--总共多少层。1.有且仅有一个特定的称为。结点的高度--从下往上数。1.有且仅有一个根节点。3.度为m的树（m叉树）的第i层至多有。2.树的度--各结点的度的最大值。--有几个孩子（分支）

原创 数据结构 5.串

字符串（String）是由零个或多个字符组成的有限序列。字串：串中任意个连续的字符组成的子序列。主串：包含字串的串。字符在主串中的位置：字符在串中的序号。字串在主串中的位置：字串的第一个字符在主串中的位置。空串：M=“” 空格串：“ ”串是一种特殊的线性表，数据元素之间呈线性关系。串的基本操作：如增删改查等通常以字串为操作对象。假设有串T=""，S="iPhone 11 Pro Max?”，W="Pro”

原创 数据结构 4.栈和队列

栈是只允许在一端进行插入或删除操作的线性表特点：后进先出基本操作：初始化栈，构造一个空栈S，分配内存空间。销毁栈，销毁并释放S所占用的内存空间。进栈，若栈S未满，则将x加入使之成为新栈顶。出栈，若栈S非空，则弹出栈顶元素，并用x返回。GetTop(S,&x):读栈顶元素，若栈S非空，则用x返回栈顶元素。共享栈：（栈满：top0+1==top1）

原创 数据结构 3.链表

静态链表：定义一个较大的结构数组作为备用结点空间，当申请结点时，每个结点含有两个域，data域和next域，data域存放结点数据信息，next域不再是指针而是游标指示器。缺点：大片连续空间分配不方便，改变容量不方便。缺点：不可随机存取，要耗费一定空间存放指针。优点：离散的小空间分配方便，改变容量方便。缺点：要求大片连续空间，改变容量不方便。优点：不要求大片连续空间，改变容量方便。优点：可随机存取，存储密度高。缺点：不能随机存取，只能从头节点开始依次往后查找，缺点：不可随机存取，存储密度低。

原创 数据结构 2.线性表

不方便（即使采用动态分配的方式实现，拓展长度的时间复杂度也比较高）数据结构三要素----逻辑结构、数据的运算、存储结构（物理结构）什么时候要传入参数的引用“&”----对参数的修改结果需要“ai是线性表的“第i个”元素线性表中的。删除L中第i个位置的元素，并用e返回删除元素的值。除第一个元素外，每个元素有且仅有一个。数据类型的n个数据元素的有限序列，其中n为。除最后一个元素外，每个元素有且仅有一个。在L中查找具有给定关键字元素的值。操作，获取L中第i个位置元素的值。构造一个空的线性表L，

原创 数据结构 1开篇

（2）线性结构[一对一]：数据元素之间是一对一的关系，除了第一个元素，所有元素都有唯一的前驱；数据结构关注的是数据元素之间的关系，和对这些数据元素的操作，而不关心具体的数据项内容。一个数据元素可由若干。（3）树形结构[一对多]：数据元素之间是一对多的关系。（4）散列存储：根据元素的关键字直接计算出该元素的存储地址，又称。程序=数据结构+算法（数据结构是要处理的信息，算法是处理信息的步骤），索引表中的每项称为索引项，索引项的一般形式是（关键字，地址）（3）索引存储：在存储元素信息的同时，还建立附加的。

原创 11.有n个结构体变量，内含学生学号 、姓名和3门课程的成绩，要求输出平均成绩最高的学生的信息。

在主函数中先后调用这3个函数，用指向结构体变量的指针作实参，最后得到结果。（1）用input函数来输入数据和求各学生平均成绩。（3）用print函数来输出成绩最高的学生信息。（2）用max函数来找平均成绩最高的学生。

原创 10.有n个学生的信息（包括学号 姓名 成绩），要求按照成绩的高低顺序输出各学生的信息

用结构体数组存放n个学生信息，采用选择法对各元素进行排序（比较各元素中的成绩）。

原创 9.通过指针变量访问整型变量

先定义2个整型变量，再定义2个指针变量，分别指向这两个整型变量，通过访问指针变量，可以找到它们所指向的变量，从而得到这些变量的值。

原创 8.有一个3x4的矩阵，求所有元素中的最大值

先使变量max的初始值等于矩阵中第1个元素的值，然后将矩阵中各个元素的值与max比较，每次比较后都把大者存放在max中，全部元素比较完后，max的值就是所有元素的最大值。

原创 7.输入10个数，要求输出其中值最大的元素和该数是第几个数

定义一个数组a，长度为10，用来存放10个数，设计一个函数max，用来求两个数中的较大者，定义一个变量m，m的初始值为a[0]，每次调用max函数后的返回值放在m中。

原创 6.汉诺塔

古代有一个梵塔，塔内有3个座，A，B，C。开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上，一个老和尚想把这64个盘子从A移到C座，但规定每次只能移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上，在移动过程中可以利用B座，编程序输出盘子移动步骤。（1）将A座上的n-1个盘借助C座先移到B座上；（3）将n-1个盘从B座借助于A座移到C座上；（2）把A座上的剩下一个盘移到C座上；

原创 5.用递归方法求n！

【代码】5.用递归方法求n！

原创 4.求1+2+3+4+....+100

使用do....while循环。：使用while循环。

原创 3. 给出三角形的边长，求三角形面积

【代码】3. 给出三角形的边长，求三角形面积。

原创 2.求两个整数中的较大者

思路1：用一个函数实现两个整数中的较大者，主函数调用此函数。

原创 1.求两个数之和

1.a,b用来存放两个整数，sum用来存放和数。