一、双向链表的定义
二、双向链表的存储结构
三、双向链表的实现与操作...
分类：
其他好文 时间：
2015-04-17 01:17:29
阅读次数：
167
队列是一种简单的先进先出结构，各种需要排队的事情，都可以开一个队列来完成。
利用链表或数组，都能实现队列，不过最大的区别就是，数组的扩展比较困难，而链表较为容易，但链表资源消耗稍多。数据结构的不同导致了队列的实现也不相同，链表上次已经实现过了，只需简单包装即可使用，这里，我们介绍简单的用数组模拟队列的方式...
分类：
其他好文 时间：
2015-04-16 23:46:11
阅读次数：
127
该结构体是整个Nginx模块化架构最基本的数据结构体。它描述了Nginx程序中一个模块应该包括的基本属性，在tengine/src/core/ngx_conf_file.h中定义了该结构体105 struct ngx_module_s { 106 ngx_uint_t ...
分类：
其他好文 时间：
2015-04-16 23:14:15
阅读次数：
115
本文利用邻接表的方法将图进行了表示，并且利用广度优先遍历方法对图进行遍历
下面是一个图的示例：
代码如下：
#include
using namespace std;
typedef int VexType;
typedef struct Arcnode{
VexType data;
struct Arcnode *nextarc;
}ArcNode;
typedef...
分类：
编程语言 时间：
2015-04-16 21:59:52
阅读次数：
186
之前看了一下数据结构与算法JavaScript描述这本书，写了几篇博文，不太深入，挂在新的博客上了。数据结构与算法JavaScript描述 — 栈和队列数据结构与算法JavaScript描述 — 链表数据结构与算法JavaScript描述 — 字典数据结构与算法JavaScript描述 — 散列表数...
分类：
编程语言 时间：
2015-04-16 21:35:27
阅读次数：
174
【算法时间复杂度的定义】在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T（n） = O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的...
分类：
编程语言 时间：
2015-04-16 21:29:33
阅读次数：
210
排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的...
分类：
编程语言 时间：
2015-04-16 21:15:41
阅读次数：
124
前言 做应用层的人，一提到算法和数据结构就感觉很难，很高深，我以前也是这样，现在当然还是这样。大学的时候，毕设的课题就是地图匹配算法，那时候哪懂这些，基本就是老师说一点，然后写一点，要不就是网上论文找来找去，根本不知道自己在干什么。Hash算法 其实就算做web引用，也需要了解一些算法。 我们...
分类：
编程语言 时间：
2015-04-16 19:08:46
阅读次数：
161
欢迎大家访问我的微博：http://weibo.com/u/2887401030我们都知道，对于数组，查询容易，插入和删除较难。而对于链表，插入和删除容易，查询较难（线性查询）。那么有没有一种数据结构，插入，删除，查询都较为容易的呢？当然有，他就是这篇文章的主角——哈希表（散列表）。直接看代码：#include
#includeusing namespace...
分类：
其他好文 时间：
2015-04-16 17:47:20
阅读次数：
144
今天，同学熊问了我一些基本数据结构的问题，我想这些基础的东西还是应该好好理解的。其实数据结构应该是计算机技术的基石，各种算法都是在数据管理的基础上运行的。于是，我打算利用业余时间，将我学过的这部分内容整理出来，并且加上一些自己的创新性的内容，做成一份简明扼要的数据结构教程，然后尽可能的深入探讨一些关于这些内容的创新方法和优雅的实现。...
分类：
其他好文 时间：
2015-04-16 17:34:46
阅读次数：
129
