//建立廣義表
//演算法思路: 從字串行中分離出左部,右部,依次為左部和右部建立儲存
char s[61]; //設字串行長度不超過60
//eg:
// (a,b),(c),d,((e,f),g)
// | | |
// a i b
int sever(int a,int b)
i++;
} while (!((k==0)&&(s[i]==',')||(i>b)));
return i;
}//eg:
// ((a,b),(c),d,((e,f),g))
// | |
// i j
void create(node* &p,int i,int j)
else
else
}//判斷兩個廣義表是否相等
//演算法思路:使用遞迴的方法,設si是廣義表s的第i個元素,ti是廣義表t的第i個元素
int equal(node* s,node* t)
else}}
}return r;
}
廣義表的建立
include include include define error 1 define over flow 0 define ok 1 define max str len 100 char hstr max str len char istr max str len typedef int s...
廣義表取表頭表尾 5 4 廣義表
5.4.1 廣義表的概念 廣義表也是線性表的一種推廣。廣義表也是n個資料元素 d1，d2，d3，dn 的有限序列，但不同的是，廣義表中的di既可以是單個元素，還可以是乙個廣義表，通常記作 gl d1，d2，d3，dn gl是廣義表的名字，通常用大寫字母表示。n是廣義表的長度。若 di是乙個廣義表，則...
廣義表簡述
廣義表 lists，又稱列表 是一種非線性的 資料結構 是線性表 的一種推廣。即廣義表中放鬆對錶元素的原子限制，容許它們具有其自身結構。它被廣泛的應用於人工智慧等領域的表處理語言lisp語言中。1 定義 廣義表是n n 0 個元素a1，a 2，a i，a n的有限序列。其中 a i 或者是原子或者是...