- 博客(10)
- 收藏
- 关注
RSS订阅原创 单向环形链表实现约瑟夫问题
约瑟夫环，也称为约瑟夫问题，有N个小孩围坐一圈，从编号为k的小孩开始报数，数到m的小孩出圈，出圈的小孩的下一个人又从一开始报数，数到m的小孩出圈，如此重复，直至最后剩下一个小孩。接下来用java来实现约瑟夫环首先创建小孩类Boy，该类的每一个实例都代表一个小孩。class Boy{ private int no;//编号 private Boy next;//指向下一个节点 pub...
2019-08-08 21:18:52
294
原创 双链表实现
双链表也是链表的一种，与单链表相似，同样有next指针，但比单链表多了一个pre指针，该指针指向当前结点的直接前驱，有了该指针后，双链表就可以向前或向后查找，在删除结点时，也不必像单链表那样要靠辅助结点来找要删除的结点。双链表一般是在需要大批量的另外储存数据在链表中的位置的时候用。以下是用java代码来实现双链表首先创建HeroNode2类，该类的对象都可看做一个结点class HeroNo...
2019-08-07 18:37:16
150
原创 单链表实现
单链表是一种链式存储的数据结构，通过结点存储，每个存储结点都是不连续的任意的存储地址，每个结点都有基本数据和指向下个地址的指针（通常设为next）。单链表通过next指针把每个结点都连接起来。实现过程（java）创建HeroNode类，该类的每个对象可以看做一个结点class HeroNode{ public int no;//号码 public String name;//姓名 pu...
2019-08-03 21:46:10
162
原创 环形队列--通过数组实现
在上一篇的数组队列中，数组只能使用一次就不能用给了，一旦把输入的数据全部都取出，再添加数据时就会出错，不能达到复用的效果。为了能重复的使用同一个数组，就要使用环形队列（通过取模方式）。以下为java代码实现的环形队列首先创建一个类CircleArray来创建实例域和初始化队列，并实现相关的功能。创建相关变量private int maxSize;private int front; /...
2019-08-03 15:23:53
1007
原创 队列--通过数组实现
队列是一种特殊的线性表，和栈一样，队列是一种操作受限制的线性表。队列只能从头部（front）删除数据，从尾部（rear）加入数据，队列是先进先出的思想（FIFO）。接下来用java代码实现数组队列首先创建一个类ArrayQueue来创建实例域和初始化队列，并实现相关的功能。创建相关变量private int maxSize; //数组的最大容量private int front; ...
2019-08-03 15:23:46
323
原创 稀疏数组
稀疏数组在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。存储矩阵的一般方法是采用二维数组，其优点是可以随机地访问每一个元素，因而能够容易实现矩阵的各种运算。对于稀疏矩阵，采用二维数组的存储方法既浪费大量的存储单元来存放零元素，又要在运算中浪费大量的时间来进行零元素的无效运算。因此必须考虑对稀疏矩阵进行压缩存储（只存储非零元素）。首先创建一...
2019-08-03 15:23:35
110
原创 继承
父类、子类利用继承可以基于已经存在的类（新类的父类）构造一个新类，新类会继承父类的方法和域，新类也可以添加新的方法和域，或覆盖新方法来覆盖父类的方法，以满足其需求。新类与父类之间存在“is-a”关系。类派生出来的所有类的集合被称为继承层次。从某个特定的类到期=其祖先的路径被称为该类的继承链。定义子类使用关键字extends，表明正在构造的新类派生于一个已存在的类。如下public clas...
2019-08-03 15:23:17
123
原创 对象与类
面对对象程序设计（OOP）Object Oriented Programming简称OOP。Java是完全面对对象的，面对对象的程序是由对象组成的，每个对象包含对用户公开的特定功能部分和隐藏的实现部分，不关心对象的具体实现，只要能够满足用户的需求即可。类类可以理解为类别，类是构造对象的模板与蓝图，是用来描述一类对象行为和状态的模板，可以具有多个对象。类构造对象的过程称为创建类的实例。对象中的...
2019-08-03 15:23:03
102
原创 java的基础程序设计结构
数据类型整形：用于表示没有小数部分的数值，允许负数。有4种整形类型存储需求取值范围int4字节-2147483648~214783647（超过20亿）short2字节-32769~32767long8字节-9223372036854775808~9223372036854775807byte1字节-128~127浮点类型：用于表示...
2019-08-03 15:22:47
241
原创 java“白皮书”的关键术语
简单性java语法是C++语法的一个纯净版本，没有头文件、指针运算、结构、联合、操作符重载、虚基类等。.面对对象面对对象设计师是一种程序设计技术。它将重点放在数据（即对象）和对象的借口上。任何一个物体都可以看作一类事物的实例。在面向对象特性上，java和C++不同在于多重继承。公布式java有一个丰富的例程库，用于处理像HTTP和FTP之类的TCP/IP协议。java应用程序能够通过UR...
2019-08-03 15:09:59
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人