两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  數(shù)據(jù)結(jié)構(gòu)-廣義表的基本操作
題目 1696:

數(shù)據(jù)結(jié)構(gòu)-廣義表的基本操作

時間限制: 2s 內(nèi)存限制: 96MB 提交: 85 解決: 54

題目描述

廣義表是線性表的推廣和擴展。它被廣泛的應(yīng)用于人工智能等領(lǐng)域的表處理語言LISP語言中。在LISP中,廣義表是基本的數(shù)據(jù)結(jié)構(gòu),甚至程序本身也可以被表示為一系列的廣義表。
由于廣義表列表中的數(shù)據(jù)元素可能具有不同的結(jié)構(gòu),因此難以用順序存儲結(jié)構(gòu)表示,而通常采用鏈式存儲結(jié)構(gòu),每個數(shù)據(jù)元素用一個結(jié)點來表示。而結(jié)點的結(jié)構(gòu)可以為原子或列表,因此需要兩種結(jié)構(gòu)的結(jié)點。常用的廣義表存儲方式可以是頭尾鏈表存儲,其形式定義如下:
廣義表的基本操作1
廣義表的深度定義為廣義表中括號的重數(shù),是廣義表的一種量度。通過遞歸算法可以求得廣義表的深度,算法描述如下:
廣義表的基本操作2
而廣義表的復制同樣也可以通過遞歸算法得到實現(xiàn),算法描述如下:
廣義表的基本操作3
廣義表可以被表示成一個字符串,即廣義表的書寫形式。我們將會給出一個廣義表的書寫形式字符串,請通過如下所示的算法將其轉(zhuǎn)換成廣義表,并將得到的廣義表復制為新的廣義表,計算并輸出新的廣義表的深度。
廣義表的基本操作4

輸入格式

輸入只有一行,包含一個無空格的字符串S,即廣義表的書寫形式串。保證S為合法的廣義表書寫形式串,且S的長度不超過100。

輸出格式

只有一個整數(shù),即按照題目描述的過程得出的廣義表的深度。請注意行尾輸出換行。

樣例輸入

((),(e),(a,(b,c,d)))

樣例輸出

3

提示

零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

通過率

統(tǒng) 計