- 博客(4)
- 收藏
- 关注
RSS订阅原创 3.1 C语言_实现AVL平衡二叉树
【序】上节我们实现了数据结构中最简单的Vector，那么来到第三章，我们需要实现一个Setset的特点是 内部有序且有唯一元素值；同时各种操作的期望操作时间复杂度在O（n·logn）；那么标准的C++ STL（Standard Template Library） 容器内部使用的是什么呢？STL使用的是红黑树或者hash Tree ，由于笔者现在的水平和精力，没时间搞这个...
2019-10-25 21:16:00
237
原创 2.2 C语言_实现数据容器vector(排序功能)
上一节我们说到我们己经实现了一般Vector可以做到的自动扩充，告诉随机存取，那么现在我们需要完成vector的一个排序的功能。排序算法我们网上一百度哇~~！很常见的就有8大排序算法；1.选择排序 2.冒泡排序 3.插入排序 4.快速排序5.归并排序 6.桶排序 7.堆排序 8.希尔排序具体的思想本猿就不展开讲啦，现在C语言应用的场景大多数在服务器和嵌入式设备...
2019-10-21 21:59:00
486
原创 2.1实现简单基础的vector
2.1实现简单基础的vector1.设计API我们参考下C++ <std> 库中的vector, vector中的api很多,所以我们把里面用的频率很高的函数实现;1.1 new&deletenew: 应该可以初始化一个我们需要的结构体指针并申请一段内存;delete: 不仅能够把new出来的内存完整\...
2019-10-19 16:17:00
140
原创 1.C&DataStructure引言
使用过C++ <STD> 库的猿友们应该都觉得 C++中那些已经实现好了的数据类型封装使用让人很是舒服;例如 vector 支持自动扩充数组，支持模板类，任何数据类型都可以 简单的管理，如果在C语言中，我们就需要预先声明数组或者动态声明指针，最最重要的是，同样的事情我们有可能需要做很多遍，那么有没有什么方式可以让C语言也可以实现类似C++中数据类型的功能呢？...
2019-10-19 16:16:00
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人