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

查看答案
正确答案:

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)

答案解析:

暂无解析

上一题
你可能感兴趣的试题

对建立良好的程序设计风格,下面描述正确的是

A、符号名的命名只要符合语法
B、充分考虑程序的执行效率
C、程序的注释可有可无
D、程序应简单、清晰、可读性好

已知id(ls1)=4404896968,以下程序的输出结果是:

ls1=[1,2,3,4,5]

ls2=ls1

ls3=ls1.copy()

print(id(ls2),id(ls3))

A、44048969684404896904
B、44048969044404896968
C、44048969684404896968
D、44048969044404896904

请分别说明Python中正则表达式、lambda函数、装饰器、异常处理、断言处理各自的用途。

以下程序的输出结果是:

defhub(ss,x=2.0,y=4.0):

ss+=x*y

ss=10

print(ss,hub(ss,3))

A、220None
B、10None
C、22None
D、100220

用Pyinstall工具把Python源文件打包成一个独立的可执行文件,使用的参数是:

A、-D
B、-L
C、-i
D、-F
热门试题 更多>
相关题库更多>
公共基础
Python语言程序设计
MS Office高级应用
Web程序设计
MySQL数据库程序设计
试卷库
试题库