2017年10月_gzhosp_redAnt

11月 10月 09月 08月 06月 05月 04月 03月

原创数据结构——树（1）——二叉堆

优先队列我们回顾之前我们学过的队列，队列中的元素按照特定的顺序进行储存，并只能先进先出。然而，在现实生活中，我们却想把元素按照一定的优先级储存起来。举个现实中的例子： - 我们平时坐高铁，会有所谓的头等舱，二等舱，普通舱。 - 在银行排队，总会有vip客户提前办理业务所谓优先队列（priority queue），就是把元素按照一定的优先级储存起来，而不是根据特定的顺序。因此，它与我们之前接触的基

2017-10-27 16:13:37 763

原创数据结构——线性结构（9）——Vector的实现过程详解

vector的基本操作及其特点在实现vector之前，我们都知道vector是可以储存任意类型的数值的。为了实现更一般的数据操作，我们当然是得要用模板类代替传统的实现。并且我们要实现[ ]的重载。头文件/* *这个文件包含我们Vector类的模板类的声明，vector是一个高效，方便，安全的数组替代品 */#ifndef _Vector_h#define _Vector_htemplate<t

2017-10-22 15:56:31 1470

原创数据结构——线性结构（8）——动态数组与Vector

动态数组与Vector为什么要删除数组占用的内存？我们先来看下面的一段代码：const int INIT_CAPACITY = 1000000;class Demo {public: Demo(); // constructor string at(int i);private: string *bigArray;};Demo::Demo(){ bigArra

2017-10-21 14:36:15 765

原创数据结构——线性结构（7）——链队列的实现

链队列的实现头文件：/* *这部分文件实现我们之前所使用的queue类 *它主要的原理为后进后出（LILO） */ #ifndef _Queue_h #define _Queue_h /* *类型: Queue<ValueType> *此类建立一个称为队列的线性结构，其中仅从一端添加和删除值。 *这个规定产生了一个（LILO）的行为，它是队列的定义特征。 *基本操作是en

2017-10-21 13:00:28 468

Prog-in-Cpp,完整版

这是斯坦福大学的C++教材，里面包含了C++的入门语法还有C++版本的数据结构。里面的内容很经典，属于经典的教材。让你知其然又知其所以然。强烈推荐

2017-09-04

Programming Abstractions in C++

Programming Abstractions in C++ Stanford大学的c++教材，感觉不错

2017-01-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 数据结构——树（1）——二叉堆

原创 数据结构——线性结构（9）——Vector的实现过程详解

原创 数据结构——线性结构（8）——动态数组与Vector

原创 数据结构——线性结构（7）——链队列的实现