数据结构猴子选大王C++ 猴子选大王* 任务:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 要求:输入数据:输入m,n m,n 为整数,n
数据结构C++ 二叉树 建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以) 任务:要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数;
数据结构C++查找 实验目的:掌握几种查找算法的基本思想实验内容:实现几种查找算法并比较其算法性能实验要求:1、以顺序存储结构来实现;2、实现顺序查找、折半查找、分块查找算法;3、所有查找算法应该以函数的形式表示;4、数据通过随机函数产生,并调用上述所有查找函数对同一数据进行查找并比较其性能。
数据结构C队列的实现 实验目的:熟练掌握循环队列的基本操作(入队列、出队列、取对头元素等) 实验内容:循环队列中的基本操作的实现(入队列、出队列、取对头元素) 实验要求: 1、 以队列的顺序存储结构来实现; 2、 所有基本操作均应该以函数的形式表示; 3、 要有运行结果。
数据结构C++ 建立哈夫曼树 任务 :建立建立最优二叉树函数 要求:可以建立函数输入二叉树,并输出其赫夫曼树 在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
数据结构C++ 一元多项式计算 任务:能够按照指数降序排列建立并输出多项式; 能够完成两个多项式的相加、相减,并将结果输入; 在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。