广义表 —— C++实现
广义表 —— C++ 实现
苦b南信带带二计软院本科生开始做数据结构作业辣！！
题目：编程实现 广 义 表:
A=(), B=(a,(b,c,d))
C=(e),D=(A,B,C,f)
(1)复制广义表B
(2)求广义表D深度。
欧K，开始应付作业8
什么？应付作业？那怎么能对得起大学辛苦的栽培！？还有严蔚敏奶奶辛苦写的课本！？
于是决定搞个 带 工 程
那么首先考虑的是从用户（开发人员）的角度，如何创建（初始化）广义表，b**du一下康康
char* tblstr = "(a,b,c,(d,e,f))";
table tbl = initTbl(tblstr);
康康题目D项，显然这样不行，因为不能用已存在的表去初始化新表。
那咋整？？？
诶，既然说要搞个带工程，干脆一步到位，于是想到了我们熟悉的printf:
int printf(const char *format, ...);
看到没，那仨点儿，这就让printf函数不仅能够接受任意个数的参数，还能够接受不同类型的参数。高级吧
这其实是C语言当中的 变 参 宏
是这样的，…只是一种语法，放在函数参数表中，表示该函数可以接受任意个数、类型的参数。众所周知，函数接受参数以后实参会被压进栈里，也就是按照一定的顺（栈）序（先进后出）被放在了一起。但这仅仅是使我们传参的时候能让函数接受可变个数的参数，那么我们如何将它们读取出来呢？
这里就要借助：
#include 的帮助辣！！！\（>_<）/
头文件cstdarg为我们读取出那些可变的参数提供了工 具
啊，这里我们就不多讲，讲讲我们用到的几个：
va_list
va_start
va_arg
va_end
你会看到类似于printf、scanf这些函数在…之前都会有一个参数，这是必需的。为什么呢，我们知道，刚才也说了，函数实参会被压进栈，那么，倘若我们知道了第一个实参的地址，是否就可以顺 藤 摸 瓜找到下一个实参？Fortunately，这确实可行！
va_list相当于一种指针类型，在利用变参宏取参时，我们要先定义这个指针，例如：
va_list args; //va_list 标识符;
然后呢我们要对它进行初 始 化。但是仅仅将第一个函参的地址传给它是不行的，因为这一套工具的实现可能还涉及到更多的细节，于是我们用它提供的va_start进行初始化。例如，如果你的函数原型为：
void fun(type arg0, ...);
那么你应该写
va_start(args, arg0); //利用第一个参数 arg0 能够带来的相关有用线索去初始化实参读取指针args
初始化完了之后呢你就可以用va_arg通过这个指针读取参数了：
//假设你要读取一个int类型的参数赋值给变量a
int a;
a = va_arg(args, int); //通过变参读取指针 args 读取一个int参数
嗯，用完args这个指针之后别忘了调用
va_end(args);
去关闭这个指针。
欧K，要用到的变 参 宏我们废话就不多讲了。有了变参宏，我们就可以用类似于printf、scanf那样的方式去初始化一个广义表了：
/*
A=(),
B=(a,(b,c,d))
C=(e),
D=(A,B,C,f)
*/
tableZ<char_32bit> A("");
tableZ<char_32bit> B("%e, (%e, %e, %e)", 'a', 'b', 'c', 'd');
tableZ<char_32bit> C("%e", 'e');
tableZ<char_32bit> D("%t, %t, %t, %e", &A, &B, &C, 'f');
//类似于printf第一个参数“格式化控制字符串”， 我们定义构造函数的第一个参数为“层次化控制字符串”
//它包含以下要素：
//占位符%e 我们定义为 element， 此占位符接受一个数据元素
//占位符%t 我们定义为 table， 此占位符接受一个子表
//圆括弧 我们定义为新建与完结一个子表层次
诶，你看 char_32bit 是什么呀，顾名思义这是一个32位的字符类型。为啥要这样啊？因为。。。
哦霍，char在通过…的时候会自动升级（到int或者unsigned int）
为了解决这个问题我们不得不定义了一个
class char_32bit
{
protected:unsigned int value;
public:char_32bit& operator = (const char c)
{
value = (unsigned int)c;}
public:char_32bit& operator = (const char_32bit& another)
{
value = (unsigned int)another.value;}
public:char_32bit(const char c):value((unsigned int) c){
}
public:bool operator == (const char_32bit& another) const
{
return value == another.value;}
public:bool operator == (const char c) const
{
return value == (unsigned int)c;}
public:operator char (void) const
{
return (char)value;}
public:friend ostream& operator << (ostream& ost, const char_32bit& c)
{
ost<<(char)c.value;
return ost;