有关队列的操作 python

7-3 有关队列操作 (10 分)

请实现一个MyQueue类，实现出队，入队，显示队列，求队列长度。

实现入队方法 push(int x); 实现出队方法 pop(); 实现求队列长度方法 size();实现显示队列方法：show() 。

输入格式:
每个输入包含1个测试用例。

每个测试用例第一行给出一个正整数 n (n <= 10^6) ，接下去n行每行一个数字，表示一种操作： 1 x ：表示从队尾插入x，0<=x<=2^31-1。 2 ：表示队首元素出队。 3 ：表示求队列长度。4：表示显示队列中所有元素。

输出格式:
对于操作1，将要添加的元素添加到队列的尾部

对于操作2，若队列为空，则输出 “Invalid”,否则请输出队首元素，并将这个元素从队列中删除。

对于操作3，请输出队列长度。每个输出项最后换行。

对于操作4，输出队列中每个元素，元素之间用空格分隔，最后一个元素后面没有空格。

输入样例:

输出样例:

代码如下：

n=int(input())
lst=[]
for i in range(n):k=input()if len(k)>1:a,b=k.split()if a=="1":lst.append(b)if k=='2':if len(lst)==0:print("Invalid")else:print(lst[0])del lst[0]if k=='3':print(len(lst))if k=='4':print(' '.join(lst))

有关队列的操作 python相关推荐

Python 线程队列 LifoQueue – LIFO - Python零基础入门教程
目录一.Python 线程队列 Queue 分类二.Python 线程先进后出队列 LifoQueue 简介三.Python 线程先进后出队列 LifoQueue 函数介绍四.Python 线 ...
Python 线程队列 Queue – FIFO - Python零基础入门教程
目录一.Python 线程队列分类二.Python 线程先进先出队列 Queue 简介三.Python 线程先进先出队列 Queue 常用函数四.Python 线程先进先出队列 Queue 使 ...
顺序队列相关操作（C语言实现）
#顺序队列相关操作(C语言实现) #include<stdio.h> #define Size 100 typedef int DataType; typedef struct {Data ...
JAVA基础知识（2）--队列的操作
队列是一种线性表,它只允许在该表中的一端插入,在另一端删除. 允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front): 下面用Java的数组进行模拟队列的操作: /**2015-07 ...
实验一线性表、堆栈和队列的操作与实现
前言记录实验,同时也是记录常见数据结构算法的实现. 广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A) 学院计算机科学与网络工程学院实验课程数据结构实验实验项目实验一 ...
Python 高级网络操作 - Python Advanced Network Operations
1 Python 高级网络操作 - Python Advanced Network Operations 2 3 Half Open Socket, 4 一个单向的 socket 被称为 half o ...
面试题（用栈代替队列的操作和原生map实现）
是skype电话面试,先行记录下来,总共有两道: 1. 通过栈的操作实现队列的操作: 即用栈的基本方法push pop 实现出队和入队的方法难点在于在不给出提示的情况下,能不能想出使用两个栈来 ...
数据结构与算法之循环队列的操作
数据结构与算法之循环队列的操作 /* 循环队列的入队和出队算法设计初始化循环队列 .打印队列.插入元素到循环队列.获取循环队列的首元素,元素不出队.出队.获取循环队列元素个数.判断循环队列的空和满. ...
Python队列FIFO操作
设定一个长度为N的队列,当元素满时候,就自动丢弃最先进入队列的数据: from collections import dequeq = deque(maxlen=3) q.append(1) q.ap ...

有关队列的操作 python

7-3 有关队列操作 (10 分)

有关队列的操作 python相关推荐

最新文章

热门文章