凌风飞扬的专栏

专注技术,努力成长

用pyhton实现栈、队列

—— 先进后出

class Stack(object):
    def __init__(self):
        self.stack = []

    def is_empty(self):
        return self.stack == []

    def size(self):
        return len(self.stack)

    def peek(self):
        return self.stack[len(self.stack)-1]

    def push(self, item):
        self.stack.append(item)

    def pop(self):
        if is_empty:
            raise IndexError,'pop from empty list'
        else:
            self.stack.pop()

队列 ——先进先出

class Queue(object):
    def __init__(self):
        self.queue = []

    def isEmpty(self):
        return self.queue == []

    def size(self):
        return len(self.queue)

    def enqueue(self, item):
        self.queue.append(item)

    def delqueue(self):
        if self.isEmpty():
             raise IndexError, 'pop from empty list'
        else:
             self.queue.pop(0)

    def viewQ(self):
        return self.queue     
阅读更多
版权声明:转载请标明出处,谢谢 https://blog.csdn.net/u012750106/article/details/80693786
文章标签: python 数据结构
个人分类: python 数据结构
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭