程序员阿浪

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

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

目录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>=0) 在描述串时，要求串的值必须用一对单引号括起来，但单引号本身不属于串 模式匹配：在当前串中寻找某个子串的过程，该子串称为模式串4.3矩阵特殊矩阵：矩阵中有很多值相同的元素并且他们的分布有一定的规律 稀疏矩阵：矩阵中有很多零元素 稀疏矩阵由三元...

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

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

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