qq_28409093的博客

#include <bits/stdc++.h> #define Max 1000 using namespace std; typedef struct { char ch; int weight; int parent, left, right; }HTNode, *HuffmanTree; typedef char ** HuffmanCode; void Select (HuffmanTree HT, int end, int *s1, int *s2); v

1、什么是广义表？ 广义表是线性表的推广，也称为列表，线性表的元素仅限于原子，即从结构上不可再分，广义表的元素不仅限于原子，也可以是广义表 2、广义表的长度？ 最外层包含元素的个数。如何计算？用替换思想。空表的长度为0. 例如LS = （（））长度为1 LS = (A)； 3、广义表的深度？ 定义为包括弧的重度。 4、表头表尾？ 任意一非空的广义表，都可以分为表头表尾。一个元素不是表头就是表尾。 确定表头表尾可唯一确定一个广义表 5、广义表的基本元素？ 表头表尾，长度，深度 S = （a,

1、表达式：=操作数+ 2、Exp = s1 + o1 + s2 3、如何构建语法树？如何求后缀表达式？如何求前缀表达式？如何求中缀表达式？ 4、如何前缀表达式？如果从左到右，就需要多次扫描，，或者根据语法树转换成后缀表达式。 需要运算多少次？有多少个运算符就扫描多少遍 5、操作数之间的相对次序会改变吗？操作数的相对次序不变 6、后缀、前缀：求最小表达式，什么是最小表达式 7、如何求这些表达式？算法优先级算法     1、简述算法优先级算法？ 首先判断类型，如果是操作数，就入操作数栈。如果是操作数栈，需要分