二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

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

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

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

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

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

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