#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类：
其他好文 时间：
2014-06-07 01:52:18
阅读次数：
214
经过了自考的洗礼之后，对操作系统，数据结构等知识有了一定的了解，拓宽了我们学习的知识面，为我们今后的学习又做了很多铺垫。
通过考软考，对于理论上的知识比自考有了更深一层的理解，补充了很多知识。自考对于软考来说解决了不怕不知道，就怕不知道的问题。自考的知识很基础，经历了自考之后，再学起操作系统，数据结构这些知识来，就很轻松了。自考做了一个很好的铺垫。软考是在原有基础上再继续学...
分类：
其他好文 时间：
2014-06-05 11:34:39
阅读次数：
205
“组成原理”在软考中也是一大亮点，不是因为它有多难，而是刚开始就对它相对比较陌生。不像操作系统、数据结构等等在自考中就已经接触过，即使比较难也比较容易理解，可见自考的作用还是大大的。言归正传组成原理软考选择题的前一页至少5-6个都是，但每次都会错很多，仔细分析起来也不是很难，而是对整章没有整体的把控，它们之间的联系没有建立起来。所以每次出现一个知识点，都感觉是新的，但每次都会只看这个所谓的新知识点...
分类：
其他好文 时间：
2014-06-05 10:53:44
阅读次数：
197
如图：
代码：
#include
#include
#include
#include
using namespace std;
char ch;
typedef struct BinNode
{
char data;
struct BinNode *lchild,*rchild;
}BinNode,*BinTree; //二叉树链式...
分类：
其他好文 时间：
2014-06-05 09:15:24
阅读次数：
203
延迟标记像极了线段书，不再多说。
区间反转在树伸展到位之后，也变成了简单的递归交换左右儿子。
愈发感觉到伸展树简直太漂亮了，伸展操作更是诱惑到不行 ，总之数据结构太有魅力了。
比较简单，就直接上模板了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pr...
分类：
其他好文 时间：
2014-06-05 08:33:14
阅读次数：
190
1.脑图
2.数据结构
2.1 抽象数据类型
表示法:
(D,S,P)
D:数据对象
S:D上的关系集
P:对D的基本操作集
ADT格式
ADT 抽象数据类型名{
数据对象:
数据关系:
基本操作:
}ADT 抽象数据类型名
基本操作的格式:
基本操作名(参数表)...
分类：
其他好文 时间：
2014-06-05 08:26:15
阅读次数：
204
由于自己本科的时候，学习的是网络工程专业，更加侧重路由、交换等相关网络知识。并且仅开设了“数据结构”，而没有开设“算法设计与分析”。那时候自己虽然知道算法非常的重要，但是对算法的认识很肤浅，仅仅停留在了算法的表面，并且也一直没有找到适合自己的学习方法。其实，很重的一点儿就是对算法的认识不足，并且还没有需求驱动。自己第一次认识到算法重要性是在自己大三的时候，我们去参加了“河南省第五届ACM程序设计大赛”。结果不用说也可以想象到，失败的一塌糊涂，一道题目都没有做出来。当然，这次失败有主观因素，也有客观因素，但是...
分类：
其他好文 时间：
2014-06-05 08:24:14
阅读次数：
276
这个例子是来自于严蔚敏的《数据结构》的栈那一节。 但是我进行了一些简单的修改，确保编译通过。
目的：利用栈 计算 “3*（7-2）”这样的字符串的算术运算的结果。 共有3个代码文件，如下：
1、mystack.h
#pragma once
#define maxsize 30
typedef struct
{
char data[maxsize+1];
...
分类：
其他好文 时间：
2014-06-05 07:35:18
阅读次数：
242
1.脑图
2.表示方法
按照数据结构概述所说，线性表有两种表示方法分别是顺序表示和链式表示，链表就是链式表示的典型。
我们知道链式表示是分配了n块内存空间，可以认为彼此不连续，所以不能用偏移量去定位每个元素。
下面就先说最简单的单向链表:
如果每个数据元素能有一个指针指向下一个元素的话，那么只需要知道第一个数据元素就能一个一个的遍历整个链表了，这就是单向链表。...
分类：
其他好文 时间：
2014-06-05 06:59:17
阅读次数：
300
