首页 手机
当前位置: 好大学 > 试卷库 > 计算机类 > 等级考试 > 计算机二级 > Python语言程序设计 >在 Python 中如何实现栈和队列?请举例说明。

在 Python 中如何实现栈和队列?请举例说明。

纠错
查看答案
若遇到问题请联系 客服QQ:3480655671

正确答案:

class Stack(object):

def __init__(self):

self.stack=[]

def isEmpty(self):

return self.stack==[]

def push(self,item):

self.stack.append(item)

def pop(self):

if self.isEmpty():

raise IndexError,'pop from empty stack'

return self.stack.pop()

def peek(self):

return self.stack[-1]

def size(self):

return len(self.stack)

class Queue:

def __init__(self, head=None):

self.storage = [head]

def enqueue(self, new_element):

self.storage.append(new_element)

def peek(self):

return self.storage[0]

def dequeue(self):

return self.storage.pop(0)

本题解析: 暂无解析

你可能感兴趣的试题

问答题

请用 Python 语言编写一个简易的猜数字游戏程序。

问答题

请用 Python 语言编写一个简易的通讯录管理程序。

问答题

请用 Python 语言编写一个简易的计算器程序。

问答题

请用 Python 语言编写一个简易的系统登录程序。

问答题

在 tkinter 模块中事件绑定方式有哪几种?并简述它们各自的用途。

问答题

简述使用 tkinter 模块创建一个图形用户界面应用程序的主要步骤。

问答题

请分别简述利用 thinter 模块、turtle 模块和 graphics 模块绘图时各自的绘图步骤。

问答题

请举例说明 Python 面向对象的多态性(例如函数重载、运算符重载)是如何实现的?

问答题

请简述 Python 中类方法、实例方法、静态方法各自的区别?并简述它们各自的用途。