数据结构实现常用栈处理 操作-------压栈、出栈及判断栈是否为空的操作。

Question

已知双向循环链表实现，并已知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分）

Answer 1

一、 已知双向循环链表结点定义和双向循环链表定义如下：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(){……};……}