![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 50
ConstMAO
爱打球,爱技术,爱分享
展开
-
30秒解出已知先/后序遍历与中序遍历求出后/先序遍历
看完下面这个方法会让你心生四字卧槽,牛逼!!! 画不多说,直奔主题,在昨天晚上室友做题时坐到这种已知先/后序与中序遍历,让你求出后/先序遍历,最开始我采用的仍然是老办法,根据先序或者后序的结果确定根节点,在看中序结果,根据根节点在中序的位置,求出左右子树,然后递归求解剩下的节点,画出二叉树。 那么既然说到30秒写出答案,上面这种方法直接pass掉,接下里就是见证奇迹的时刻。拿题说话:第一种情况:已知先序中序求后序:我们只需画一个矩阵:纵轴从上到下写出先序遍历结果,横轴从左往右写...原创 2021-12-13 15:05:19 · 2758 阅读 · 8 评论 -
汉诺塔问题(C语言)递归实现
//汉诺塔//将n个盘子从x借助y移动到zvoid move(int n,char x,char y,char z){ if(1==n){ printf("%c-->%c\n",x,z); }else{ move(n-1,x,z,y);//将n-1个盘子从x借助z移动到y上 printf("%c-->%c\n",x,z);//将第n个盘子从x移动到z上 move(n-1,y,x,z);//将n-1个盘子从y借助x移动原创 2021-12-08 08:47:40 · 372 阅读 · 0 评论 -
数据结构(C语言版)--期末考试整理
第一章 数据结构概述基本概念与术语1. 数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。2. 数据元素:数据元素是数据的基本单位,是数据这个集合中的个体,也称之为元素,结点,顶点记录。(补充:一个数据元素可由若干个 数据项组成。数据项是数据的不可分割的最小单位。)3.数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。(有时候也叫做属性。)4. 数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。(1原创 2021-12-06 20:04:39 · 10620 阅读 · 2 评论 -
数据结构---链表的基本操作
1.原创 2021-12-03 19:30:39 · 1502 阅读 · 0 评论 -
C语言实现双向巡回链表
主要利用双向链表实现26个英文字母的循环输出原创 2021-12-01 09:09:48 · 965 阅读 · 0 评论 -
二叉树的基本操作
1.实验目的通过该实验,让学生掌握二叉树的相关基本概念,理解二叉树的链式存储,掌握二叉树的几种遍历算法,并通过该实验理解递归的含义,掌握C语言编写递归函数的方法和注意事项。2.实验主要仪器、设备和材料等硬件:PC机软件:Dev-C++、VC 6.0或CodeBlocks等。3.实验内容(包括实验原理和操作步骤) 按照先序遍历的顺序创建一个二叉链表; 对已建立的二叉树实现先序遍历、中序遍历、后序遍历、求深度、求结点数量等操作。 最好用菜单形式对应各个操作,使其..原创 2021-11-29 16:54:38 · 1244 阅读 · 0 评论