- 博客(7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 C语言输入波兰式/逆波兰式创建表达式树，输出相应的中缀表达式和(逆)波兰式，并求值
1 基本要求输入合法的波兰式(仅考虑运算符为双目运算符的情况)，构建表达式树，分别输出对应的中缀表达式（可含有多余的括号）、逆波兰式和表达式的值，输入的运算符与操作数之间会用空格隔开。2 选做要求（都已实现）1）输出的中缀表达式中不含有多余的括号。2）输入逆波兰式，输出波兰式、中缀表达式（可含有多余的括号）和表达式的值。3 基本思路波兰式、中缀表达式、逆波兰式即为表达式树的先序遍历结果...
2019-11-21 18:56:18
2055
1
原创 C语言层序遍历创建二叉树，对其后序线索化，并进行先序、中序、后序遍历
C语言Dev C++1 实验题目通过添加虚结点，为二叉树的每一实结点补足其孩子，再对补足虚结点后的二叉树按层次历的次序输入。输出该二叉树先序遍历、中序遍历和后序遍历的结果。2 基本要求1）按层次遍历的次序输入数据，构建二叉树（不包含虚结点）。2）增加左右标志域，将二叉树后序线索化。3）完成后序线索化树上的遍历算法，依次输出该二叉树先序遍历、中序遍历和后序遍历结果。3 输入输出样例...
2019-11-21 18:55:55
1473
原创 数据结构学习笔记(二)
数据结构——栈栈：仅限在表尾进行插入或删除操作的线性表。表尾段称为栈顶（top），表头端称为栈底（bottom）。特点：先进先出栈的存储方式：顺序栈和链栈一.栈的结构1.顺序栈顺序栈：利用一组地址连续的存储单元依次存放元素一般在初始化设定空栈时不限定栈的最大容量，而是先为栈分配一个基本容量，在应用过程中，当栈的空间不够使在逐段扩大。顺序栈的结构体定义如下：typedef stru...
2019-11-05 08:49:04
195
原创 单循环链表解决约瑟夫环的问题
题目：约瑟夫(Josephus)的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人按顺时针方向自1开始顺序报数，报到m时停止报数。报道m的人将出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从一报数，如此下去，直至所有的人全部出列为止。试设计一个程序求出出列顺序。语言：C语言要求：使用单...
2019-10-31 18:04:56
749
原创 C语言_推箱子小游戏
用C语言写了个简单的推箱子小游戏，用了三维数组，主要是为了有连续的关卡，如果只有一关的话，用二维数组就好。现在只有两关，之后还可能会继续更新，增加更多的关卡，更多的功能，诸如选关，还有界面的美化等。其他的经典小游戏也会尝试一下。//推箱子//2019.9.30#include<stdio.h>#include<stdlib.h>#include<con...
2019-10-04 20:27:23
563
1
原创 数据结构学习笔记（一）
数据结构学习笔记（一）这一学期开始学习数据结构，计划记录总结一下自己学到的内容。这一段时间主要学习了线性表。1.顺序表顺序表即线性表的顺序表示，是用一组地址连续的存储单元一次存储线性表的数据元素，满足：LOC(ai+1) = LOC(ai) + l;LOC(ai) = LOC(a0) + (i - 1) * ll是单个数据元素所占用的存储单元。顺序表中逻辑上相邻的元素在物理位置上也是...
2019-10-04 20:21:57
573
空空如也
git add命令只能提交当前目录下的文件吗？
2020-09-26
为什么在队尾插入元素时总是提示内存出错(C语言新人)
2019-11-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人