- 博客(8)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 写在前面的话
写在前面: 给读者: 很高兴今天准备踏出学习写博客的第一步,我准备在这里记录我学习成长的历程,哪怕是好的,坏的,对的,错的,我都想把这一点一滴记录在这里。往后我会在这里发表一些有关计算机知识的文章,它们有可能是在官网摘抄的一篇文字,一段代码,也有可能是在别的博主那学到的一些知识,我会尽可能把它们和我自己区分开,标注哪些是自己学习到的东西,哪些是引用了别人的劳动成果。这些文章仅仅是想记录自己...
2018-03-19 16:10:15
216
原创 线性表——队列(java实现)
一,队列 队列也是一种线性表——受限的线性表,队列的数据操作是:插入数据在表的一端进行,称为队尾,删除数据在表的另一端进行,称为队首。队列是一种先进先出的数据结构。队列也可以采用两种方式来实现,即顺序表(顺序队列)和链表(链队列),这里我采用链表来实现,另外我还采用了数组实现的方式。 二,链表实现 public class MyQueue<T> { private...
2018-04-15 20:24:41
422
原创 线性表——栈(java实现)
一,受限的线性表 在数据结构中,栈和队列也是线性表,只不过是它们的操作受到一定的限制。 二, 栈 栈是一种线性表——受限的线性表,其插入和删除操作都在表的同一端进行。其中插入和删除元素的一端 称为栈顶,另一端称为栈底,不含任何元素的栈称为空栈。栈的特点是后进先出(last in first out,LIFO)。 三,栈的实现 栈的实现可以借助于顺序表或者链表来实现,用顺序表实...
2018-04-15 17:34:08
507
1
原创 线性表——链表(java实现)
一,链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表是顺序表在链式存储结构上的另一种实现。链表一般可分为单链表,双链表和循环列表。 单链表:由结点组成,每个结点包含两部分,数据域和指针域,数据域存储真正需要存储的数据部分,指针域是一个指向其后继结点(或前驱结点)的指针。 双链表:双链表也是由结点组成,不同的是除了数据域以外,它有...
2018-04-15 16:39:28
440
原创 线性表----顺序表(java实现)
一,线性表 在数据结构中,数据与数据之间的关系可以抽象为4种逻辑结构: 1,集合结构:数据元素间除“同属于一个集合”外,没有其他的任何关系。 2,线性结构:数据可以按照某种规则排列成线性表的形式。 3,树形结构:数据之间呈现倒立的树形结构,每个元素有一个双亲,有0个或多个孩子,数据之间是一对多的关系。 4,网状结构:每个数据元素都有可能有多个相邻的数据元素,数据元素之间呈现一种多对多的关...
2018-04-11 19:19:15
2125
原创 抽象工厂模式(Abstract Factory Pattern)
一,抽象工厂 抽象工厂进一步对工厂进行了抽象,是围绕一个超级工厂创建其他工厂,创建出来的工厂再创建具体的产品。该超级工厂又称为其他工厂的工厂。 抽象工厂模式的组成: 抽象工厂:抽象工厂模式的核心,是对简单工厂的进一步升级和抽象,抽象工厂创建具体工厂。 具体工厂:每个具体工厂可以直接提供对应的具体产品类的实例对象 抽象产品:这是对一系列产品的抽象,不提供具体的业务逻辑 具体产品:是抽象产品的...
2018-03-22 20:36:06
240
原创 工厂模式(Factory Pattern)
一,工厂模式: 就是建立一个工厂类,对实现了统一接口的一些类进行实例的创建,凡是出现了大量的产品需要创建,并且具有共同的接口时,可以通过工厂模式进行创建。工厂模式代替了new创建对象的方式,是使用工厂来对对象进行统一管理的一种编程思想,使用工厂模式的好处就在于使得程序的可扩展性得到提高,降低了程序中类之间的依赖性和耦合性。下面以汽车和汽车的具体子类为例来说明工厂模式,并提供几种实现的方式。 ...
2018-03-22 18:54:15
300
原创 单例设计模式(Singleton Pattern)
关于设计模式系列文章: 关于设计模式系列的文章主要参考菜鸟教程中的示例进行学习和理解,可能文章中有时会有直接从菜鸟教程摘抄下来的片段,先在此说明。除了主要在菜鸟教程上学习设计模式外,我还会看其他的博客,然后自己编码进行学习和理解每个设计模式的内涵。参考教程网址(菜鸟教程)http://www.runoob.com/design-pattern/singleton-pattern.html ...
2018-03-19 18:04:19
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人