logo头像

不忘初心,奋力前行

数据结构【浙江大学】(第3节)整理

数据结构【浙江大学】(第3节)整理

第三讲 树(上)3.1 树与树的表示1.查找 查找是指根据某个给定关键字K,从集合R中找出关键字与K相同的记录。它分为以下两类: (1)静态查找:集合中记录是固定的,没有插入和删除操作。 (2)动态查找:集合中记录是动态变化的,除了查...

C++:实现“鱼额宝”

题目描述 请实现一个“鱼额宝”类,下面已给出代码模板,请根据main函数中对该类的操作,补充类实现部分完成代码。 “鱼额宝”类可以记录账户余额、存钱、取钱、计算利息。该类中有一个私有静态成员变量profitRate存储“鱼额宝”的利率...

第四章:类与对象(三)析构函数

析构函数完成对象被删除前的一些清理工作。比如说因为这个对象打开了一个文件,那么用了这个就可以关闭文件。在对象生存期结束之时,系统自动调用析构函数。如果程序中未定义析构函数,则编译器自动产生一个默认的析构函数,它的函数体是空的,我们可以...

C++递归用法

很多初学者往往对递归迷惑不解,也在这上面花了不少的时间。其实教材上的例子很经典,只是它说的有一些唠叨了。初学者会看的头大的。编程是解决问题的,而现实中很多的问题都是比较简单的,没有象汉诺塔那么复杂。我们也不必追究递归到底是怎样实现的,...