![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小课堂
为了小钱钱
这个作者很懒,什么都没留下…
展开
-
利用模板类实现功能
动态数组的创建template<class Type>GenericArray<Type>::GenericArray(int length):size(length),count(0){ items=new Type[size];} 使用模板定义替换GenericArray声明,使用模板成员函数替换GenericArray的成员函数。定原创 2018-11-09 22:37:45 · 191 阅读 · 0 评论 -
动态数组的优化
博主第一篇文章写的比较复杂,后期进行了相关的优化,将一些类似的程序进行了合并,并在第一篇的基础上增加了对多个重复数据下标输出问题的解决,具体程序大家可以先看博主第一篇文章,并与这篇文章加以对比,慢慢体会程序的相关变化。#include<iostream>using namespace std;template<class Type>class GenericAr...原创 2018-11-18 22:52:24 · 268 阅读 · 0 评论 -
二分法查找数据(递归)
二分查找 二分法又称折半查找,即每次取中间记录查找的方法。二分法查找的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储。递归递归就是在运行中调用自己(C++不允许main()调用自己)。条件:1、子问题必须与原始问题为同样的事,且更为简单; 2、不能无限制地调用本身,须有个出口,化简为非递归状况处理。缺点:运行效率低。在递归调用过程中系统...原创 2018-11-18 09:26:17 · 1153 阅读 · 0 评论 -
单链表
引言在顺序结构中,每个数据元素只需要存数据元素信息就可以了,链式结构中,除了要存数据元素信息外,还要存储它的后继元素的存储地址。为了表示每个数据元素 ai 与其直接后继元素 ai+1 之间的逻辑关系,对数据元素 ai 来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的...原创 2018-11-28 17:51:11 · 116 阅读 · 0 评论