a1085653724的博客

一 线性表（linear list）1.概念：线性表是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构常见的线性表：顺序表、链表、栈、队列、字符串2.性质： 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。...

一，动态数组1.数组属性：1.1生成一个动态数组并设置大小：//定义属性 //elementData就是具体存储元素的数组 private int[] elementData; //当前动态数组中存储了几个元素 private int size; public DynamicArray(){ this.elementData = new int[10]; }2.数组的增删改查（CRUD）2.1表头，表尾和表中插入元素：

一 . 算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。二.时间复杂度1.概念：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算

1，树型结构1.1概念：树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看 起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。（进行查找和搜索时用）它具有以下的特点： ①有一个特殊的节点，称为根节点，根节点没有前驱节点 ②除根节点外，其余节点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm，其中每一个集合 Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一

1.栈（Stack）定义： 一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据在栈顶核心操作： pop():移除栈顶元素 peek():查看栈顶元素但不删除 push():向...

内部类：顾名思义内部类是嵌套在其它类内部的类，根据出现的位置和修饰的关键字可分为四种。分别是：（1）成员内部类：用法和成员方法类似，定义在外部类的内部使用，并且可以用private修饰，但需注意外部类不可用private修饰。public class Outter { private int age; private String name; //成员内部类，private可修饰内部类，但不可修饰外部类。 class Inner{ pri