数据结构学习笔记
little__cute
这个作者很懒,什么都没留下…
展开
-
C语言输入波兰式/逆波兰式创建表达式树,输出相应的中缀表达式和(逆)波兰式,并求值
1 基本要求 输入合法的波兰式(仅考虑运算符为双目运算符的情况),构建表达式树,分别输出对应的中缀表达式(可含有多余的括号)、逆波兰式和表达式的值,输入的运算符与操作数之间会用空格隔开。 2 选做要求(都已实现) 1)输出的中缀表达式中不含有多余的括号。 2)输入逆波兰式,输出波兰式、中缀表达式(可含有多余的括号)和表达式的值。 3 基本思路 波兰式、中缀表达式、逆波兰式即为表达式树的先序遍历结果...原创 2019-11-21 18:56:18 · 1988 阅读 · 1 评论 -
C语言层序遍历创建二叉树,对其后序线索化,并进行先序、中序、后序遍历
C语言 Dev C++ 1 实验题目 通过添加虚结点,为二叉树的每一实结点补足其孩子,再对补足虚结点后的二叉树按层次历的次序输入。输出该二叉树先序遍历、中序遍历和后序遍历的结果。 2 基本要求 1)按层次遍历的次序输入数据,构建二叉树(不包含虚结点)。 2)增加左右标志域,将二叉树后序线索化。 3)完成后序线索化树上的遍历算法,依次输出该二叉树先序遍历、中序遍历和后序遍历结果。 3 输入输出样例 ...原创 2019-11-21 18:55:55 · 1450 阅读 · 0 评论 -
数据结构学习笔记(二)
数据结构——栈 栈:仅限在表尾进行插入或删除操作的线性表。表尾段称为栈顶(top),表头端称为栈底(bottom)。 特点:先进先出 栈的存储方式:顺序栈和链栈 一.栈的结构 1.顺序栈 顺序栈:利用一组地址连续的存储单元依次存放元素 一般在初始化设定空栈时不限定栈的最大容量,而是先为栈分配一个基本容量,在应用过程中,当栈的空间不够使在逐段扩大。 顺序栈的结构体定义如下: typedef stru...原创 2019-11-05 08:49:04 · 149 阅读 · 0 评论 -
单循环链表解决约瑟夫环的问题
题目:约瑟夫(Josephus)的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人按顺时针方向自1开始顺序报数,报到m时停止报数。报道m的人将出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从一报数,如此下去,直至所有的人全部出列为止。试设计一个程序求出出列顺序。 语言:C语言 要求:使用单...原创 2019-10-31 18:04:56 · 713 阅读 · 0 评论 -
数据结构学习笔记(一)
数据结构学习笔记(一) 这一学期开始学习数据结构,计划记录总结一下自己学到的内容。这一段时间主要学习了线性表。 1.顺序表 顺序表即线性表的顺序表示,是用一组地址连续的存储单元一次存储线性表的数据元素,满足: LOC(ai+1) = LOC(ai) + l; LOC(ai) = LOC(a0) + (i - 1) * l l是单个数据元素所占用的存储单元。 顺序表中逻辑上相邻的元素在物理位置上也是...原创 2019-10-04 20:21:57 · 473 阅读 · 0 评论