問答題假設(shè)以順序存儲結(jié)構(gòu)實現(xiàn)一個雙向棧,即在一維數(shù)組的存儲空間中存在著兩個棧,它們的棧底分別設(shè)在數(shù)組的兩個端點。試編寫實現(xiàn)這個雙向棧tws的三個操作:初始化inistack(tws)、入棧push(tws,i,x)和出棧pop(tws,i)的算法,其中i為0或1,用以分別指示設(shè)在數(shù)組兩端的兩個棧,并討論按過程(正/誤狀態(tài)變量可設(shè)為變參)或函數(shù)設(shè)計這些操作算法各有什么有缺點。

您可能感興趣的試卷