”双向链表与队列““双向链表”是包含两个指针域，一个数据域，既有指向前驱的指针，还有指向后继的指针，同时可以从两个方向对链表进行遍历，访问各个节点。“双向链表”较”单链表“在插入和删除节点方面更为简单，但是所占的空间比“单链表”大。“队列”的实现之所以选择..
分类：
其他好文 时间：
2016-03-21 01:58:03
阅读次数：
218
最短路径：Dijkstra算法 用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。 算法描述： 设起点为s，dis[v]表示从s到v的最短路径，pre[v]为v的前驱节
分类：
编程语言 时间：
2016-03-18 07:13:15
阅读次数：
182
所谓双链表就是除了头指针及尾指针以外，每个结点都有直接前驱和后继。双链表就是在单链表的基础上加了一个前驱指针。头指针无前驱但是有后继，尾指针有前驱但是无后继。"DList.h"#pragmaonce#include<iostream>usingnamespacestd;typedefintDataType;structNode{ Node(c..
分类：
编程语言 时间：
2016-03-17 02:08:48
阅读次数：
398
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x
分类：
其他好文 时间：
2016-03-15 22:04:17
阅读次数：
294
线性结构和非线性结构同属于数据结构中的逻辑结构类型 线性结构是指该结构中的节点之间存在一对一的关系.其特点是开始节点和终端节点都是唯一的,除了开始节点和终端节点外,其余节点都有且仅有一个直接前驱,有且仅有一个直接后继.此类型的存储结构有：顺序表（数组）、链表、堆栈结构、队列结构等 非线性结构又包括集
分类：
其他好文 时间：
2016-03-13 23:51:06
阅读次数：
252
#pragmaonce
#include<iostream>
usingnamespacestd;
enumPointTag
{
THREAD,
LINK
};
template<classT>
structBinaryTreeNodeThd
{
T_data;
BinaryTreeNodeThd<T>*_left;
BinaryTreeNodeThd<T>*_right;
BinaryTreeNodeThd<T>*_parent;
P..
分类：
其他好文 时间：
2016-03-13 18:14:04
阅读次数：
217
？？？有点问题，再试试单链表：指针是指一个数据元素逻辑意义上的存储位置，链式存储机构是基于指针实现的，每一个节点由一个数据元素和一个指针构成。链式存储结构是用指针把相互关联的元素链接起来。在单链表中，每个节点只有一个直接只想后继元素的指针，而双向链表中每个节点有两个指针，一个只想后继节点一个只想前驱
分类：
其他好文 时间：
2016-03-11 22:23:04
阅读次数：
152
最简单的结构：线性表 先进先出的结构：队列 先进后出的结构：栈 线性表 线性表数据结构具有以下特征： 有且只有一个“首元素” 有且只有一个“末元素” 除末元素之外，其余元素均有惟一的后继元素 除首元素之外，其余元素均有惟一的前驱元素 对于线性表，主要可进行以下操作： 添加结点 ...
分类：
其他好文 时间：
2016-03-06 15:50:19
阅读次数：
204
★C++实现双向链表的基础操作（类的实现）#include<iostream>
#include<cassert>
usingnamespacestd;
typedefintDataType;
classdouble_link_list
{//定义双向链表类，包括了双向的前驱和后继指针，以及对象的初始化
public:
friendclassListNode;
double_link_li..
分类：
编程语言 时间：
2016-03-05 22:09:55
阅读次数：
218
#include<iostream>
usingnamespacestd;
typedefintDateType;
structListNode
{
DateType_date;
ListNode*_next;//前驱指针
ListNode*_prev;//后驱指针
ListNode(DateTypex)//对节点进行初始化
:_date(x)
,_next(NULL)
,_prev(NULL)
{}
};
classList
{
pu..
分类：
其他好文 时间：
2016-03-04 16:34:45
阅读次数：
148
