- 博客(11)
- 收藏
- 关注
原创 4 数据结构与算法-链表
4 链表 前面的内容中:动态数组、栈、队列都是底层依赖静态数组、靠resize解决固定容量问题。 链表 最简单的、真正的动态数组结构。 更加深入理解引用(指针) 更深入的理解递归 辅助组成其他的数据结构 4.1 链表基本概念 定义 链表Linked List: 数据存储在节点Node中 class Node{ E e; Node next; } 链表结构: https://img4.sycdn.imooc.com/5c1341f30001082c05570137.jpg
2020-12-24 21:09:50
216
原创 3 数据结构与算法-队列
3 队列Queue 3.1 基本概念 定义: 队列与 栈 一样,都是操作受限的线性表数据结构。队列从一端插入数据,然后从另一端取出数据。插入数据的一端称为” 队尾 “,取出数据的一端称为” 队头 “; 特点:FIFO 队列是一种先进先出的数据结构(先到先得); 3.2 队列的实现 public interface Queue<E>{ void enqueue(E e); int getSize(); boolean isEmpty(); E dequeue(
2020-12-23 20:17:29
178
原创 2 数据结构与算法-栈
2 栈 定义 线性表中的一种特殊的数据结构,数据只能从固定的一端插入,另一端封闭。 栈顶: 只能从一端添加元素,也只能从一端取出元素,这一端称之为栈顶。 特点: LIFO 栈是一种后进先出的数据结构。 2.1 栈的实际应用 undo撤销操作 使用word等文本编辑器时会有一个栈记录输入的信息。输入错误时撤销操作可以使错误字出栈、然后使正确的字入栈。 程序调用的系统栈 函数A运行到一半,调用函数B; B运行到一半,调用函数C; A2指函数A运行到了第二行,B2指函数B运行到了第二行。当函数C顺序执
2020-12-23 19:00:00
173
1
原创 1 数据结构与算法-数组
数据结构与算法之----数组 1 数组 1.1 数组基础 数组 一种线性表结构,使用一组连续的内存空间,存储一组具有相同类型的数据。 索引 每个元素在数组中的编号(编号从0开始)。 注:索引可以有语义也可以没有语义;数组最好应用于“索引有语义”的情况。但并非所有有语义的索引都适用于数组。 例如:一个小组成员的身份证号,过长的数字作为索引会造成索引使用的不方便与存储空间的浪费。 1.2 线性表与非线性表 线性表 数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。例如:
2020-12-17 19:40:05
247
原创 java学习笔记(Day6)
面向对象 稳定性、可扩展性、可重用性 继承、封装、多态 面向对象 对象: 类:确定对象将会拥有的特征(属性)和行为(方法) 对象是类的实例表现,类是对象的类型 在计算机中可以认为对象是特定类型的数据 属性和方法 属性:对象具有的各种静态特征 方法:对象具有的各种动态行为 类->(实例化)->对象 包名的命名规范 1.英文字母小写 2.域名的倒序 加相关内容的名称 属性和方法 package TestClass; public class Cat { //属性:昵称、年龄、体重、品种 Str
2020-09-11 10:09:53
131
原创 java学习笔记(Day5)
方法 1 定义 解决一类问题的代码的有序组合,是一个功能模块 2 方法声明 访问修饰符 返回类型 方法名(参数列表){ 方法体 } 3 方法分类 根据是否带参数、是否返回值分为4类 3.1 无参无返回值方法 使用对象名.方法名去调用方法 注意:方法在类的内部定义 使用案例:打印星号 public class MethodDemo { //打印输出星号的方法 public void printStar() { System.out.println("************"); }
2020-09-08 10:46:10
225
原创 java学习笔记(Day4.5)
1. 数组 1.1 定义 数组:相同类型的数据按顺序组成的一种引用数据类型 语法格式: 数据类型[] 数组名 数据类型 数组名[] 数组的创建 先声明后创建 数据类型[] 数组名; 数组名=new 数据类型[数组长度]; 声明的同时创建数组 数据类型[] 数组名=new 数据类型[数组长度] **注意:**数组长度必须指定 数组在内存中的存储 开辟一块连续的内存空间,数组名指向数组的第一个元素,数组都有特定的默认值 byte,short,int,long类型定义的数组,初始化默认是0 fl
2020-09-08 09:43:03
116
原创 java学习笔记(Day4)
1 java流程控制 包括:顺序结构、选择结构、循环结构 1.1 选择结构 if结构、if-else结构、多重if结构、嵌套if结构、switch结构 if结构 多重if结构 嵌套if结构 注意: 不加大括号进行对应的话,if会找最近的else进行匹配 switch结构 switch结构语法 switch(表达式){ case 常量表达式1: 语句1;break; case 常量表达式1: 语句2;break; defalut: 语句3; } 注
2020-09-08 07:53:04
128
原创 java学习笔记(Day3)
运算符 表达式 由运算符与操作数表示 eg: 5 num1 num1+num2 sum=num1+num2 运算符种类: 算数运算符 赋值运算符 关系运算符 逻辑运算符 条件运算符 位运算符 赋值运算符 格式:变量=表达式 注意:赋值运算符是从右向左运算 赋值运算符的左边不能是常量 复合赋值运算符 += -= *= /= %= 自增自减运算符 ++ – 算数运算符 + 加法 - 减法 * 乘法 - - / 除法 % 求余数 – – ++ 自增1 –
2020-09-06 15:07:14
175
原创 java学习笔记(Day2)
java的常量与变量 java标识符 标识符可以由字母、数字、下划线(_)、美元符($)组成,但不能包含 @、%、空格等其它特殊字符,不能以数字开头 标识符不能是 Java 关键字和保留字,但可以包含关键字和保留字。 标识符是严格区分大小写的 标识符的命名最好能反映出其作用,做到见名知意 java变量 例子比喻 房间名字<->变量名 房间类型<->变量类型 入住客人<->变量值 eg:String love=“666”; 变量类型 变量名 变量值 java变量命名规范
2020-09-06 09:43:01
169
原创 java学习笔记(Day1)
java学习笔记(Day1)java基础知识java:面向对象的程序设计语言JDKJREJVM三者间的关系命令行参数java程序的结构java平台java开发工具IntelliJ IDEA(IDEA)java程序的移植Eclipse总结: java基础知识 java:面向对象的程序设计语言 java开发工具包Java Development Kit(JDK) JDK java开发工具包 提供开发java程序必备的工具 开发人员用 源代码开发、编译、调试 两个重要组件 javac 编译器,将源程序转成字节码
2020-09-05 15:02:20
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅