摘要: 一,队列的定义 ♦和栈相反,队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端进行删除元素。 ♦在队列中,允许插入的一端叫队尾。允许删除的一端叫队头。 ♦队列中的元素按a0,a1.....an这个顺序入队,退队时也必须按这个顺序出队。即a0出队后,a1才可以出队。 二,顺序队列的表示 阅读全文
posted @ 2019-10-08 13:30 小L要努力吖 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 一,栈的定义 ♦ 栈:是限定在表尾进行插入或删除操作的线性表。 ♦对栈来说,一般将表尾称为栈顶(top),表头端称为栈底(base)。不含元素的空表称为空栈。 ♦ 栈的修改是按后进先出的原则进行的,因此,栈又称为后进先出的线性表。 二,栈的表示与实现 顺序栈:即栈的顺序存储结构是利用一组地址连续的存 阅读全文
posted @ 2019-10-08 11:14 小L要努力吖 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 一,构造函数的定义格式: Java中所有类都有构造方法,用来进行该类对象的初始化,构造方法也有名称,参数和方法体以及访问权限的设定。 1.构造方法的完整定义格式如下: [public|protected|private]<class_name>([argument_list>]) { [<state 阅读全文
posted @ 2019-09-28 10:57 小L要努力吖 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 一,概念 直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 二,实例 实例1:阶乘函数。 通过分析可知,要求一个数的阶乘,只要知道它前一位数的阶乘便可求出。 即:n!=n*(n-1)! 而要求前一位数的阶乘,只要知道它前前一位数的阶乘即可,即:(n-1)!=(n-1) 阅读全文
posted @ 2019-09-26 21:58 小L要努力吖 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 前提:可以使用二分搜索的前提是该数组是一个有序的数组。 (若不是有序数组,可使用Array.sort(arr)方法进行排序) 一,分析二分搜索的过程 二,代码实现 三,运行结果: 以上是二分查找的代码实现,其实在Java中已经有可以直接调用的二分查找函数,使用方法具体如下: Arrays.binar 阅读全文
posted @ 2019-09-25 11:55 小L要努力吖 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 练习题1:(完数问题) 求100以内的所有完数。(完数:它所有因子之和等于其本身) 方法一: 方法二: 练习题二: 1. 统计字符串中,字母,数字及其他字符的数量。 练习题三: 1.用户输入一段字符串,格式如:gdsd 2e3d 23434 v/f#$ dffbd 请输出这段字符串中的单词数量。 2 阅读全文
posted @ 2019-09-20 20:34 小L要努力吖 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 一. jdk的内存:jdk的bin目录常见命令 1. javac.exe:编译java源代码的,生成java字节码文件(*.class) 2. java.exe:启动一个jvm,来运行指定class字节码文件 3. javap.exe:(javap -c java type.class)反汇编Jav 阅读全文
posted @ 2019-09-20 09:39 小L要努力吖 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 一、数组类型定义 * 在java中使用数组必须先进行类型说明。 数组说明的一般形式为:类型说明符 数组名 [常量表达式],……; 其中,类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数,也称为数组的长度。 数组就是一次性定义相同数据类 阅读全文
posted @ 2019-09-19 22:02 小L要努力吖 阅读(1373) 评论(0) 推荐(0) 编辑
摘要: 练习题1:用户输入一段字符串,要求统计出在该段字符串中,数字,字母以及其他字符各出现过几次??? 代码实现: 运行结果: 补充:1. 连接符的使用: +用作连接符时,只能连接字符串,即“ ”双引号之间的内容,当两边是变量时,此时当加号使用 2.charAt(int index)方法: charAt( 阅读全文
posted @ 2019-09-17 11:17 小L要努力吖 阅读(214) 评论(0) 推荐(0) 编辑