02 2022 档案
摘要：1.树的概念 树（tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 1.1树的特点： 每个节点有零个或多个子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点；
阅读全文
摘要：排序与搜索 排序算法（Sorting algorithm）是一种能将一串数据依照特定顺序进行排序的一种算法。 稳定排序：序列中任意两个记录的关键字相同，即ki=kj(i不等于j)，若排序之前ki领先于kj，排序后这种关系保持不变的排序称为稳定排序，否则称为不稳定排序。 1. 冒泡排序 冒泡排序（Bu
阅读全文
摘要：1.栈 1.1.栈的定义 栈（stack）也称堆栈，是一种容器，可以存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，top）进行加入数据（push）和输出数据（pop）的运算。 由于栈数据结构只允许在一端进行操作，因此按照后进先出（LIFO，Last in Fir
阅读全文
摘要：线性表 线性结构的基本特点：除第一个元素无直接前驱，最后一个元素无直接后继，其他元素都有一个前驱和一个后继。理解起来就是：第一个元素不能向前访问，最后一个元素不能向后访问，中间的元素都可以前后访问其他元素。 线性表：由有限个数据特性相同的数据元素构成的***有限序列*** 根据线性表的实际存储方式，
阅读全文
摘要：（1）数据结构的基本概念 数据结构是指相互有关联的数据元素的集合，数据结构研究的三个方面：（也称为：数据结构的三要素） ①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； 数据的逻辑结构包含： 表示数据元素的信息； 表示各数据元素之间的前后件关系 ②在对数据进行处理时，各数据元素在计算机
阅读全文
摘要：1.基本概念：程序、进程、线程 程序（program）：为了完成特定任务、用某种语言编写的一组指令的集合。即一段静态的代码，静态对象。 进程（process）:正在运行的一个程序，是一个动态的过程，有自己的产生、存在和消亡的过程。-生命周期。 进程作为资源分配的单位，系统在运行时会为每个进程分配不同
阅读全文
摘要：面向对象编程 Java的核心思想就是OOP（Object-Oriented Programming） 面向过程&面向对象 面向过程思想 步骤清晰简单，第一步做什么，第二🙅步做什么……； 适合处理一些比较简单的问题。 面向对象思想 物以类聚，分类的思维模式； 面向对象适合处理复杂的问题，适合处理需要
阅读全文
摘要：数组 数组是相同类型数据的有序集合，里边的每个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们，数组的下标从零开始。 数组声明创建 数组声明创建 数组变量必须先声明才能使用，下面是声明数组变量的语法： dataType[] arrayRefVar; //首选方法 或 dataType a
阅读全文
摘要：java方法 方法的定义及调用 java方法是语句的集合，它们一起执行一个功能。 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方引用 比如 System.out.printLn()，依次是类.对象.方法 设计方法的原则：方法的本意是功能块，就是实现某个功能的
阅读全文
摘要：Java 流程控制 Scanner对象 java提供了一个工具类，可以获取用户的输入，java.util.Scanner是java5的新特征，可以通过Scanner类来获取用户的输入。 基本语法： Scanner s=new Scanner(System.in); 通过Scanner类的next()
阅读全文
摘要：(一) 注释、标识符、关键字 1. 注释 单行注释 //注释的内容 多行注释 /*注释的内容 */ 文档注释 //** */ 2. 标识符 所有的标识符都应该以字母、美元符，或者下划线开始； 不能使用关键字作为变量名或者方法名 Java中标识符对于大小写非常敏感 (二) 数据类型 Java是一种强类
阅读全文
摘要：Markdown是一种可以用来写博客的编辑器，百度下载Typora即可离线使用Markdown编辑器写博文。下面列举了一些常用到的编辑文章的小知识~ 标题 标题：#+空格+标题名称，多少个#就是几级标题，然后回车。注意的是最多只能排到六级标题。 字体 粗体：字体两边各加两个星号* 斜体：字体两边各加
阅读全文
