摘要：
目的 进一步掌握最优二叉树的含义。掌握最优二叉树的结构特征，以及各种存储结构的特点及使用范围。熟练掌握哈夫曼树的建立和哈夫曼编码方法。掌握用指针类型描述、访问和处理运算根据实际问题，结合课程中所学理论，设计适合的解决方案对解决方案进行优化 要求 本课程是计算机科学技术中处于核心地位的一门专业基础课， 阅读全文
posted @ 2022-01-13 23:28
平杨猪
阅读(80)
评论(0)
推荐(0)
摘要：
实验目的： 1 在掌握各种排序算法思想及实现的基础上，完成快速排序算法程序设计。 2 能够对排序算法进行基本的复杂度分析。 3. 加深对排序算法稳定性的理解。 实验重点： 在掌握各种排序算法思想及实现的基础上，完成快速排序算法程序设计。 实验内容： 排序就是把一组元素按照某个域的值的递增或递减的次序 阅读全文
posted @ 2022-01-13 23:11
平杨猪
阅读(83)
评论(0)
推荐(0)
摘要：
给定n个元素的集合S，依次入栈，问： 1）有多少种合法的出栈序列？卡特兰数 2）分别是什么？编程 3）如果给出一个另一个由S中所有元素不重复组成的序列q，如何判断q是一个合法的出栈序列。编程题 4）如果S={1,2,3,4,5,6},入栈顺序是1，2，3，4，5，现在知道出栈序列q的前两个元素依次是 阅读全文
posted @ 2022-01-13 23:05
平杨猪
阅读(25)
评论(0)
推荐(0)
摘要：
实验目的和要求 在熟悉图的存储、遍历、及其应用的基础上，通过键盘输入数据，建立一个无向图的邻接表，输出该邻接表，并计算每个顶点的度。达到巩固图的存储思想及其存储实现。 实验内容 完成下图的邻接表表示，并计算每个顶点的度。 附加要求：进行深度优先和广度优先遍历 实验时间：2020年11月10日（周二1 阅读全文
posted @ 2022-01-13 22:52
平杨猪
阅读(22)
评论(0)
推荐(0)
摘要：
实验目的： 掌握二叉树的链式存储结构及其遍历 实验重点： 二叉树的链式存储实现方法 实验内容： 基本任务：用二叉链表存储结构表示下图所示二叉树， 并用递归方法输出三种遍历结果。 修改数节点值的数据类型及visit函数后，可以正常输出 进阶任务： 1，计算输出所建树的高度 2，用非递归算法实现中序遍历 阅读全文
posted @ 2022-01-13 22:45
平杨猪
阅读(80)
评论(0)
推荐(0)
摘要：
实验目的： 掌握链表数据结构的建立及操作 实验重点： 利用链表的原空间进行链表的反转 实验内容：设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。 实验步骤： 掌握链表的数据结构建立空链表用头插法向链表插入数据，实验数据: 验证数据：20，20，17，16，15，15，1 阅读全文
posted @ 2022-01-13 22:34
平杨猪
阅读(37)
评论(0)
推荐(0)
摘要：
一、实验目的 1）掌握类的概念、类的定义格式、类与结构的关系、类的成员属性和类的封装性； 2）掌握类对象的定义； 3）理解类的成员的访问控制的含义，公有、私有和保护成员的区别； 4）掌握构造函数和析构函数的含义与作用、定义方式和实现，能够根据要求正确定义和重载构造函数。能够根据给定的要求定义类并实现 阅读全文
posted @ 2022-01-13 21:39
平杨猪
阅读(44)
评论(0)
推荐(0)
摘要：
一、实验目的 1.掌握单继承和多重继承的概念。 2.理解不同的继承类型：public、protected和private，掌握何时使用何种继承类型。 3.掌握类层次中构造函数的定义方式和建立对象时构造和析构次序 二、实验原理介绍 通过继承机制实现对类功能的扩展，合理设计派生类的构造函数、成员函数。 阅读全文
posted @ 2022-01-13 21:31
平杨猪
阅读(90)
评论(0)
推荐(0)
摘要：
一、实验目的 1.理解重载运算符的意义。 2.掌握使用成员函数、友员函数重载运算符的特点。 3.掌握重载运算符函数的调用方法。 4.掌握动态联编的概念。 5.掌握虚函数和纯虚函数的使用方法。 二、实验原理介绍 设计性实验 具体原理请见实验内容和步骤 实现对抽象类的继承，通过operator函数调用的 阅读全文
posted @ 2022-01-13 21:25
平杨猪
阅读(73)
评论(0)
推荐(0)
摘要：
面向对象程序课程设计 目 录 题目：快件管理系统 需求分析 该系统为两种角色的用户提供服务，一种是代收点服务人员，一种是收件人。代收点服务人员根据账号、密码登录系统。收件人无需登录即可使用系统。代收点服务人员可将快件信息录入系统，快件信息包括快递单号、快递公司、收件人、收件人联系电话、收件人地址、邮 阅读全文
posted @ 2022-01-13 20:52
平杨猪
阅读(132)
评论(1)
推荐(0)
浙公网安备 33010602011771号