MAXSIZE=4            #定义队列的大小
queue=[0]*MAXSIZE
front=-1
rear=-1

import sysMAX=10            #定义队列的大小
queue=[0]*MAX
front=rear=-1
choice=''
while rear<MAX-1 and choice !='e':choice=input('[a]表示加入一个数值，[d]表示取出一个数值，[e]表示跳出此程序: ')if choice=='a':val=int(input('[请输入数值]: '))rear+=1queue[rear]=valelif choice=='d':if rear>front:front+=1print('[取出数值为]: [%d]' %(queue[front]))queue[front]=0else:print('[队列已经空了]')sys.exit(0)else:print()print('------------------------------------------')
print('[输出队列中的所有元素]:')if rear==MAX-1:print('[队列已满]')
elif front>=rear:print('没有')print('[队列已空]')
else:while rear>front:front+=1print('[%d] ' %queue[front],end='')print()print('------------------------------------------')
print()

class student:def __init__(self):self.name=' '*20self.score=0self.next=Nonefront=student()
rear=student()
front=None
rear=None

def enqueue(name, score):  # 把数据加入队列global frontglobal rearnew_data=student()  # 分配内存给新元素new_data.name=name  # 给新元素赋值new_data.score = scoreif rear==None:      # 如果rear为None，表示这是第一个元素front = new_dataelse:rear.next = new_data    # 将新元素连接到队列末尾
rear = new_data         # 将rear指向新元素，这是新的队列末尾new_data.next = None    # 新元素之后无其他元素def dequeue(): # 取出队列中的数据global frontglobal rearif front == None:print('队列已空！')else:print('姓名：%s\t成绩：%d ....取出' %(front.name, front.score))front = front.next    # 将队列前端移到下一个元素

class student:def __init__(self):self.name=' '*20self.score=0self.next=Nonefront=student()
rear=student()
front=None
rear=Nonedef enqueue(name, score):  # 把数据加入队列global frontglobal rearnew_data=student()  # 分配内存给新元素new_data.name=name  # 给新元素赋值new_data.score = scoreif rear==None:      # 如果rear为None，表示这是第一个元素front = new_dataelse:rear.next = new_data    # 将新元素连接到队列末尾
rear = new_data         # 将rear指向新元素，这是新的队列末尾new_data.next = None    # 新元素之后无其他元素def dequeue(): # 取出队列中的数据global frontglobal rearif front == None:print('队列已空！')else:print('姓名：%s\t成绩：%d ....取出' %(front.name, front.score))front = front.next    # 将队列前端移到下一个元素def show():     # 显示队列中的数据global frontglobal rearptr = frontif ptr == None:print('队列已空！')else:while ptr !=None: # 从front到rear遍历队列print('姓名：%s\t成绩：%d' %(ptr.name, ptr.score))ptr = ptr.nextselect=0
while True:select=int(input('(1)加入 (2)取出 (3)显示 (4)离开 => '))if select==4:breakif select==1:name=input('姓名: ')score=int(input('成绩: '))enqueue(name, score)elif select==2:dequeue()else:show()