冲天槊的个人博客
数据结构第四次上机实习 数据结构第四次上机实习
实习题目:搜索效率比较一、 上机实习题目与要求问题描述生成N个整数序列,序列分为两组:顺序序列和随机序列,在其中搜索最大的n个数。 对顺序序列采用顺序搜索、折半搜索、二叉排序树、平衡二叉排序树进行搜索;对随机序列采用顺序搜索、二叉排序树
数据结构第三次上机实习 数据结构第三次上机实习
实习题目:唯一的确定一棵二叉树一、 上机实习题目与要求问题描述如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 基本要求已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)
数据结构第二次上机实习 数据结构第二次上机实习
实习题目:表达式的后缀表示一、 上机实习题目与要求问题描述表达式的后缀表示: 表达式中包含运算对象、运算符和圆括号等,习惯上使用中缀表示(指运算符夹在两运算符对象中间)形式。计算表达式的值,涉及到运算符的优先级别,如先乘除后加减。括在一对
数据结构第一次上机实习 数据结构第一次上机实习
实习题目:一元稀疏多项式运算器一、 上机实习题目与要求问题描述设计一个一元稀疏多项式简单计算器。 基本要求(1)输入并建立两个多项式; (2)多项式a与b相加,建立和多项式c; (3)多项式a与b相减,建立差多项式d; (3)输出多项
C++编程训练9 C++编程训练9
滴滴打车是目前出行的一种选择,打车时根据选择车型不同,实际行驶路程进行计费。武汉市的滴滴打车目前提供了 4 种车型,分别为快车、出租车、专车和豪华车。不同车型的 起步价以及起步价内的行驶路程不同,同时,每公里的计费标准也不相同;例如武汉市
C++编程训练8 C++编程训练8
已提供代码文件如下: stdafx.h 文件,包含程序所需的文件; myarray.h 文件 动态数组类模板文件,实现了动态数组的基本操作;提供了[], begin(),end() 等,同时提供了异常处理的类,当访问数组时出现越界异常,则
5 / 11