- 博客(7)
- 收藏
- 关注
原创 Day-11
主要学习了链队列 用数组实现的队列叫顺序队列,用链表实现的队列叫链式队列。 链式队列的插入只能在队尾进行,删除在队头进行。 链队列的两个状态和两个操作: (1)两个状态: 1)队列为空 2)队列为满 队列不为满时的两个操作 1)插入入队(队尾操作) 2)删除出队(队首操作) 今天的代码主要是实现链队列的插入和删除操作 package second; /** * Linked queue. * * @author 纪龙 * */ public class LinkedQu
2021-12-20 10:35:33
293
原创 Day-10
主要学习了递归算法 递归算法是方法自己调用自己,并且一定要有条件限制停止,否则它会一直执行下去,形成死循环发生栈内存溢出。 下图代码主要将递归算法应用于(1)累加求和;(2)Fibonacci函数;(3)打印从i—j的值。 package second; /** * Recursion.A method can (directly or indirectly) invoke itself.The system * automatically creates a stack for it. *
2021-12-19 11:17:18
59
原创 Day-9
在创建的栈的基础上,增加了一些应用,如括号的匹配 其中主要的思想是:遇到( [{等左括号就入栈,如果读取的字符是右括号,则判断栈, 栈为空,返回false; 栈不为空,和栈顶比较,是否匹配,匹配出栈一次,不匹配返回false。 最后栈为空则返回true;不为空返回false; 此外,读取字符串里的某个字符时,需要用到charat()方法; package second; public class Stack { /** * The depth. */ public stati.
2021-12-18 14:43:47
198
原创 Day-8
主要学习了栈 栈的特点是先进后出,所以对栈进行元素插入删除都是在栈顶完成。 package second; /** * * @author 纪龙 * */ public class charstack { /** * the depth. */ public final int MAX_LENGTH=10; /** * the actual depth. */ int depth; /** * the data */ char[] data; /** * C
2021-12-17 11:48:20
222
原创 Day-7
主要学习了链表的初始化、插入、删除 package second; public class Linklist { //需要一个Node类来充当结点的模型。一个存放数据,一个存放下一节点的引用 class Node{ int data; Node next; public Node(int value) { data=value; next=null; } } Node header; public Linklist()
2021-12-16 13:05:14
482
原创 DAY-6
学习了顺序表的查找、插入、删除 package second; public class List { int length; int[] data; public static final int MAX_LENGTH = 10; //方法名必须与类名相同 public List() { length = 0; data = new int[MAX_LENGTH]; } public List(int[] paraArray) { data = new int[MAX_
2021-12-15 22:50:09
58
原创 Java自学练习
本周计划:课程的(1——20天) firstday:学习了Day1——5 1、Java中的基本运算:加+、减-、乘*、除/、取余%,复合运算以及自增(a++)自减(a--); 其中要特别注意数值的类型,整数还是浮点数。 2、if语句: (1)if and then (2)if语句的嵌套: if(布尔表达式 1){ }else if(布尔表达式 2){ }else if(布尔表达式 3){ }else { } 3、switch语句: (1)熟悉了switch、cas...
2021-12-09 23:31:18
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人