查找表（Search Table） 查找表是由同一类型的数据元素（或记录）构成的集合 对查找表进行的操作有： 查询某个元素是否在表中 检索某个元素的各种属性 在查找表中插入一个数据元素 在查找表中删除某个数据元素

排序（Sorting） n个记录的序列按照对应的关键字满足的关系，成为一个按关键字有序的序列 稳定性：序列Ri领先于Rj，当关键字相等时，排序后的序列中Ri仍领先于Rj，则称排序方法是稳定的；反之，称排序算法是不稳定的 快速排序、堆排序和希尔排序等时间性能较好的排序方法是不稳定的

哈希(Hash) 根据键（Key）而直接访问在内存存储位置的数据结构 哈希函数(散列函数)：在记录的存储位置和它的关键词之间建立的一个确定的对应关系f，使每个关键字和结构中的一个惟一的存储位置相对应。

图(Graph) 顶点(Vertex)：图中的数据元素 弧(Arc)：<v, w>表示从v到w的一条弧，v称为弧尾(Tail)或初始点，w称为弧头(Head)或终端点，此时的图称为有向图 无序对 (v, w)，表示v和w之间的一条边(Edge)，此时的图称为无向图

树(Tree) 根(root) 子树 结点：树的结点包含一个数据元素及若干指向其子树的分支 结点的度(Degree)：结点拥有的子树数

数组 数组一旦被定义，它的维数和维界就不在改变 一个二维数组类型可以定义为其分量类型为一维数组类型的一维数组。同理，一个n维数组类型可以定义为其数据元素为n-1维数组类型的一维数组类型

串（string）(或字符串) 由零个或多个字符组成的有限序列 空串：长度为零的串 子串：串中任意个连续的字符组成的子序列 空格串：由一个或多个空格组成的串 ‘\0’：结束标记

栈(stack) 仅限在表尾进行插入和删除操作的线性表 表尾端称为栈顶（top） 表头端称为栈底（bottom） 后进先出（last in first out）的线性表（简称LIFO结构）

<canvas> 默认大小为width:300px;height:150px; 可以通过html设置宽髙，用css设置宽髙可能会导致图像扭曲 <canvas id="tutorial" width="150" height="150"></canvas>

线性表–n个数据元素的有限序列 一个数据元素可以由若干个数据项组成。 同一线性表中的元素必定具有相同特性，即属同一数据对象 i称为ai在线性表中的位序 ai-1称为ai的直接前驱元素 ai称为ai-1的直接后继元素 n=0时称为空表 线性表的存储结构有顺序存储结构和链式存储结构