随笔分类 -  C语言数据结构系列-C&DataStructure

摘要：【序】 上节我们实现了数据结构中最简单的Vector，那么来到第三章，我们需要实现一个Set set的特点是 内部有序且有唯一元素值；同时各种操作的期望操作时间复杂度在O（n·logn）； 那么标准的C++ STL（Standard Template Library） 容器内部使用的是什么呢？ ST 阅读全文

摘要：上一节我们说到我们己经实现了一般Vector可以做到的自动扩充，告诉随机存取，那么现在我们需要完成vector的一个排序的功能。 排序算法我们网上一百度哇~~！很常见的就有8大排序算法； 1.选择排序 2.冒泡排序 3.插入排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序 8.希尔排序 具体 阅读全文

摘要：2.1实现简单基础的vector 1.设计API 我们参考下C++ <std> 库中的vector, vector中的api很多,所以我们把里面用的频率很高的函数实现; 1.1 new&delete new: 应该可以初始化一个我们需要的结构体指针并申请一段内存; delete: 不仅能够把new出 阅读全文

摘要：使用过C++ <STD> 库的猿友们应该都觉得 C++中那些已经实现好了的数据类型封装使用让人很是舒服; 例如 vector 支持自动扩充数组，支持模板类，任何数据类型都可以 简单的管理，如果在C语言中，我们就 需要预先声明数组或者动态声明指针，最最重要的是，同样的事情我们有可能需要做很多遍，那么有 阅读全文