数据结构与算法2016-06-03

1.递归

一个算法调用自己来完成它的部分工作,在解决某些问题时,一个算法需要调用自身。如果一个算法直接调用自己或间接调用自己,就称这个算法是递归的。根据调用方式的不同,它分为直接递归和间接递归。

一个递归算法必须由两个部分:初始部分和递归部分。初始部分只处理可以直接解决而不需要再次递归调用的简单输入。递归部分包含对算法的一次或多次递归调用,每一次的调用参数都在某种程度上比原始调用参数更接近初始情况。

2. 接口

通用语言运行时(clr)支持单实现继承和多接口继承。

单实现继承是指一个类型只能有一个基类型。多接口继承是指一个类型可以继承多个接口,而接口是类之间相互交互的一个抽象,把类之间需要交互的内容抽象出来定义成接口,可以更好地控制类之间的逻辑交互。可见,接口内容的抽象的好坏关系到整个程序逻辑质量。另外可以在任何时候通过开发附加接口和实现来添加新的功能。

关于接口的很重要的概念是接口只包含成员定义,不包含成员的实现。接口仅仅是一个包含着一组虚方法的抽象类型。成员的实现需要在继承的类或者结构中实现。接口的成员包括静态方法、索引器、常数、事件以及静态构造器等,不包含任何实例资源或实例构造器,所以,不能实例化一个接口。

3.常用的接口

(1)IComparable接口

IComparable接口定义通用的比较方法。由类型使用的IComparable接口提供了一种比较多个对象的标准方式。如果一个类要实现与其他对象的比较,则必须实现IComparable接口。由可以排序的类型,例如值类型实现以创建适合排序等目的类型特定的比较方法。

(2)IEnumerable接口

IEnumerable接口公开枚举数,该枚举数支持再集合上进行简单迭代。

IEnumerable接口可由支持迭代内容对象的类实现。

(3)IEnumerator接口

IEnumerator接口支持在集合上进行简单迭代。是所有枚举数的基接口。枚举数只允许读取集合中的数据,枚举数无法用于修改基础集合。

(4)ICollection接口

ICollection接口定义所有集合的大小、枚举数和同步方法。ICollection接口是System.Collections命名空间中类的基接口。

(5)IDictionary接口

IDictionary接口是基于ICollection接口的更专用的接口。IDictionary接口实现是键值对的集合,如Hashtable类。

(6)IList接口

IList接口实现是可被排序且可按照索引访问其成员的值的结合,如ArrayList类。

4.接口与抽象类

抽象类与接口在定义与功能上有很多相似的地方,在程序中选择使用抽象类还是接口需要比较抽象类和接口之间的具体差别。

抽象类是一种不能实例化而必须从中继承的类,抽象类可以提供实现,也可以不提供实现。子类只能从一个抽象类继承。抽象类应主要用于关系密切的对象。如果要设计大的功能单元或创建组件的多个版本,则使用抽象类。

接口是完全抽象的成员集合,不提供实现,类或者结构可以继承多个接口。接口最适合为不相关的类提供通用功能。如果要设计小而简练的功能块,则使用接口。接口一旦创建就不能更改,如果需要接口的新版本,必须创建一个全新的接口。

5.接口的实现

接口的实现分为隐式实现和显式实现。如果类或结构要实现的是单个接口,可以使用隐式实现,如果类或者结构继承了多个接口,那么接口中相同名称成员就要显式实现。显示实现是通过使用接口的完全限定名来实现接口成员的。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏JavaEdge

青铜到王者 ,快速提升你 Go语言的段位! "狗"语言实战(二)- 基础语法1 变量定义

15240
来自专栏python3

python for循环

当range执行完之后,代码执行else部分代码。如果遇到break,终止循环,不会走else代码

38510
来自专栏古时的风筝

模板的简单介绍与使用

什么是模板? 模板(template)指c++中的函数模板与类模板,大体对应于C#和Java众的泛型的概念。目前,模板已经成为C++的泛型编程中不可缺少的一部分...

19380
来自专栏闵开慧

php中json_encode

在 ajax 横行的今天,json 顺理成章地成为了前后端交互一个极其重要的工具。对于 PHP 来说,通常使用 json_encode 方法将一个 PHP 组...

39550
来自专栏从零开始学 Web 前端

01 - JavaSE之基础及面向对象

byte(-128 ~ 127) short(-32768 ~ 32767) int(-2147483648 ~ 2147483647)

18140
来自专栏九彩拼盘的叨叨叨

JavaScript 字符串练习题

如果对字符串的 API 不是很熟悉,可查阅 W3School JavaScript String API。

9710
来自专栏JetpropelledSnake

Python入门之迭代器/生成器/yield的表达方式/面向过程编程

 本章内容     迭代器     面向过程编程       一、什么是迭代       二、什么是迭代器       三、迭代器演示和举例       四、生...

31090
来自专栏AI研习社

最常见的 35 个 Python 面试题及答案(2018 版)

作为一个 Python 新手,你必须熟悉基础知识。在本文中我们将讨论一些 Python 面试的基础问题和高级问题以及答案,以帮助你完成面试。包括 Python ...

93130
来自专栏猿人谷

Java初学者需掌握的30个概念

基本概念:       1.OOP中唯一关心的是对象的接口是什么,就像计算机的销售商她不管电源内部结构 是怎样的,他只关系能否给你提供电就行了,也就是只要知道c...

184100
来自专栏web前端教室

javascript 红皮高程(20)-- 逻辑或

或,逻辑或邮二个竖线(||)表示,它需要二个操作数。 它的逻辑很好理解: 操作数1 操作数2 结果 true true tr...

19580

扫码关注云+社区

领取腾讯云代金券