資料結構 廣義表的預設成員函式 深度 大小 列印

2021-07-12 05:11:24 字數 1066 閱讀 7050

廣義表的定義:

廣義表是非線性的結構,是n個元素的有限序列。

}//判斷是否是值

bool _isvalue(const char* str)

else

}//建立節點

generalizednode* _createlist(const char* str)

else if (*str == '(')

else if (*str == ')')

else

}cout <

assert(false);

return head;

}//大小(值節點數)

size_t _size(generalizednode* head)

else if (cur->_type == sub)

cur = cur->_next;

}return size;

}//深度

size_t _depth(generalizednode* head)

}cur = cur->_next;

}return depth;

}private:

generalizednode* _head;

};void test()

{    generalized gr1("()");

generalized gr2("(a,b,(c,d))");

generalized gr3("(a,b,(c,(d),e))");

generalized gr4(gr3);

gr1.print();

cout <

gr2.print();

cout <

gr3.print();

cout <

gr4.print();

cout <

size_t size = gr4.size();

cout <

本文出自 「han jing's blog」 部落格,請務必保留此出處

類的預設成員函式

class time time int hour,int minute,int second 有參的建構函式 time int hour 9,int minute 54,int second 23 全預設建構函式 time int hour,int minute 12,int second 30 半...

c 類的預設成員函式

類的組成包括資料成員與成員函式。在類中一共有有六個預設成員函式,建構函式 拷貝建構函式 析構函式 賦值操作符過載 取位址操作符過載 const修飾的取位址操作符過載 利用乙個例項 日期類 進行舉例 先是定義乙個日期類 class date 這就是乙個簡單的類定義。下面依次介紹各個預設成員函式 一.建...

C 類的預設成員函式

class test 這些函式只有在需要的時候才會產生,空類占用 個位元組。類為了保護資料成員,其所有資料成員都預設是私有的 private 這也就意味著程式只能通過類裡面的函式提供介面來訪問資料成員。例如,下面程式用日期類建立了乙個物件,並進行初始化 class date int main 為了解...