程序员阿浪

第二章 线性表 2.1线性表的逻辑结构 2.2线性表的顺序表示及实现 当数据元素的位置与它的值相关时，称为有序线性表 顺序表的初始化 public sequenceList() { length = 0; listArray = (T[])new Object[maxSize]; //由于不能实例化一个泛型对象，所以在构造器中可以先实例化一个object数组，然后把它转...

7.1基本概念 数据项（也称项或字段） 数据项是具有独立含义的标识单位，数数据不可分割的最小单位，如学号、姓名、年级等。 数据项有名和值之分，名是数据项的标识，用变量定义，而值是数据项的一个可能取值 如表中“20140913”是数据项“学号”的一个取值 数据元素（记录） 数据元素是由若干数据项构成的数据单位，是在某一问题中作为整体进行考虑和处理的基本单位 数据元素有类型和值...

原文链接：https://blog.youkuaiyun.com/lx_nhs/article/details/78871295 Interface Comparator<T> 对任意类型集合对象进行整体排序，排序时将此接口的实现传递给Collections.sort方法或者Arrays.sort方法排序. 实现int compare(T o1, T o2);方法，返回正数，零，负数各代...

目录 6.1图的定义及其常用术语 6.2图的存储结构 6.3图的遍历 6.4生成树和最小生成树 6.5图的应用 6.1图的定义及其常用术语 图中的数据元素通常称为顶点，图（Graph）是由顶点集合（Vertex）及顶点之间的关系集合（Edge）组成的一种数据结构，记为G=（V，E） 完全图——当无向图的边数e=n*(n-1)/2时 有向完全图——当有向图的弧数满足e=n*(n-1...

5.1树的定义和基本术语 当树的结点个数为0时，称这棵树为空树，记为 树是若干结点组成的有限集合，其中必须有一个结点是根结点 树的术语： 5.2二叉树 二叉树是一种每个结点最多拥有2个子树的的树结构 满二叉树：所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层上 完全二叉树：叶子结点只能出现在最下层或者次下层且最下层的叶子结点集中在树的左边 二叉树的性质： 5.5二...

第四章 串、矩阵和广义表 4.1串及其运算 串（或字符串）是由零或多个字符组成的有限序列，记为：s='a1a2...an'(n&gt;=0) 在描述串时，要求串的值必须用一对单引号括起来，但单引号本身不属于串 模式匹配：在当前串中寻找某个子串的过程，该子串称为模式串 4.3矩阵 特殊矩阵：矩阵中有很多值相同的元素并且他们的分布有一定的规律 稀疏矩阵：矩阵中有很多零元素 稀疏矩阵由三元...

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 130962    Accepted Submission(s): 54726 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍...

3.1栈 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入删除的一段称为栈顶（top）,另一端称为栈底（bottom）,不含任何元素的栈陈给空栈。 3.1.1顺序栈 把数组下标为0的一段作为栈底，定义变量top来只是栈顶元素在顺序栈中的位置，top为整型。 top的初始值为-1，指向栈底，而这个top=-1也可作为栈空的标志。 进栈时，top先+1，再把入栈的元素放到top指针指向的位...

目录 第一章 概述 1.数据结构作用和意义 2.基本概念和术语 3.面向对象数据结构表示 4.算法和算法分析 第一章 概述 1.数据结构作用和意义 2.基本概念和术语 数据：信息的载体，是对客观事物的符号表示，凡能输入到计算机中并被计算机程序处理的符号都可称之为数据 数据元素：是数据的基本单位，如每个同学信息表中的一行 数据对象：具有相同特征的数据元素的集合，如一个整型数组 ...

排序按照不同的原则分类 内部排序与外部排序 内部排序是指在排序期间数据对象全部放在内存的排序。 外部排序是指在排序期间全部对象个数套多，不能同时存放在内存，必须根据排序过程的要求，不断在内外存之间移动的排序。 稳定排序与不稳定排序 策略：插入排序、交换排序、选择排序、归并排序和基数排序 插入排序 直接插入排序——稳定 希尔排序——不稳定 又称为缩小增量排序 ...