双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示

1.图像数字化概念、数字化参数对图像质量的影响、数字化器性能评价。 2.图像灰度直方图的基本概念、计算、性质及其应用。 3.数字图像处理算法形式与数据结构。 4.图像图像文件格式与特征

6.4树和森林 6.4.1树的存储结构 一、双亲表示法(顺序存储)

10.1概述 10.2插入排序 10.2.1直接插入排序 10.2.3 shell排序 10.3交换排序(快速排序) 10.4选择排序 10.41简单选择排序

9.1静态查找表 9.11顺序表的查找 9.12有序表的查找 9.2动态查找表 9.2.1二叉排序树和二叉平衡树 9.3哈希(Hashing)表(散列表)

一个无环的有向图叫做有向无环图, 简称DAG图 判断有向图中是否存在环的方法

一、矩阵:二维数组 二、特殊矩阵:大量重复元素或大量0元素 三、稀疏矩阵:大量0元素 四、压缩存储:重复元素只分配一个存储空间,0元素不分配存储空间

6.3.1遍历二叉树 如果按某条搜索路径巡访树中每个结点,使得每个结点均被访问一次,而且仅被访问一次

3.2栈的应用举例 3.2.5表达式求值 算符优先法: 4+2*3-10/5=4+6-10/5=10-10/5=10-2=8 操作数(operand):进OPND栈 操作符(operator):进OPTR栈 界限符(delimiter):

一、线性结构的特点是 存在唯一的”第一个”数据元素; 存在唯一的”最后一个”数据元素;