- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二叉排序树的实现http://xzvip.mgadk.com/
问题 如何实现二叉排序树 问题描述 平衡二叉树定义： 平衡二叉树是一颗二叉树，若根节点的左子树不为空，那么左子树的所有结点数据信息小于根节点的数据信息，若根节点的右子树不为空，则右子树所有节点的数据信息大于根节点的数据信息。 算法分析 定义一个数组存放数据信息。 依次将数据信息存放到二叉树结点的数据域内。 如果平衡二叉树不存在，则第一个结点作为该平衡二叉树的根节点，否则与根节点进行比较，若该数据...
2019-11-29 09:21:25
204
原创 二叉树的广义表创建及中序遍历、后序遍历、层次遍历的非递归算法（C语言）
广义表创建二叉树 关于用广义表的形式表示二叉树的形式如下 ①广义表中的一个字母代表一个结点的数据信息。 ②每个根结点作为由子树构成的表的名字放在义表的前面。 ③每个结点的左子树与右子树之间用逗号分开。若结点只有右子树面无左子树，则该逗号不能省略。 ④在整个广义表的末尾加一个特殊符号(如“@”)作为结束标志。 下面先用自然语言描述算法如下。 依次从广义表中取得-个元素，并对取得的元素做如下相应的处理...
2019-11-02 17:23:06
1992
原创 数据结构 二叉树建立、遍历、销毁的递归算法（C语言）
这些是较为简单的二叉树的建立、遍历、销毁的递归算法。 假设二叉树都用二叉链作为存储结构，并约定根节点的指针用T表示。 为了简化问题，我们用char类型的字符代替树中的数据，并且用前序遍历的算法，建立二叉树过程如下： 输入一个根节点。 若输入的是“ ”（即空格字符），则表明改结点为空，T设置为NULL； 若输入的不是“ ”（空格字符），则将字符存入到T->data中，并依次递归建立它的左子树...
2019-11-01 10:47:14
1350
1
原创 堆栈应用举例之符号匹配检查（C语言）
堆栈所具有的后进先出的特性使得它在计算机领域中称为十分重要、也是应用十分广泛的数据结构之一。也就是说，实际应用中只要问题满足“后进先出”的原则，就可以使用堆栈。比如说在编译和运行的过程中，就需要利用堆栈进行语法检查（包括括号是否配对）和表达是求值。接下来我们就来探讨编译过程中计算机是如何对程序进行符号的匹配的。 问题描述 我们都知道C语言的语法中，很多符号都是成对出现的，比如说“（）”、“{ }...
2019-10-19 15:32:00
1046
1
原创 堆栈的线性链表表示程序（C语言）
堆栈 堆栈是一个只允许在表的一边进行插入或删除操作的线性表。 有很多问题都依赖堆栈，离开堆栈甚至都不可能得到解决。 堆栈的线性链表表示 堆栈有基本操作（线性） 创建堆栈 检测是否为空 检测表长 插入操作 取栈顶元素 删除操作 销毁堆栈 测试代码 下面我们开始测试代码 #include<stdio.h> #include<stdlib.h> #include<tim...
2019-10-19 12:58:23
216
原创 关于开始写博客与目前学习总结
写博客 由于是第一次写，我就废话多点。 为什么开始写 本人是一个国内渣二本的一名大二学生，学的是软件工程专业，现在还没有分方向，不过我的目标目前是嵌入式系统与开发。之前一直听说过国内有很多技术大牛会写一些技术博客，自己也会时不时地找到他们的博客来浏览，每次都能学到很多东西。自己从来没有过关于写博客的想法，也从来都没有想过自己有一天也会来写博客。有一天刷bilibili的时候，就看到过一个程序员up...
2019-10-16 12:13:51
154
空空如也
用getchar（）和for循环求出输入一串字符大写字母，小写字母，和其他字符的个数。
2018-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人