StrugglingMice-CSDN博客

原创设计模式基本原则

设计模式设计模式就是把简单的问题复杂化标准化，把环境中的各个部分进行抽象、归纳、解耦合。设计模式基本原则最终目的：高内聚、低耦合。 1. 开放封闭原则（OCP，Open Closed Principle）类的改动是通过增加代码进行的，而不是修改源代码。# include <iostream>using namespace std;class BankWorker{p

2017-07-29 17:07:28 470

原创浅谈UML---状态图

状态图概述状态图不仅可以描述对象所处的可能状态以及状态之间个转换并给出状态变序列的起点和终点，还可以描述对象接收事件触发时的行为状态等等基本组件状态(state) 对象在其生命周期中的一种状况。转移(transition) 是两个不同状态之间的一种关系。事件(event) 发生在时间和空间上对状态机有意义的那些事情。活动(activities) 指状态机中进行的非原

2017-07-28 23:54:38 1765

原创浅谈UML---活动图

活动图概述活动图用来描述用例的行为，便于人们对业务流程的理解以及描述复杂过程的算法，本质上也就是流程图。组件活动状态图（Activity）动作状态（Actions)动作状态约束（Action Constraints）动作流（Control Flow）开始节点（Initial Node）终止节点（Final Node）对象（Objects）数据存储对象（DataStore）对

2017-07-28 21:55:48 510

原创浅谈UML---协作图

协作图概念协作图(collaboration diagram)：用来描述为了完成确定事务，各对象消息练习的结构关系。特征协作图(也叫合作图)是一种交互图。时序图侧重于对象间消息传递在时间上的先后关系；而协作图表达对象间交互的过程及对象间的关联关系。基本组件对象(Object)：协作图中的对象在交互中扮演的角色就是对象。链(Link)：是对象与对象之间关联的实例。消息(Messag

2017-07-28 17:41:51 1442

原创浅谈UML---时序图

时序图概念描述了对象之间传递消息的时间顺序, 用来表示用例中的行为顺序, 是强调消息时间顺序的交互图;基本组件对象(Object) 时序图中的对象在交互中扮演的角色就是对象。生命线(Lifeline) 生命线是一条垂直的虚线, 这条虚线表示对象的存在, 在时序图中, 每个对象的底部都有生命线。激活(Activation) 代表时序图中对象执行一项操作的时期，激活期可以理解为语义中{

2017-07-27 17:44:22 2314

原创浅谈UML---对象图

对象图概念对象图（Object Diagram）是类图的一个实例，用于显示系统执行时的一个可能的快照，即在某一个时间上系统可能出现的样子，对象图用带下划线的对象名称来表示对象。组成对象图（Object Diagram）是由对象（Object）和链（Link）组成的。对象图的目的在于描述系统中参与交互的各个对象在某一时刻是如何运行的。

2017-07-27 16:25:51 398

原创浅谈UML---类图

类图概念类图（Class Diagram）: 类图是面向对象系统建模中最常用和最重要的图，是定义其它图的基础。类图主要是用来显示系统中的类、接口以及它们之间的静态结构和关系的一种静态模型。类的表示类名：图正中间的黑体字表示类的名称，如果是名字的字体是斜体字，则表明该类是抽象类；属性：类名下面的区域表示类的属性；操作：属性下面的区域表示类的操作（或者说方法）；可见性：属性和操作前面的+、-

2017-07-27 15:53:39 2736

原创浅谈UML---用例图

用例图概念用例图(Use Case Diagram):也称用户模型图，是从软件需求分析到最终实现的第一步，它是从客户的角度来描述系统的功能。基本组件参与者(Actor)、用例(Use Case)和关系(Relationship)。用例之间的关系泛化(generalization)：泛化关系是一种继承关系,子用例将继承基用例的所有行为，关系和通信关系，也就是说在任何使用基用例的地方都可以用子用例来

2017-07-27 02:35:02 6065

原创线性表(List)---队列的链式存储

队列的链式存储结构的设计与实现队列的链式存储结构设计队列的链式存储模型定义一个结构体作为链表的业务结点typedef struct _tag_LinkQueueNode//队列的业务节点{ LinkListNode node; //第一个域 LinkQueueNode *item;//栈的业务节点}TLinkQueueNode;队列链式存储的重要算法入队算法：需要分配内存给业

2017-07-20 02:41:41 379

原创线性表(List)---队列的顺序存储

队列的顺序存储结构的设计与实现栈的介绍定义：队列是一种特殊的线性表，队列仅在线性表的两端进行操作。队头(Front)：取出数据元素的一端。* 队尾(Rear)：插入数据元素的一端。队列的常用操作 (1)创建队列 (2)销毁队列 (3)进队列 (4)出队列 (5)获取队列头部元素 (6)获取队列的长度队列顺序存储结构的设计队列的顺序存储模型因为队列是一种特殊的线性表

2017-07-20 02:21:28 628

原创栈的应用

栈的简单应用我们可以重复利用之前写过的[栈的链式存储](http://blog.csdn.net/strugglingmice/article/details/75195411)中的代码，在此基础上完成栈的一下的一些简单的应用。（一）就近匹配**几乎所有的编译器都具有检测括号是否匹配的能力，如何实现编译器中的符号成对检测？**当需要检测成对出现但又互不相邻的事物，可以使用栈“后进先出”的特，栈非

2017-07-20 00:32:29 352

原创线性表(List)---栈的链式存储

栈的链式存储结构设计与实现栈链式存储结构的设计栈的链式存储结构简称链栈。栈的链式存储模型定义一个结构体作为链表的业务结点typedef struct _tag_LinkStackNode //链表的业务节点{ LinkListNode node; //第一个域(第一个元素) LinkStackNode *item; //栈的业务节点}TLinkStackNode

2017-07-16 02:48:21 412

原创线性表(List)---栈的顺序存储

栈的顺序存储结构的设计与实现栈的介绍栈的定义：栈是一种特殊的线性表，栈只能在栈顶一段进行操作(先进后出)。栈顶(Top)：允许操作的一端。栈底(Bottom): 不允许操作的一端。栈的常用操作 (1)创建栈 (2)销毁栈 (3)清空栈 (4)入栈 (5)出栈 (6)获取栈顶元素 (7)获取栈的大小栈顺序存储结构的设计栈的顺序存储模型我们可以重复利用之前写过的线性表顺序存

2017-07-16 02:00:08 443

原创线性表(List)---链式存储结构(双向链表)

双向链表设计与实现双向链表的介绍双向链表定义: 在单链表的结点中增加一个指向其前驱的pre指针。双向链表设计意义：方便逆序访问链表中的元素(O(n))。单链表中的逆序访问：len = LinkList_Length(list);for (i = len - 1; len >= 0; i++) //O(n){ LinkListNode *p = LinkList_Get(lis

2017-07-15 03:08:27 976

原创线性表(List)---链式存储(循环链表)

循环链表的设计与实现循环链表定义：将单链表中最后一个数据元素中的next指针指向第一个元素。循环链表的设计定义一个结构体用来存储指针与指针之间的关系：typedef struct _tag_CircleListNode{ struct _tag_CircleListNode *next;}CircleListNode;定义一个头结点用来存储链表:typedef struct _ta

2017-07-14 04:04:06 404

原创线性表(List)---链式存储结构(单向链表)

线性表(List)—链式存储结构存储设计与实现线性表链式结构的设计链式存储的基本介绍链式存储定义: 为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身信息外，还需要存储指示其直接后继的信息。表头结点：链表中第一个结点，包含指向第一个数据匀速的指针，以及链表自身的一些信息。数据结点：链表中代表数据元素的结点，包含指向下一个数据元素的指针和信息。尾结点

2017-07-09 02:13:10 580

原创线性表(List)---顺序存储结构

线性表(List)—顺序存储结构的设计与实现线性表顺序结构的设计线性表顺序存储结构：用一段地址连续地存储单元依次存放线性表的数据元素。定义一个结构体用存储数据typedef struct _tag_SeqList{ int Length;//长度 int Capacity;//容量 unsigned int **node;}TSeqList;int Capacit

2017-07-07 02:14:13 1125 1

StrugglingMice的博客