2.5线性表的链式表示和实现一.线性表的链式表示1.基本概念（1）用一组物理欸之任意的储存单元来存放线性表的数据元素（2）这组储存单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。（3）链表中的元素的逻辑次序和物理次序不一定相同2.组成各结点由两个域组成：数据域：存储元素数值数据指针域：存储直接后继结点的存储位置3.与链式存储有关的术语（1）结点：数据元素的存储映像。由数

5.5.1遍历二叉树一.遍历1.定义顺着某一条搜索路径寻访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次（又称周游）2.目的得到树中所有的一个线性排列3.用途它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心二.遍历二叉树算法描述1.遍历方法2.先序二叉树的操作定义（根左右）3.中序遍历二叉树的操作定义（左根右）4.后序遍历二叉树的操作定义三.根据遍历序列确

3.2栈和队列案例引入一.进制转换1.把十进制数159转换为八进制数二.括号匹配的检验（1）假设表达式中允许包含两种括号：圆括号和方括号（2）其嵌套的顺序随意，即：三.表达式求值1.算符优先算法四.舞伴问题3.3栈的表示和操作的实现一.栈的抽象数据类型的类型定义1.LnitStack（&S）初始化操作操作结果：构造一个空栈S2....