在 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)

答案解析:

暂无解析

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

已知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

请分别举例说明遍历列表、元组、字典和集合中各元素的方法。

以下程序的输出结果是:

s=0

deffun(num):

try:

s+=num

returns

except:

return0

return5

print(fun(2))

A、0
B、2
C、UnboundLocalError
D、5

以下不是程序输出结果的选项是:

importrandomasr

ls1=[12,34,56,78]

r.shuffle(ls1)

print(ls1)

A、[12,78,56,34]
B、[56,12,78,34]
C、[12,34,56,78]
D、[12,78,34,56]

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

热门试题 更多>
相关题库更多>
公共基础
Python语言程序设计
MS Office高级应用
Web程序设计
MySQL数据库程序设计
试卷库
试题库