- 博客(8)
- 收藏
- 关注
原创 用倍增数组实现队列——Java书写
文章目录相关文章队列类代码实现测试相关文章简单数组实现容量固定的栈队列类代码实现仅enQueue方法与数组是否倍增有关,其他方法都与简单数组中的队列实现相同。本人对数组倍增用的不是很熟,所以犯了一些容易犯的错误,解析见注释。this.show()用于调试时查看内部数据package Queue;//仅enQueue与是否倍增有关,其他方法都与简单数组中的队列实现相同publi...
2019-09-29 23:01:44 183
原创 简单循环数组实现固定长度的队列——java
文章目录队列的操作代码实现简单测试队列的其他实现方法队列的操作队列的主要操作如下(char 类型队列示例):boolean enQueue(char data):在队尾插入一个元素char deQueue():删除并返回队首元素char front():返回队首元素int queueSize():返回队列中元素个数boolean isEmpty():返回队列是否为空代码实现需...
2019-09-17 12:04:42 476
原创 动态数组——用数组倍增方法实现栈(java 实现)
文章目录栈的基本操作栈的实现代码全面测试栈的基本操作以栈存储的数据是char类型为例:void push(char)/boolean push(char) //压入一个数据char pop() //删除并返回栈顶的元素char top() //返回栈顶元素int size() //返回数据个数boolean isEmpty() //判断栈是否为空boolean isStackFu...
2019-09-12 23:13:42 161
原创 Java用简单数组实现栈
文章目录栈的操作用简单数组实现栈类简单测试栈的操作以栈存储的数据是char类型为例:void push(char)/boolean push(char) //压入一个数据char pop() //删除并返回栈顶的元素char top() //返回栈顶元素int size() //返回数据个数boolean isEmpty() //判断栈是否为空boolean isStackFul...
2019-09-11 22:56:27 250
原创 带头节点的链表以及使用链表实现栈:java语言
文章目录链表实现节点类链表类测试类栈实现链表栈类链表栈的测试类链表实现节点类package link_list;public class ListNode { private int data; private ListNode next; public ListNode(){ } public ListNode(int data){ ...
2019-09-10 22:18:01 193
原创 回溯简单例子:生成所有n位长的二进制字符串
文章目录回溯概念代码延伸回溯概念一种采用分治策略进行穷举搜索的方法。代码我们用字符类型的数组A[n]存储二进制字符串,从最后一位开始赋值,直到第一位,每一次赋值都有0 1两种可能。生成所有n位长的二进制字符串:void Binary(int n){//n表示第n位字符,此函数对第n位字符赋值 if(n<1){ Syetem.out.println(A);...
2019-09-09 22:56:39 1588
原创 递归经典问题:汉诺塔Java实现
文章目录思路代码及代码优化完整运行代码与运行结果最后思路假设为起始柱A、辅助柱B及目标柱C,盘子数量为n那么j可以将盘子从A全部转移到C分为三步:1.A上面的n-1个盘子从A全部移到B2.A上剩下的最大盘子移到C(C是目标柱所以要把最底层的移动到C)3.B上n-1个移到C其中1和3步的实现也是个汉诺塔问题,层层递归,解决两个盘的汉诺塔问题就可以解决多个盘的汉诺塔问题。根据此思路写出第...
2019-09-09 22:25:49 346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人