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):

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

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

1路面不平度的功率谱通常把相对基准平面 的高度q,沿着道路走向长度的变化q()称为 道路纵(断面)曲线或不平度函数。 根据测量的路面不平度随机数据,在计算机 上处理得到路面不平度功率谱G(n)或方

为了准确测量水射流冲击冷却过程靶面热流密度,提出在靶体背侧增加绝热材料,采用单点测温,使用一维导热反问题计算靶体表面热流密度的方法.实验数据分析显示,采用该方法对靶体背侧温度预测的相对误差±5%以内的概率为93%以上,由于靶体背侧仅是近似的绝热条件,导热反问题计算的靶体背侧温度略高于实测温度.结果表明,通过在靶体背侧增加绝热材料,即便采用单点测温,仍然可以很容易地获得足够精确的靶体温度和表面热流密度

7.1图的定义和基本术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.2.3十字链表 7.2.4邻接多重表 7.3图的遍历 7.3.1深度优先搜索 7.3.2广度优先搜索

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

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

顺序表示的优点是随机存取表中的任意元素; 顺序表示的弱点是在作插入或删除操作时, 需移动大量元素。 链式表示-没有顺序表示的弱点,也失去 了顺序表示的优点

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录(54,38,%6,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插