8.1 排序技术概述 8.2 插入排序 8.3 选择排序 8.4 交换排序 8.5 归并排序 8.6 基数排序 8.7 外部排序概述 8.8 本章小结

9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析 9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树

1. General Binary Trees 2. Binary Search Trees 3. Building a Binary Search Tree 4. Height Balance: AVL Trees 5. Splay Trees 6. Pointers and Pitfalls

1. Stack Specifications 2. Implementation of Stacks 3. Application: A Desk Calculator 4. Application: Bracket Matching 5. Abstract Data Types and Their Implementations 6. Pointers and Pitfalls

达朗伯原理（D/Alembert’sprinciple）是非自由质点系动力学的基本原理，通过引入惯性力（Inertialforce,Reversedeffectiveforce），建立虚平衡状态，可把动力学问题在形式上转化为静力学平衡问题而求解。这种求解动力学问题的普遍方法，称为动静法（Methodofkineto-statics）。动静法在工程技术中有广泛地应用

本章讨论的虚位移原理（Principleofvirtualdisplacement），是用数学分析的方法研究任意非自由质点系的平衡问题，平衡条件表现为主动力在系统的虚位移上所做虚功的关系。虚位移原理给出任意非自由质点系平衡的必要与充分条件，是解决质点系平衡问题的普遍原理，可称为分析静力学（Analyticalstatics）

⒈重点静滑动摩擦力和最大静滑动摩擦力，静滑动摩擦定律。考虑摩擦时的平衡问题（解析法）。平衡的临界状态和平衡范围。⒉难点用摩擦角的概念求解平衡问题（几何法）

⒈重点力在空间直角坐标轴上的投影和力对轴之矩。空间力系平衡方程的应用。常见的空间约束及约束反力。⒉难点空间矢量的运算，空间结构的几何关系与立体图

⒈重点 点的运动的合成与分解，点的速度合成定理及 加速度合成定理及其应用。 ⒉难点 牵连速度、牵连加速度及科氏加速度的概念， 以及动点、动坐标系的选择

本章研究拉格朗日第二类方程（简称拉格朗日方程）。他是研究动力学问题的又一有力手段，在解决非自由质点系的动力学问题时，显得十分简捷、规范