【文件属性】:
文件名称:符号表的抽象数据类型定义-数据结构数据结构
文件大小:4.19MB
文件格式:PPT
更新时间:2024-05-16 03:05:19
数据数据
符号表的抽象数据类型定义:
template
class SymbolTable {
// 对象: 名字—属性对集合,其中每个名字都是唯一的
public:
SymbolTable(int size = DefaultSize); // 建立一个容量为size
// 的空符号表
Boolean IsIn(Name name); // 如果name在符号表中,则返回
// TRUE,否则返回FALSE
Attribute *Find(Name name); // 如果name在符号表中,则返
// 回相应属性的指针,否则返回0
void Insert(Name name, Attribute attr); // 如果name在符号表
// 中,则用attr替换原有属性,否
// 则将(name, attr)插入符号表中