(三)循环链表以及循环链表应用 单向循环链表单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适合于采用循环单链表。与单链表相同,循环单链表也有带头结点结构和不带头结点结构两种,带头结点的循环单链表实现插入和删除操作时,算
(二)线性结构之LinkedList的实现 链表结构链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。链式存储结构是用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来。链式存储结构的线性表称为链表。 链表类型根据链表的构造方式的不同可以分为:1.单向链表2.单向循环链表3.双向循环链表单链表结构单链表是构
(一)线性结构之ArrayList的实现 线性结构定义如果一个数据元素序列满足:(1)除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素;(2)第一个数据元素没有前驱数据元素;(3)最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。线性表抽象数据类型线性表抽象数据类型主要包括两个方面:既数据集
Java之美[从菜鸟到高手演变]之设计模式四 在阅读过程中有任何问题,请及时联系:egg。邮箱:xtfggef@gmail.com 微博:http://weibo.com/xtfggef转载请说明出处:http://blog.csdn.net/zhangerqing其实每个设计模式都是很重要的一种思想,看上去很熟,其实是因为我们在学到的东西中都有涉及,尽管有时我们并不知道,其实在Java本身的设计之中处处都有体现,像AWT、J
Java之美[从菜鸟到高手演变]之设计模式三 本章是关于设计模式的最后一讲,会讲到第三种设计模式——行为型模式,共11种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。这段时间一直在写关于设计模式的东西,终于写到一半了,写博文是个很费时间的东西,因为我得为读者负责,不论是图还是代码还是表述,都希望能尽量写清楚,以便读者理解,我想不论是我还是读者,都希望看到高质量
Java之美[从菜鸟到高手演变]之设计模式二 在阅读过程中有任何问题,请及时联系:egg。邮箱:xtfggef@gmail.com 微博:http://weibo.com/xtfggef如有转载,请说明出处:http://blog.csdn.net/zhangerqing我们接着讨论设计模式,上篇文章我讲完了5种创建型模式,这章开始,我将讲下7种结构型模式:适配器模式、装饰模式、代理模式、外观模式、桥接模式、组合模式、
Java之美[从菜鸟到高手演变]之设计模式一 设计模式(Design Patterns) ——可复用面向对象软件的基础设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问,设计模式于己于他人于系统都是多赢的,设计模式使代码编制真
设计模式六大原则(6):开闭原则 摘自:http://blog.csdn.net/zhengzhb/article/details/7296944分类: 设计模式2012-02-27 08:48 26188人阅读 评论(72) 收藏 举报设计模式扩展框架编程测试定义:一个软件实体如类、模块和函数应该对扩展开放,对修改关闭。问题由来:在软件的生命周期内,因为变化、升级和维护等原因需要对软件原有代码进行修改
设计模式六大原则(5):迪米特法则 摘自:http://blog.csdn.net/zhengzhb/article/details/7296930分类: 设计模式2012-02-27 08:40 20231人阅读 评论(38) 收藏 举报设计模式liststringclass编程定义:一个对象应该对其他对象保持最少的了解。问题由来:类与类之间的关系越密切,耦合度越大,当一个类发生改变时,对另一个类的
设计模式六大原则(4):接口隔离原则 摘自:http://blog.csdn.net/zhengzhb/article/details/7296921分类: 设计模式2012-02-27 08:32 19121人阅读 评论(23) 收藏 举报设计模式classinterfacecstring框架定义:客户端不应该依赖它不需要的接口;一个类对另一个类的依赖应该建立在最小的接口上。问题由来:类A通过接口I依赖类
设计模式六大原则(3):依赖倒置原则 摘自:http://blog.csdn.net/zhengzhb/article/details/7289269分类: 设计模式2012-02-24 08:46 27126人阅读 评论(68) 收藏 举报设计模式stringclass编程setterinterface定义:高层模块不应该依赖低层模块,二者都应该依赖其抽象;抽象不应该依赖细节;细节应该依赖抽象。问题由来:
设计模式六大原则(2):里氏替换原则 摘自:http://blog.csdn.net/zhengzhb/article/details/7281833 设计模式六大原则(2):里氏替换原则分类: 设计模式2012-02-22 08:46 25384人阅读 评论(44) 收藏 举报设计模式class扩展string编程2010 肯定有不少人跟我刚看到这项原则的时候一样,对这个原则的名字充满疑
设计模式六大原则(1):单一职责原则 摘自:http://blog.csdn.net/zhengzhb/article/details/7278174设计模式六大原则(1):单一职责原则分类: 设计模式2012-02-21 09:52 26930人阅读 评论(72) 收藏 举报设计模式stringclass编程定义:不要存在多于一个导致类变更的原因。通俗的说,即一个类只负责一项职责。问题由来:类T负责两个不同的
“Hello World!”的N种写法(C语言) 转一篇文章,自娱自乐。 [原作者:佚名 ] 在初学一门编程语言的时候,写一个“Hello world!”程序是最常见的入门方法。通过写一个成功的“Hello world!”,可以实践这门语言最基本的语法特性,还可以带给自己成就感,真是一举两得。C/C++语言本身有很多特性,如果能够将这些技术分解出来变成一个个的“Hello world!”,并且将这些技术点到为止,貌似也算是
HttpClient源代码分析之HttpClient模块 HttpCommon源码下载地址: http://hc.apache.org/httpclient-3.x/scm-usage.htmlHttpClient源代码下载地址[常用到HttpClient 4.3 (GA)和HttpCore 4.3 (GA)]: http://hc.apache.org/downloads.cgi 正文内容摘自: http
【转】Java泛型编程笔记 注:原文链接找不到了,文章放到这里学习备忘。原作者sorry喽~1介绍Java泛型编程是JDK1.5版本后引入的。泛型让编程人员能够使用类型抽象,通常用于集合里面。下面是一个不用泛型例子:List myIntList=new LinkedList(); //1myIntList.add(newInteger(0)); //2Integer x=(Inte
【转】最短的崩溃程序(C语言版) 想写个崩溃的C语言小程序,看起来是个奇怪的主意,不过在我曾经教过的一门实验课上,这是作业之一!实际上,这是一件非常有教学意义的事情。通常学生们要么尝试反向引用一个非法地址,要么就是除0.除0会引发SIGFPE信号(浮点异常)。这里有一个小例子程序,使用除零方法来使之崩溃:1234intmain(){