@Astar 2022-05-07 09:02 采纳率: 55.6%
浏览 172
已结题

设计整数链队的基本运算程序,并用相关数据进行测试。

class LinkNode: #链队结点类
def init(self,data=None): #构造方法
self.data=data #data域
self.next=None #next域
class LinkQueue: #链队类
def init(self): #构造方法
self.front=None #队头指针
self.rear=None #队尾指针
def empty(self): #判断队是否为空
return self.front==None
def push(self,e): #元素e进队
s=LinkNode(e) #新建结点s
if self.empty(): #原链队为空
self.front=self.rear=s
else: #原链队不空
self.rear.next=s #将s结点链接到rear结点后面
self.rear=s
def pop(self): #出队操作
assert not self.empty() #检测空链队
if self.front==self.rear: #原链队只有一个结点
e=self.front.data #取首结点值
self.front=self.rear=None #置为空队
else: #原链队有多个结点
e=self.front.data #取首结点值
self.front=self.front.next #front指向下一个结点
return e

def gethead(self):                    #取队顶元素操作
    assert not self.empty()            #检测空链队
    e=self.front.data                #取首结点值
    return e

if name == 'main':
print()
print(" 创建空链队qu")
(请补代码1)
print(" qu:","空" if qu.empty() else "不空")
print(" 进队1-4")
(请补代码2-5)
print(" qu:","空" if qu.empty() else "不空")
print(" 出队顺序:",end=' ')
while not qu.empty():
print((请补代码6),end=' ')
print()
print(" qu:","空" if qu.empty() else "不空")
print()

  • 写回答

1条回答 默认 最新

  • 想换辆新车 2022-05-07 10:22
    关注

    先把代码贴好, 才能看

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 5月17日
  • 创建了问题 5月7日

悬赏问题

  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题
  • ¥20 oracle RAC 怎么配置啊,配置
  • ¥15 excel 日常使用中出现问题
  • ¥20 pdusession建立失败
  • ¥15 为什么mqtt接收不到数据?