![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大二上数据结构练习
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
二叉树的建立与基本操作
编写程序实现二叉树的如下操作:1) 建立二叉链表2) 二叉树的先序、中序、后序遍历3) 求解二叉树的叶子结点个4) 将二叉树中所有结点的左、右子树相互交换输入: 扩展二叉树先序序列:ab#d##ce###。其中#代表空指针。输出: 二叉树的凹入表示 二叉树的先序序列、中序序列、后序序列 二叉树叶子结点个数 左、右子树相互交换后原创 2018-01-08 09:21:21 · 2774 阅读 · 0 评论 -
一元多项式相乘
成绩10开启时间2017年09月27日 星期三 14:00折扣0.8折扣时间2017年10月20日 星期五 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55题目说明: 要求采用链表形式,求两个一元多项式的乘积:h3 = h1*h2。函原创 2018-01-09 16:15:31 · 919 阅读 · 0 评论 -
股票撮合系统
成绩15开启时间2017年09月27日 星期三 00:00折扣0.8折扣时间2017年10月20日 星期五 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55在股票交易中,股民可以通过各种手段将委托送到股票交易所。每个委托主要说明了股民身份、买卖原创 2018-01-09 16:13:35 · 7981 阅读 · 8 评论 -
双向约瑟夫问题
成绩15开启时间2017年09月27日 星期三 00:05折扣0.8折扣时间2017年10月20日 星期五 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55 约瑟夫问题是一个经典的问题,我们不妨将这个经典问题进行扩展,变成一个双向的约瑟夫问题原创 2018-01-09 16:07:20 · 1356 阅读 · 0 评论 -
一元多项式相加
成绩10开启时间2017年09月27日 星期三 00:00折扣0.8折扣时间2017年10月20日 星期五 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55题目说明:编写一元多项式加法运算程序。要求用线性链表存储一元多项式(参照课本)。原创 2018-01-09 16:04:48 · 464 阅读 · 0 评论 -
飞机场调度
在本实验中,需要同学们利用队列实现一个飞机场调度模拟,根据不同的输入参数得到不同的模拟结果。程序运行开始,首先需要输入以下参数:机场跑道数,飞机降落占用跑道时间(整数), 飞机起飞占用跑道时间(整数)整个模拟的时间以分钟为单位,从 0 开始,每分钟的开始需要输入:该分钟要求降落飞机数, 该分钟要求起飞飞机数机场调度原则是降落优先起飞,在此原则下按来的顺序排队;每驾飞机都有一个编号,原创 2018-01-09 15:59:31 · 3940 阅读 · 0 评论 -
括号匹配
成绩10开启时间2017年10月18日 星期三 23:55折扣0.8折扣时间2017年11月8日 星期三 23:55允许迟交否关闭时间2018年01月8日 星期一 23:554 括号匹配 (10分)成绩: 10 / 折扣: 0.8 假设一个原创 2018-01-09 15:56:22 · 200 阅读 · 0 评论 -
从中缀向后缀转换表达式
成绩10开启时间2017年10月18日 星期三 14:00折扣0.8折扣时间2017年11月8日 星期三 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55问题描述 中缀表达式就是我们通常所书写的数学表达式,后缀表达式也称为逆波兰表达式,在原创 2018-01-08 22:34:59 · 1009 阅读 · 0 评论 -
表达式求值
成绩15开启时间2017年10月18日 星期三 14:00折扣0.8折扣时间2017年11月8日 星期三 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55背景:我们的教材中已经介绍了表达式求值的算法,现在我们将该算法的功能进行扩展,原创 2018-01-08 22:32:38 · 867 阅读 · 0 评论 -
数学表达式求值
成绩10开启时间2017年10月18日 星期三 17:40折扣0.8折扣时间2017年11月8日 星期三 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55问题描述 带有变量的中缀表达式是常见的数学表达式。如果规定变量由长度不超过 8 个小原创 2018-01-08 22:31:05 · 2224 阅读 · 0 评论 -
图的广度优先遍历
成绩10开启时间2017年12月6日 星期三 14:00折扣0.8折扣时间2017年12月28日 星期四 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列原创 2018-01-08 22:29:28 · 597 阅读 · 0 评论 -
快速排序
成绩10开启时间2017年11月22日 星期三 10:00折扣0.8折扣时间2017年12月15日 星期五 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55要求根据给定输入,按照课堂给定的快速排序算法进行排序,输出排序结果和median3的返回原创 2018-01-08 22:26:43 · 296 阅读 · 0 评论 -
堆排序
成绩10开启时间2017年11月22日 星期三 08:00折扣0.8折扣时间2017年12月15日 星期五 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55实验要求:用堆排序算法按关键字递减的顺序排序。程序输入:待排序记录数(整数)和待原创 2018-01-08 22:23:11 · 365 阅读 · 0 评论 -
平衡二叉树
成绩10开启时间2017年11月6日 星期一 14:45折扣0.8折扣时间2017年11月28日 星期二 23:55允许迟交否关闭时间2018年01月8日 星期一 23:55 程序输入一个字符串(只包含小写字母),请按照字符的输入顺序建立平衡二叉排序树,并分原创 2018-01-08 22:21:05 · 1593 阅读 · 0 评论 -
二叉树遍历序列还原
成绩10开启时间2017年11月6日 星期一 12:20折扣0.8折扣时间2017年11月28日 星期二 18:20允许迟交否关闭时间2018年01月8日 星期一 18:20给出二叉树的中序遍历序列和后序遍历序列,编程还原该二叉树。输入: 第1行为二原创 2018-01-08 10:00:57 · 808 阅读 · 0 评论 -
树的建立与基本操作
在本实验中,程序的输入是一个表示树结构的广义表。假设树的根为 root ,其子树森林 F = ( T1 , T2 , ... , Tn ),设与该树对应的广义表为 L ,则 L =(原子,子表 1 ,子表 2 , ... ,子表 n ),其中原子对应 root ,子表 i ( 1程序的输出为树的层次结构、树的度以及各种度的结点个数。在输出树的层次结构时,先输出根结点,然后依次输出各原创 2018-01-08 09:41:38 · 1770 阅读 · 0 评论 -
约瑟夫问题
成绩10开启时间2017年09月27日 星期三 15:10折扣0.8折扣时间2017年10月20日 星期五 15:10允许迟交否关闭时间2018年01月8日 星期一 23:55约瑟夫问题 成绩10分 折扣0.8 (本题要求用循环链表实现)原创 2018-01-09 16:16:48 · 204 阅读 · 0 评论