- 博客(3)
- 资源 (7)
- 收藏
- 关注
原创 数据结构(排序,冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序,C++)
冒泡排序冒泡排序(Bubble Sort)一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,知道没有反序的记录为止。冒泡排序是一种比较简单的排序方法,实现代码如下:// 交换两个下标所指的值template<typename T>void swap(T *ptr, int i, int j){ T temp = ptr[i]; ...
2018-07-24 19:44:11 355
原创 数据结构(树,二叉搜索树,平衡二叉树 C++实现)
树树(Tree)是n(n>=0)个结点的有限集合。n = 0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n > 1时,其余结点可分为m (m > 0)个互不相交的有限集 T1T1T_1 、 T2T2T_2 、 …… 、 TmTmT_m ,其中每一个集合本身又是一个树,并且称为根的子树(SubTree),如下图所示:树的结点...
2018-07-22 16:31:22 1522
原创 数据结构(list、vector、queue、stack C++实现)
最近在复习数据结构的内容,模仿了stl中的list、vector、queue和stack.当然是精简版的了,只写了最基本的功能。这里要注意一点,模板类的类声明和定义要在同一个文件内,最好是在头文件内。因为模板类和模板函数在使用的时候才会被实例化,所以编译器需要知道所有的实现代码,然后去实例化各种数据类型的类或者函数。所以如果把类定义放在单独的源文件中的话,编译器找不到相关定义。list...
2018-07-05 11:47:19 803
CSerial类,Modbus协议通信案例
2018-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人