L1998

摘要： 1.用栈实现综合计算器 1 package Zhan; 2 3 import java.util.Scanner; 4 5 public class ComprehensiveCalculatorDemo { 6 public static void main(String[] args){ 7 M 阅读全文

摘要： 1.单链表 （1）单链表的增、删、改、查、查找倒数第K个节点、链表反转 1 package LianBiao; 2 3 import java.util.Stack; 4 5 /* 6 * 单链表：头节点不存数据，只存下一节点地址 7 * 编号唯一 8 */ 9 public class Linke 阅读全文

摘要： 恢复内容开始 1.队列介绍 队列是一个有序列表，可以用数组或链表来实现； 遵循先入先出的原则：先存入队列的数据先取出，后存入的后取出 2.数组模拟队列 1 package ShuZuMoNiDuiLie; 2 3 import java.util.Scanner; 4 5 /* 6 * 用数组模拟队 阅读全文

摘要： 1.当一个数组中大部分元素为同一个数值时，可以使用稀疏数组来保存该数组。 2.处理方法 （1）记录数组一共有几行几列，有多少个不同的值 （2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 3.需求应用 1 package Study; 2 3 public class X 阅读全文

摘要： FileInputStream与BufferedInputStream区别： BufferedInputStream是套在某个其他的InputStream外，起着缓存的功能，用来改善里面那个InputStream的性能（如果可能的话），它自己不能脱离里面那个单独存在。FileInputStream是 阅读全文

摘要： 1.线性表的定义 2.线性表的抽象数据类型 结构初始化操作、结构销毁操作：线性表的建立和释放 引用型操作：查询定位某个元素的直接前驱或直接后继 加工型操作：插入、删除等操作 阅读全文

摘要： 1.算法分析 （1）算法性能比较方法 a.编程后测试运行时间 缺点：运行时间比较算法效率是很难做到准确的，只能做定性分析，要定量分析得靠估计出可能的运行时间。 b.编程前分析可能的运行时间（算法复杂度分析） 2.算法复杂度分析 (1)分析过程 （2）渐进表达 a.渐进分析 例： b渐进分析的符号 ( 阅读全文

摘要： 1.数据结构的表示 Data_Structure=(D,L,S,O) 数据结构的组成：数据元素、数据元素之间的逻辑关系、逻辑关系在计算机中的存储表示、规定的操作。 （1）逻辑结构 （2）存储结构 a.顺序存储结构： 特点：任何一个元素，都可以通过：Loc(元素i)=Lo+(i-1)*m，这个公式计算 阅读全文

摘要： 1 package ListSetMapTest; 2 3 import java.util.HashSet; 4 import java.util.Set; 5 6 public class HashSetTest { 7 8 public static void main(String[] ar 阅读全文

摘要： java.util.Collection 集合接口 java.util,Collections 集合工具类，方便集合的操作 1. 1 package Connection; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 阅读全文