qq_28409093的博客

#include <bits/stdc++.h>#define Max 1000using 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 + s23、如何构建语法树？如何求后缀表达式？如何求前缀表达式？如何求中缀表达式？4、如何前缀表达式？如果从左到右，就需要多次扫描，，或者根据语法树转换成后缀表达式。需要运算多少次？有多少个运算符就扫描多少遍5、操作数之间的相对次序会改变吗？操作数的相对次序不变6、后缀、前缀：求最小表达式，什么是最小表达式7、如何求这些表达式？算法优先级算法    1、简述算法优先级算法？首先判断类型，如果是操作数，就入操作数栈。如果是操作数栈，需要分