8_2图解数据结构习题

class CQueue(object):

    def __init__(self):
        self.stack1=[]
        self.stack2=[]

    def push(self, value):
        self.stack1.append(node)  #push操作栈和队列没有区别


    def pop(self):
        """
        :rtype: int
        pop操作则是将1的pop出来（此时1排列原为123，pop出来之后等于321，从2里再pop出来等于123，即和队列一样了）
        """
        if(self.stack2==[]):
            while(self.stack1):
                self.stack2.append(self.stack1.pop()) #1pop出来之后append进2
            return self.stack2.pop()
        return self.stack2.pop()

class Solution(object):
    def isNumber(self, s):
        """
        :type s: str
        :rtype: bool
        """
        try:
            p=float(s)
            return True #异常处理：try except try的p存在这个数，就返回true，不存在就视为异常处理返回false
        except:
            return False

 链表指向none的意思不是指向空值，而是指向null（即尾值的下一个指针空的意思！）