基本的数据结构有: 1. 表 2. 栈 3.队列 4. 树 5. 散列 先来看一下表: 表的定义: 表其实严格来说是链表,链表是一个项的集合,其中的每一个项是某节点的一部分,这个节点又包含到达其他节点的链接; 表在STL中有两个流行的实现: 一是,vector (向量). vector给...
分类:
其他好文 时间:
2014-09-14 15:13:47
阅读次数:
176
图论中边是重要元素,它连接各个顶点构成拓扑图,有向图中,边具有方向性,在画布中表现为箭头,在实际应用中,边可以代表链路,链路上不只是有方向,还有流量,信号种类等信息,光用箭头表现力就不够了,可增加线条线型,以及流动效果来体现,这里介绍 Qunee 1.6 中线条流动效果的实现
分类:
其他好文 时间:
2014-09-11 09:38:41
阅读次数:
242
#include
#include
//链表的定义
typedef void List;
typedef void ListNode;
//链式链表的相关定义
typedef struct _tag_linklist SqList;
typedef struct _tag_linkNode SqListNode;
typedef int Sqdata;
//创建一个空链表,...
分类:
其他好文 时间:
2014-09-10 00:29:29
阅读次数:
287
本例采用Microsoft SQL2008建立的一个数据库表/****链接数据库操作**/在stdafx.h的头文件中加入#import "C:\Program Files\Common Files\System\ado\msado15.dll" no_namespace\rename("EOF",...
分类:
数据库 时间:
2014-09-06 16:00:03
阅读次数:
354
图论中边是重要元素,它连接各个顶点构成拓扑图,有向图中,边具有方向性,在画布中表现为箭头,在实际应用中,边可以代表链路,链路上不只是有方向,还有流量,信号种类等信息,光用箭头表现力就不够了,可增加线...
分类:
其他好文 时间:
2014-09-05 08:48:22
阅读次数:
266
【数组,数组列表,链表求最大值的算法比较(只是例子,可以举一反三)】方法类/** * 算法练习 * @author Jason * */public class Methods { /** * 在数组中查找最大值算法(一般) * compareTo 不支持int 比较 所以要转...
分类:
编程语言 时间:
2014-08-24 20:42:53
阅读次数:
198
给定一个循环链表,实现一个算法返回这个环的开始结点。
定义:
循环链表:链表中一个结点的指针指向先前已经出现的结点,导致链表中出现环。
例子:
输入:A -> B -> C -> D -> E -> C [结点C在之前已经出现过]
输出:结点C
可以用一个map 就解决问题了。
下面是编程之美上一种奇特的解法:快慢指针解法。
代码:...
分类:
其他好文 时间:
2014-08-22 21:16:09
阅读次数:
296
1.链表1.1链表的存储表示//链表的存储表示typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;1.2基本操作创建链表:/* * 创建链表。 * 形参num为链...
分类:
其他好文 时间:
2014-08-21 21:01:14
阅读次数:
221
我们熟悉了java单向链表的模拟,现在我就必须开始双向链表的模拟的.
1.基础结构对象DuLNode
public class DuLNode {
private Object data;// 存放结点值
private DuLNode prior; // 前驱结点的引用
private DuLNode next; // 后继结点的引用
public DuLNode()...
分类:
其他好文 时间:
2014-08-17 13:07:32
阅读次数:
278