09 2024 档案
摘要：import java.util.Scanner; class PlanInformation { private int id; private String planid; private String planname; private String process; private Stri
阅读全文
摘要：动手动脑（运行EnumTest.java）： 运行出来的结果为： 枚举法： enum Color { RED, GREEN, BLUE } 如果枚举不添加任何方法，枚举值默认为从0开始的有序数值。以 Color 枚举类型举例，它的枚举常量依次为 RED：0，GREEN：1，BLUE：2。 枚举的好处
阅读全文
摘要：线性表的链式存储结构： //链表就是定义结 //单链表结点的定义 typedef struct Lnode{ Elem data; struct Lnode next;//双向链表需要再加上前指针 }LNode,LinkListt 初始化： Status InitList_L(LinkList &L
阅读全文
摘要：栈： 是限定仅在表位进行插入或删除操作的线性表如果需要按照保存数据相反的顺序来使用数据，则可以利用栈来实现。 顺序栈的存储结构定义： typedef struct{ SElemType base; SElemType top; int stacksize; }SpStack; 1.初始化 Statu
阅读全文
摘要：1.链接存储的存储结构所占存储空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。 2.线性表若采用链式存储结构，要求内存中可用存储单元的地址连续或不连续都可以。 3.线性表L 在（ 需不断对L进行删除、插入）情况下适用于使用链式结构实现。 4.单链表的存储密度小于 1。 5.将两个
阅读全文
摘要：线性表： 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点：线性表的顺序存储是一种随机存取的存储结构。 随机存取：即读写存储的消息的时间与存储的位置无关 顺序存储结构意义： define MAXSIZE 100 typedef struct{ ElemType *elem;
阅读全文
摘要：public static void main(String[] args) { Scanner scanner = new Scanner(System.in); StudentManager manager = new StudentManager(5); while (true) { Syst
阅读全文
摘要：双向链表 插入：即在单链表插入的基础上增加对前指针的修改 循环链表：即将尾部结点的next从NULL改为指向头指针 线性表的应用： 1.线性表的合并（LB合并到LA中）： 将LB中元素逐个取出，在LA中进行逐个查访，不存在就插入。 2.有序表的合并(LA,LB合并到LC)： 对LA,LB中元素依次比
阅读全文
摘要：线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点：线性表的顺序存储是一种随机存取的存储结构。 随机存取：即读写存储的消息的时间与存储的位置无关 define MAXSIZE 100 typedef struct{ ElemType elem;//存储空间的基地址 int M
阅读全文
摘要：1.如果算法的执行时间不随着问题规模n的增加而增长，即使算法中有上千条语句，其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。 2.访问数组中的元素是常数时间操作，或说O(1)操作。一个算法如 果能在每个步骤去掉一半数据元素，如二分检索，通常它就取 O(logn)时间。用strcmp
阅读全文
摘要：常用的线性结构有：线性表，栈，队列，双队列，数组，串。 常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图，堆。 堆是非线性结构。 从数据结构层次理解,堆是一种特殊的树形数据结构，二叉树的一种，有最大堆最小堆每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。有最大堆最小堆每
阅读全文
摘要：字符型常量和字符串常量的区别 形式上: 字符常量是单引号引起的一个字符 字符串常量是双引号引起的若干个字符 含义上: 字符常量相当于一个整形值(ASCII值),可以参加表达式运算 字符串常量代表一个地址值(该字符串在内存中存放位置) 占内存大小：字符常量只占一个字节 字符串常量占若干个字节(至少一个
阅读全文
摘要：this关键字的用法 this是自身的一个对象，代表对象本身，可以理解为：指向对象本身的一个指针。 this的用法在java中大体可以分为3种： ①. 普通的直接引用，this相当于是指向当前对象本身。 ②. 形参与成员名字重名，用this来区分：
阅读全文
摘要：Files. exists()：检测文件路径是否存在。 Files. createFile()：创建文件。 Files. createDirectory()：创建文件夹。 Files. delete()：删除一个文件或目录。 Files. copy()：复制文件。 Files. move()：移动文
阅读全文
摘要：Java实现多态有三个必要条件：继承、重写、向上转型。 继承：多态中必须存在有继承关系的子类和父类。 重写：子类对父类中某些方法进行重新定义，在调用这些方法时就会调用子类的方法。 向上转型：在多态中需要将子类的引用赋给父类对象，只有这样该引用才能够具备技能调用父类的方法和子类的方法。 只有满足了上述
阅读全文
摘要：内部类可以分为四种：成员内部类、局部内部类、匿名内部类和静态内部类。 静态内部类 定义在类内部的静态类，就是静态内部类。 静态内部类可以访问外部类所有的静态变量，而不可访问外部类的非静态变量 成员内部类 定义在类内部，成员位置上的非静态类，就是成员内部类。 成员内部类可以访问外部类所有的变量和方法，
阅读全文
摘要：变量和方法 成员变量与局部变量的区别有哪些 变量：在程序执行的过程中，在某个范围内其值可以发生改变的量。从本质上讲，变量其实是内存中的一小块区域 成员变量：方法外部，类内部定义的变量 局部变量：类的方法中的变量。 成员变量和局部变量的区别 作用域 成员变量：针对整个类有效。 局部变量：只在某个范围内
阅读全文
