Python0126-11（双向链表+栈的应用 后缀表达式计算）

#自定义异常

class NullLinkedError(BaseException):
    def __init__(self):
        super().__init__("null linked error")

#定义一个节点类

class node():
    def __init__(self,data,pre=None,next=None):
        self.__pre = pre
        self.__data = data
        self.__next = next
    def get_data(self):
        return self.__data
    def set_data(self,data):
        self.__data = data
    def get_next(self):
        return self.__next
    def set_next(self,next):
        self.__next = next
    def get_pre(self):
        return self.__pre
    def set_pre(self,pre):
        self.__pre = pre

#定义一个双向链表

class double_linked():
    def __init__(self,len=0,first=None,last=None):
        self.__len = 0
        self.__first = first
        self.__last = last

#增

def insert_first(s