yangsongduo

摘要： 线性表： 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点：线性表的顺序存储是一种随机存取的存储结构。 随机存取：即读写存储的消息的时间与存储的位置无关 顺序存储结构意义： 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实现多态有三个必要条件：继承、重写、向上转型。 继承：多态中必须存在有继承关系的子类和父类。 重写：子类对父类中某些方法进行重新定义，在调用这些方法时就会调用子类的方法。 向上转型：在多态中需要将子类的引用赋给父类对象，只有这样该引用才能够具备技能调用父类的方法和子类的方法。 只有满足了上述 阅读全文