1.描述 定义一个操作中算法的骨架,而将一些步骤延伸到子类当中。模板方法使子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 2.模式的使用 ·抽象模板(Abstract Template):抽象模板是一个抽象类。抽象模板定义若干方法表示一个算法的各个步骤,这些算法中有抽象方法也有非抽象方 ...
分类:
其他好文 时间:
2017-10-15 15:09:01
阅读次数:
149
1、C# 中的结构有以下特点: 结构可带有方法、字段、索引、属性、运算符方法和事件。 结构可定义构造函数,但不能定义析构函数。但是,您不能为结构定义默认的构造函数。默认的构造函数是自动定义的,且不能被改变。 与类不同,结构不能继承其他的结构或类。 结构不能作为其他结构或类的基础结构。 结构可实现一个 ...
请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>0)个元素。 函数接口定义: ElementType Find( List L, int m ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct N ...
分类:
其他好文 时间:
2017-10-07 22:53:19
阅读次数:
427
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementTyp ...
分类:
其他好文 时间:
2017-10-07 20:39:48
阅读次数:
185
树形结构是一类重要的非线性结构数据结构。其中以树和二叉树最为常用,直观看来,树是以分支关系定义的层次结构。 树的定义与基本术语 树的结构定义是一个递归定义,即在树的定义中又用到树的概念。除了树形表示外,树形结构还有广义表表示、文氏图表示(反映集合包含关系)和凹人表示(类似一本书的目录)等其他表示形式 ...
分类:
其他好文 时间:
2017-10-02 23:04:20
阅读次数:
261
线性结构的基本特征 线性结构是一个数据元素有序集 线性表的定义 线性表是一种线性结构,在一个线性表中数据元素的类型是相同的,或者说线性表是由 同一类型的数据元素构成的线性结构,定义如下:线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列,通常记为:(a 1 ,a 2 ,… a i-1 ,a ...
分类:
其他好文 时间:
2017-09-23 10:50:53
阅读次数:
239
双向链表的概念比较简单,只是在之前单链表的的基础上,每个结点多增加了一个指向直接前驱的指针。双向链表的存储结构定义如下:typedefstructDulNode{
ElemTypedata;
structDulNode*prior;
structDulNode*next;
}DulNode,*DuLinkList;双向链表的操作基本上和单链表的操作一模..
分类:
其他好文 时间:
2017-09-21 09:47:45
阅读次数:
76
数据库中数据的基本结构 定义一:数据元素集合(也可称数据对象)中各元素的关系。 定义二:相互之间存在特定关系的数据元素集合。 一个表(数据库),我们就称它为一个数据结构,它由很多记录(数据元素)组成,每个元素又包括很多 字段(数据项)组成数据库测试分类系统测试、集成测试、单元测试、功能测试、性能测试 ...
分类:
数据库 时间:
2017-09-20 00:33:23
阅读次数:
273
Struct. 有时候我们希望把归属于一类的信息放在一起,便于查看.如一个员工的姓名、编号、工资、出勤。它又 字符串、int、float、数组等 构成.C提供了struct,使他们聚合在一起,便于我们访问. 结构定义 很显然,结构也是一个变量,它有自己的变量名,类型是struct;除此之外,我们还要 ...
分类:
其他好文 时间:
2017-09-14 10:38:55
阅读次数:
129
习题2.4 递增的整数序列链表的插入(15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义: List Insert( List L, ElementType X ); 其中List结构定义如下: typedef struct No ...
分类:
其他好文 时间:
2017-09-12 23:17:07
阅读次数:
2281