A.單鏈表; B.雙向鏈表; C.單循環(huán)鏈表; D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表;
A.可隨機(jī)訪問任一元素; B.插入刪除不需要移動(dòng)元素; C.不必事先預(yù)分存儲(chǔ)空間; D.所需空間與線性表長(zhǎng)度成正比;
下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?