摘要：严蔚敏版数据结构，算法2.1#include <iostream>
using namespace std;
typedef int element;
#define maxsize 100
typedef struct
{ element aa[maxsize]; int last;
}sqlist;
int compare(sqlist *la,int x)
{ int flag=0; int i; for(i=0;i<=la->last;++i) { if(la->aa[i]==x) {flag=1;break;} } return ... 阅读全文
数据结构之两个线性表的合并
2011-08-30 17:22 by javaspring, 1080 阅读, 0 推荐, 收藏, 编辑
摘要：严蔚敏版的教材，算法2.2，下面是代码实现。。。。#include <iostream>
using namespace std;
typedef int element;
#define maxsize 100
typedef struct
{ element aa[maxsize]; int last;
}sqlist;
void mergelist(sqlist *la,sqlist *lb,sqlist *lc)
{ int i=0,j=0,k=0; while((i<=la->last)&&(j<=lb->last)) { if(l 阅读全文
数据结构之创建线性表
2011-08-30 16:25 by javaspring, 857 阅读, 0 推荐, 收藏, 编辑
摘要：终于可以用代码实现创建线性表了。。。。。。。#include <iostream>
using namespace std;
#define Listinitsize 100//线性表的初始分配量
#define Listincrement 10//线性表存储空间的分配增量
#define ok 0
#define overflow -1
typedef int elemtype;
typedef struct
{ elemtype *elem; int length; int listsize;
}sqlist;
int main()
{ sqlist *L; ... 阅读全文
新学期，新开始
2011-08-30 16:07 by javaspring, 117 阅读, 0 推荐, 收藏, 编辑
摘要：转眼已经大二，搞了大半年的acm了，现在想起来，总感觉以前是为了做题而做题，做了那么多题，没有起到应有的效果。算上杭电oj上的，大约做了有240道题吧，然而做题时心浮气躁，完全失去了ac的意义，纯粹是为了刷题而刷题。新学期开始，决定要改正以前的习惯，让每一道题都做得有价值。先从数据结构入手吧，这学期无论如何也要好好把数据结构整一遍。今天上午开始看的，本来琢磨着线性表挺简单的，然而，纠结了很长时间，还是没有用代码实现，在网上找了很多，终于找到一个我可以接受的。然而，还是对此代码不甚满意，先把代码贴上，我再想一下到底怎么实现。#include <iostream>using names 阅读全文
构件图（Component Diagram）—UML图（八）
2011-08-30 10:09 by javaspring, 266 阅读, 0 推荐, 收藏, 编辑
摘要：构件图是显示代码自身结构的实现级别的图表。构件图由诸如源代码文件、二进制代码文件、可执行文件或动态链接库 (DLL) 这样的构件构成，并通过依赖关系相连接 下面这张图介绍了构件图的基本内容： 下面这张图是个构件图的实例： 阅读全文
协作图（Collaboration Diagram）—UML图（七）
2011-08-29 07:46 by javaspring, 301 阅读, 0 推荐, 收藏, 编辑
摘要：协作图(Collaboration Diagram /Communication Diagram，也叫合作图)是一种交互图（interaction diagram），强调的是发送和接收消息的对象之间的组织结构。一个协作图显示了一系列的对象和在这些对象之间的联系以及对象间发送和接收的消息。对象通常是命名或匿名的类的实例，也可以代表其他事物的实例，例如协作、组件和节点。使用协作图来说明系统的动态情况。 下面这张图介绍协作图的基本内容： 下面一张图是一个协作图的实例，创建课程的协作图： 由于协作图和时序图在语意上是相通的，所以可以互相转换，下面是利用ROSE把上面的协作图转换... 阅读全文
时序图（Sequence Diagram）—UML图（六）
2011-08-29 07:45 by javaspring, 257 阅读, 0 推荐, 收藏, 编辑
摘要：时序图（Sequence Diagram）是显示对象之间交互的图，这些对象是按时间顺序排列的。时序图中显示的是参与交互的对象及其对象之间消息交互的顺序。 下面这张图介绍了时序图的基本内容： 下面这张图是时序图的实例，创建课程时序图： 阅读全文
状态图（Statechart Diagram）—UML图（五）
2011-08-29 07:44 by javaspring, 242 阅读, 0 推荐, 收藏, 编辑
摘要：状态图用来描述一个特定的对象的所有可能的状态以及由于各种事件的发生而引起的状态之间的转移。与活动图的主要区别体现在：状态图侧重从行为的结果来描述，而活动图侧重从行为的动作来描述。活动图可能涉及多个对象，而状态图只涉及一个特定的对象。 下面，通过一张图来描述状态图的基本内容。 下面是一张状态图的实例图，描述了一个温度控制器的状态图。 阅读全文
活动图（Activity Diagram）—UML图（四）
2011-08-26 16:13 by javaspring, 331 阅读, 0 推荐, 收藏, 编辑
摘要：“活动图”可通过一系列操作将业务流程或软件进程以工作流的形式显示出来。这些操作可以由人、软件组件或计算机来执行。使用活动图可以描述多种类型的流程，如下：1、用户和您的系统之间的业务流程或工作流。2、某一用例中执行的步骤。3、软件协议，即允许在组件间进行的交互序列。4、软件算法。下面用一张图来介绍活动图的基本内容下面是用rose 和 onenote结合画的一张活动图的实例，基本囊括了活动图的重要元素。 阅读全文
对象图（Object Diagram）—UML图（三）
2011-08-25 20:27 by javaspring, 285 阅读, 0 推荐, 收藏, 编辑
摘要：一、用一张图来介绍一下对象图的基本内容二、对象图与类图的基本区别三、对象图实例 阅读全文