已知雙向循環鏈表實現，并已知double_link_list類中包含結點追加函數Public void append_node(dl_node n),l鏈表判斷空函數public boolenan is_empty(),刪除表頭結點的函數public dl_node delete_the_last_node()以及刪除表尾結點的函數public dl_node delete_the_first_node().請在double_link_list類型基礎上實現棧類型stack,并實現常用棧處理 操作-------壓棧、出棧及判斷棧是否為空的操作。（10分）
1 回答
小平頭violet
TA貢獻6條經驗 獲得超3個贊
一、?已知雙向循環鏈表結點定義和雙向循環鏈表定義如下：
Class dl_node{
Double value;
Dl_node next;
Dlnode back;
Public dl_node(){
Value= dobule nan;
Next=back=this;
}
Public di_node(double v){
If(double nan!=v){
Value=v;
Next=back=null;}}
Public void append_node(dl_node n){…….};
?
Public boolean is_empty(){……};
Public dl_node delete_the_last_node(){…..};
Public di_node delete_the_first_node(){……};
……
}
- 1 回答
- 0 關注
- 2053 瀏覽
添加回答
舉報
0/150
提交
取消