Soinice的博客

接下来将继续用Java实现线性结构中另一个比较经典的结构-栈。 目录 栈 定义 基本算法 栈在Java中的地位 Java中堆与栈 Java中在堆与栈中如何存放数据 栈在Java中存储 代码实现（Java） 创建一个栈 压入元素 取出元素 查看栈顶元素 判断栈是否为空 主方法 运行结果 总结 栈和堆的特点 栈 堆 栈 栈是一种特殊的线性表，仅能在线性表...

目录 堆内存 栈内存 堆栈的区别 什么是堆栈 堆栈的优缺点 Java中的数据类型有两种 一种是基本类型(primitive types) 栈中数据共享 另一种是包装类数据（封装数据类型） 特殊的包装类数据(String) 特殊的包装类数据(String)的内部工作 不可变的数据类型包装类值 结论与建议 Java中六大存储结构 寄存器（register） 堆栈（sta...

本篇主要介绍查找算法中的二分法查找，由于我们之前一直用的数组开篇，所以接下来也会用数组来进行实现。对于上一篇的线性查找，效率非常低，原因也很简单，就是因为，循环遍历找元素，从头到尾。 目录 二分法查找 定义 时间复杂度 空间复杂度 平均查找长度 算法要求 比较次数 代码实现（Java） 总结 优缺点 二分法查找 二分法查找适用于数据量较大时，但是数据需要先排好顺序。主...

本篇主要介绍查找算法中的线性查找，由于我们之前一直用的数组开篇，所以接下来也会用数组来进行实现。 线性查找 线性查找其实就是在数组当中找到某一个元素，其实说白了就是把数组所有元素都对比一次找到自己需要的元素。 定义 线性查找也叫顺序查找，这是最基本的一种查找方法，从给定的值中进行（轮询）搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。 平均查找长度 1/2(n+i) ...

本文主要介绍用java数组来理解数据结构中的线性结构，对于数组的深入理解不做过多探讨，毕竟每门语言都有数组，同样数组也是最基础的，最典型的数据结构之一。 主要以Java代码形式展示说明。 目录 Java 数组 数组的基本使用 数组元素的添加 数组元素的删除 面向对象的数组 总结 数组的特殊性 数组为什么特殊 数组是第一级对象 数组的初始化 Java 数组 数组是最常...

数据结构 + 算法 = 程序 目录 数据结构 一些概念 什么是数据结构 为什么我们需要数据结构 常见的数据结构 数据结构分类 数据存储结构 顺序存储结构 链式存储结构 顺序存储结构和链式存储结构的区别 顺序存储结构和链式存储结构的优缺点 数据逻辑结构 集合结构 线性结构 树形结构 图形结构 数据结构 一些概念 数据结构就是研究数据的逻辑结构和物理结构以...

数据结构 + 算法 = 程序 没有最好的算法，只有最适合的算法； 什么是算法 算法是利用计算机解决问题的处理步骤，简而言之，算法就是解决问题的步骤。 为什么要学习算法 学习算法的同时能提高自己的编程能力。一个好的算法是编写程序的模型，因为它能创造计算机程序，其中还包含了程序的精髓。学过算法的人写出的程序和没学过算法的人写出的程序有明显的差距。要写出既能正确执行又能提高效率的好程序，算...

为了方便大家能够更加快速地找到自己需要参考的那部分，对已经写好的文章做了相应目录，希望能够有所帮助。以后会将 这一系列放到 个人博主专栏，希望支持，如有不足欢迎留言。 此专栏所有资源均来自网络或自己整理，如有侵权，请留言。未经许可，请勿转载； 概述 数据结构与算法（概述）：数据结构概述 数据结构与算法（概述）：算法概述 线性结构 数据结构与算法（线性结构）：Java面向对象数组...