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

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(){……};

……

}