1.顺序表的定义 顺序表是线性表的顺序表示，即用一组地址连续的存储单元依次存储线性表的数据元素。 2.顺序表的存储结构 为了使顺序表的空间分配尽可能不受限制，这里先让顺序表的初始化容量为8，当空间不足时再对容量进行扩展，每次容量的增量为3。 #define SEQLIST_INIT_SIZE 8 / ...
分类：
其他好文 时间：
2020-08-03 12:18:10
阅读次数：
69
今天完成了一个小测试 是一个十分简单的学生信息管理系统 他的存储结构十分简单 而且没有文件的导入和导出功能 所以就花了点时间完成了该程序 在此附上代码 package a20200731;public class Student { private String name; private Stri ...
分类：
其他好文 时间：
2020-07-31 21:49:11
阅读次数：
112
引言 重点讲讲普通的对象、数组对象以及class对象的创建过程。 对象通常由三个部分组成：对象头、实例数据喝对齐填充。 1. 普通对象创建过程 类加载 分配内存 初始化 设置对象头 执行init方法 1.1 类加载 JVM遇到new 关键字时，会去常量池中查看有无该类的符号引用，并检查其是否加载、解 ...
分类：
编程语言 时间：
2020-07-30 22:05:55
阅读次数：
73
类加载子系统类加载器子系统作用类加载器子系统负责从文件系统或者网络中加载Class文件，class文件在文件开头有特定的文件标识。ClassLoader只负责class文件的加载，至于它是否可以运行，则由ExecutionEngine决定。类加载过程:加载->验证->准备->解析->初始化加载:通过一个类的全限定名获取定义此类的二进制字节流将这个字节流所代表的静态存储结构转
分类：
其他好文 时间：
2020-07-26 11:21:14
阅读次数：
95
二分查找（英语：binary search），也叫折半查找（英语：half-interval search），是一种在有序数组中查找特定元素的搜索算法。所以，二分查找的前提是数组必须是有序的。
二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特... ...
分类：
编程语言 时间：
2020-07-26 00:08:45
阅读次数：
92
为了方面使用，先定义头文件ElemType #include "stdio.h" typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类型，int可使 ...
分类：
编程语言 时间：
2020-07-24 15:23:15
阅读次数：
78
线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 意味着数据元素可以存在内存未被占用的任意位置。 链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其直接后继数据元素 ...
分类：
其他好文 时间：
2020-07-23 01:44:01
阅读次数：
73
单链表介绍 单链表（带头结点）逻辑结构示意图如下： 链表是有序的列表，但是它在内存中是存储如下所示（真实存储结构）： （1）链表是以节点的方式来存储 （2）每个节点包含data域，next域：指向下一个节点。 （3）如图：发现链表的各个节点不一定是连续存储。 （4）链表分带头节点的链表和没有头节点的 ...
分类：
其他好文 时间：
2020-07-22 20:09:13
阅读次数：
69
介绍 数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。数组具有三个特性 * 线性存储结构 * 顺序存储，即数组具有连续的内存空间 * 存储相同类型的数据 这些特性使数组能够随机访问，但是也使数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续性，要做很多数据搬 ...
分类：
编程语言 时间：
2020-07-22 15:47:40
阅读次数：
58
线性表线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表分类：顺序存储结构、链式存储结构 例子：数组 顺序存储结构：两个相邻的元素在内存中也是相邻的。通过首地址和偏移量就可以直接访问到某元素，关于查找的适配算法很多，最快可以达到O(lo ...
分类：
其他好文 时间：
2020-07-22 11:19:55
阅读次数：
62
