首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

2019年面试题:两个组成队列

两个组成队列 【题目】 编写一个类,用两个栈实现队列,支持队列基本操作(add,poll, peek)。 【解答】 栈特点是先进后出,而队列特点是先进先出。...我们用两个栈正好能把顺序反过来实现类似队列操作。...因为数据压入栈时候,顺序是先进后出。那么只要把stack Push数据再压入 stack Pop中,顺序就变回来了。...那么这个压入数据操作在何时发生呢? 这个选择时机可以有很多,调用add、poll和peek三种方法中任何一种时发生“压”入数据行为都是可以。只要满足如上提到两点,就不会出错。 ?...return stackPop.peek(); } } 主方法: /** * Created by ${wuyupku} on 2019/3/27 14:53 *【题目】:编写一个类,用两个栈实现队列

56600

python列表元组用法

python列表元组用法 目录: 列表用法: 1.增   append   +    extend 2.删  del    remove 3.改   insert 4.查  index 5.反向 ...reverse 6.排序   sort 7.列表生成式   #[i*i for i in range(10)]       [i*i for i in range(10) if i>5] 元组用法:...count:计算某个元素出现个数 index:查 1.列表用法 成绩管理系统 方法一: #列表 成绩管理系统 n=int(input("请输入学生人数:")) list1=[] for i in range...(n): #循环把输入数加入到列表 name=input("请输入姓名:") score=float(input("科目一分数:")) score2=float(input...2.元组用法 输入一个日期,计算该日期是当前那一天 #输入一个日期,计算该日期是当年那一天 year=int(input("Year:")) month=int(input("Month:"))

70420

Python 列表元组操作符

列表元组操作符 列表(元组)之间累加与乘法 len 函数可以计算出除了数字类型意外,其他所有数据类型长度 加法 new_names = names +names 乘法 new_names = names...* 2 in 和 not in 在列表(元组)中用法 in判断某个成员(元素)是否在该数据结构中 not in 就是判断某个成员(元素)是否不在该数据类型中 示例 bool('xiaomu' in...names_list *= 5 print(names_list) print('dewei' in names_list) print('dewei' not in names_list) 小结:列表元组总结与应用...len函数可以计算出除了数字类型以外,其他所有数据类型长度。...in判断某个元素是否在列表元组中) 3. not in判断某个元素u是否不在列表元组中)两者返回结果是bool值即True或False。

62920

python列表元组、字典、集合简单

一、列表元组 1、常用操作函数 1 #Author:CGQ 2 import copy 3 #列表 4 ''' 5 names=["ZhangYang","XiaoHei","XiaoHei...58 # print(s1) 59 #range [......1,2,3........] 60 # for i in range(-20,20,2): 61 # print(i) #列表元组.../增加操作,循环中列表元素也会减少/增加 二、字典 1、常用操作函数 1 #Author:CGQ 2 #key-value 3 #版本3.6以后dica字典是有序...,但其中3个test其实是一个(同一地址) 15 #info.update(info_a)#更新info,没有的添加,有的修改 16 #print(info.items())#把字典转换成列表...72 #数字,字符串 小数据池 73 #数字范围 -5 -- 256 74 #字符串:1,不能有特殊字符 75 # 2,s(一个字符)*20 还是同一个地址,s*21以后都是两个地址

1.5K10

python 列表元组操作简介

列表 列表是可变(mutable)——可以改变列表内容,这不同于字符串和元组,字符串和元组都是不可变。接下来讨论一下列表所提供方法。...sort方法有两个可选参数,可以通过它来修改排序规则: key key参数提供一个在排序过程中使用函数,利用该函数来为列表中元素创造一个键(key),依据键来对列表元素(值)进行排序。...函数定义在后面进行介绍。 元组 元组列表区别就在于,元组是一种不可变序列。元组变量赋值要在定义时就进行,这就像C语言中const变量或是C++引用,定义时赋值之后就不允许有修改。...元组存在意义是: 元组在映射中可以作为键使用,因为要保证键不变性。 元组作为很多内置函数和方法返回值存在。...tuple()函数 类比于列表list()函数,元组有tuple()函数来返回元组

63910

使用 Python 创建使用 for 循环元组列表

Python 关键数据结构是列表元组元组元素一旦设置,就无法更改。这称为不可变性。但是列表元素可以在初始化后修改。在处理需要组合在一起数据时,for 循环用于创建元组列表。...任何长度单个元组都可以在一行代码中解压缩为多个变量。 算法 让一个空列表保存元组。 使用 for 循环循环访问元素或对象。 对于每个条目,创建一个元组并将其追加到列表中。...例 1 从员工姓名列表中创建包含员工姓名及其相应员工 ID 元组列表。...for 循环遍历“员工姓名”长度范围,使用名称和 ID 构建元组。“employee_list”与新形成元组一起添加。这将生成一个元组列表,其中包含给定短语中单词长度。...元组通过改进数据检索和管理来增强数据库操作,并通过合并名称和 ID 等源使数据配对变得容易。 结论 与列表不同,Python 中元组是一个有序、不可变项目集合。创建后,无法对其进行修改。

25620

简单了解python列表元组区别

列表(list)和元组(tuple)一些基础 list和tuple都是一个可以放置任意数据类型有序集合,都是既可以存放数字、字符串、对象等 ?...列表是动态,长度大小不固定,可以随意增加、删除、修改元素元组是静态,长度在初始化时候就已经确定不能更改,更无法增加、删除、修改元素 ?...从tuple源码中也可以看出,只有两个自带方法,一个是统计元素出现次数一个是查询元素索引。...__sizeof__() // 空列表分配了40字节内存 Out[24]: 40 In [25]: l.append('a') // 增加了一个一个元素后,给列表分配了72字节内存,一个字符8个字节...所以说在存储大量数据时候,这种差异是需要考虑,如果数据发生变更可能性不大,就用元组存储,如果数据是需要频繁进行数据修改增加,就使用列表 以上就是本文全部内容,希望对大家学习有所帮助。

66630

list(列表)、tuple(元组)、dict(字典)回顾

# list(列表)、tuple(元组)、dict(字典)回顾 # 代码 list1 = [5, 6, 87, 671, 3, 54, 67, 0, 1, -6, -7] # 升序排序 list1....sort() print(list1) # 降序排序 list1.sort(reverse=True) print(list1) # 列表元组之间相互转换 print(type(list1))...# 1、列表转换成元组 num_tuple = tuple(list1) print(type(num_tuple)) # 2 、元组转换成列表 num2_list = list(num_tuple...,类似与数组结构, tuple元组使用是圆括号,跟list类似但是数据不能进行修改, 所以应用场景基本上用在需要数据存储,或者是需要保证数据安全无法修改情况, 字典用是大括号,是key-value...结构, 操作数据时候,是操作key,而不是索引。

58320

数据类型· 第1篇《元组列表性能分析、命名元组

目录 一、元组列表 1.元组列表性能分析 2.为什么列表在 Python 中是最常用呢?...二、命名元组 三、命名元组有什么特点? 一、元组列表 ? 元组vs列表 1.元组列表性能分析 元组列表用来存储数据,在元组列表里面查询时候,到底哪个更快呢?...元组列表内存占用对比图 用一个列表存储 50 条数据和用一个元组存储 50 条数据,那么元组占用内存要比列表小得多。 2.为什么列表在 Python 中是最常用呢?...如果列表不加引号直接传是会报错: ? 提示不可被调用! 5.这 2 个方法有啥区别? 其实它们是一个东西。 ? 二、命名元组 元组性能是大大优于列表。...字典相对于元组列表,有一定优势和劣势。 命名元组使用时候可以让元组像字典一样去取值。

55940

Excel公式技巧:生成a至z组成数组

标签:Excel公式 本文谈谈如何生成按a至z顺序字母组成数组。...有时候,我们想生成a至z字母顺序组成数组: {“a”,”b”,”c”,”d”,”e”,”f”,”g”,”h”,”i”,”j”,”k”,”l”,”m”,”n”,”o”,”p”,”q”,”r”,”s”...图1 在公式栏中,可以看到生成按字母顺序组成数组,可以复制并粘贴到公式中使用。 当然,可以直接使用公式生成数组。...公式如下: =CHAR(96+COLUMN(A1:Z1)) 上面生成小写字母组成数组,如果要生成大写字母按顺序组成数组,可以使用公式: =CHAR(64+COLUMN(A1:Z1)) 这样,...举一个非常简单示例来演示。如果查找字母f在数组中位置,可以使用公式: =MATCH("f",CHAR(96+COLUMN(A1:Z1)),0) 得到数字6,即字母f在该数组中第6个位置。

1.4K30
领券