美文网首页
2018-08-01

2018-08-01

作者: Jeese_zhao | 来源:发表于2018-08-01 19:33 被阅读0次

Python部分

  • 1.元组属于不可变对象,列表属于可变对象,列表的很多方法不适用于元组;元组可哈希而列表不可哈希
  • 2.cloudranA = ['1', '2', '3', '4', '4', '5']
  • 3.cloudranA = list(set(cloudran))

    cloudranA = ['4', '5', '3', '1', '2']
    1. 实现一个队列 如下
# coding:utf-8
# 首先获取节点,包含next指针和该节点位置上元素的值
class Node(object):
    def __init__(self, val):
        self.next = None
        self.val = val


class Queue(object):
    def __init__(self):
        self.first = None
        self.last = None

    # 进队操作
    def enter(self, n):
        # 实例节点
        n = Node(n)
        # 进队之前先判断队列是否为空,即判断first是否为None
        if self.first == None:
            # 此时last==first==n
            self.first = n
            self.last = self.first
        else:
            # 将last的指针设置为n,值设置为n
            self.last.next = n
            self.last = n

    # 出队
    def quit(self):
        if self.first == None:
            return None
        else:
            tmp = self.first.val
            self.first = self.first.next
        return tmp

    # 保存队列元素到列表
    def allQuit(self):
        Lists = []
        while self.first != None:
            Lists.append(self.first.val)
            self.first = self.first.next
        return Lists


if __name__ == '__main__':
    q = Queue()
    q.enter(1)
    q.enter(2)
    q.enter(3)
    # print(q.quit())
    # print(q.quit())
    # print(q.quit())
    # print(q.quit())

    print(q.allQuit())


相关文章

网友评论

      本文标题:2018-08-01

      本文链接:https://www.haomeiwen.com/subject/hearvftx.html