Python中的集合及应用（华为机测题，栈的工作原理）

1.Python中集合的定义

(1)集合里面的元素是不可重复的
------->题目要求
举例说明集合里面的元素是不可重复的
------->代码如下：

s = {1,2,3,1,2,3,4,5}
print(s)
print(type(s))

------->测试结果如下：

(2)集合的类型
------->题目要求
输出空集合并查看起类型
------->代码如下：

s1 = {1}	##此集合中有一个元素
print(type(s1))
s2 = {}	##这是一个字典类型的
print(type(s2))
s3 = set([])	##此集合为空
print(type(s3))

------->测试结果如下：

(3)强制转换
------->题目要求
将列表中的元素转换成集合类型
------->代码如下：

li = [1,2,3,1,2,3]
print(set(li))

------->测试结果如下：

2.Python中集合的特性

集合没有索引（如果强行使用，会出现TypeError报错），没有重复（如果强行使用，会出现TypeError报错）
(1)for循环（迭代）
------->题目要求
将集合中的元素以“|”结束依次输出
------->代码如下：

s = {1,2,3}
for i in s:
    print(i,end='|')

------->测试结果如下：

(2)枚举
------->题目要求
依次输出集合中元素的索引以及所对应的值
------->代码如下：

s = {1,2,3}
for i,v in enumerate(s):
    print('index: %s,value: %s' %(i,v))

------->测试结果如下：

3.Python中集合的常用方法

(1)增加（add表示增加一个元素，uodate表示增加任意多个元素）
------->题目要求
给原来的集合加入一个元素和加入多个元素并输出
------->代码如下：

s = {6,7,8,9}
s.add(1)
print(s)
s.update({2,3,5})
print(s)

------->测试结果如下：

(2)删除（pop是随机删除<可以在ipython中查看>，remove是删除指定的元素）
------->题目要求
举例随机删除某个集合中的某个元素，最后指定删除集合中的某个元素
------->代码如下：

s = {10,7,8,9}
s.pop()
print(s)

s.remove(10)
print(s)

------->测试结果如下：

(3)交集，并集，查集，对等差分
------->题目要求
具律说明两个集合的交集，并集，查集，对等差分
------->代码如下：

s1 = {1,2,3}
s2 = {2,3,4}
#并集
print('并集',s1.union(s2))
print('并集',s1|s2)
#交集
print('交集',s1.intersection(s2))
print('交集',s1&s2)
#差集
print('差集',s1.difference(s2))
print('差集',s2.difference(s1))
#对等差分：并集-交集
print('对等差分',s1.symmetric_difference(s2))
print('对等差分',s2.symmetric_difference(s1))

------->测试结果如下：

(4)超集，子集，是否相交
------->题目要求
判断s1与s2的集合关系
------->代码如下：

s1 = {1,2}
s2 = {1,2,3}
#判断s2是不是s1的超集/父集
print(s2.issuperset(s1))
#判断s1是不是s2的子集
print(s1.issubset(s2))
#两个集合是否不相交
print(s1.isdisjoint(s2))

------->测试结果如下：

(5)华为机测题解决一（相关集合）:
------->题目要求
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性
他先用计算机生成了N个1～1000之间的随机整数(N<=1000),N是用户输>入的，对于
其中重复的数字，只保留一个，把其余相同的数字去掉，不同的数对应
着不同的学生的学号，然后再把这些
数从小到大排序，按照排好的顺序去找同学做调查，请你协助明明完成
“去重”与排序工作
------->代码如下：

import random
N=int(input('input number'))
s = set([])
for i in range(N):
    x=random.randint(1,1000)
    s.add(x)
    s1 = list(s)
    s1.sort()
print(s1)

------->测试结果如下：

(6)华为机测题解决二（相关集合）:
------->题目要求
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性
他先用计算机生成了N个1～1000之间的随机整数(N<=1000),N是用户输>入的，对于
其中重复的数字，只保留一个，把其余相同的数字去掉，不同的数对应
着不同的学生的学号，然后再把这些
数从小到大排序，按照排好的顺序去找同学做调查，请你协助明明完成
“去重”与排序工作
------->代码如下：

import random
num = int(input('请输入你要产生多少个数:'))
t = set([])
for i in range(num):
    t.add(random.randint(1,1000))
print(sorted(t))

------->测试结果如下：

(7)栈的练习：
-------->题目要求
使用python程序模拟栈的工作原理：
　　入栈
　　出栈
　　查看栈顶元素
　　栈的长度
　　栈是否为空
-------->代码如下

stack=[]
print('栈操作目录'.center(50,'*'))
print("""
    1.入栈
    2.出栈
    3.查看栈顶元素
    4.栈的长度
    5.栈是否为空
    6.退出
""")
while True:
    choice = input('请输入选择：')
    ##1.入栈
    if choice == '1':
        a = input('输入添加的元素：')
        stack.append(a)
        print('元素%s添加成功' %a)
    ##2.出栈
    elif choice == '2':
        #先判断栈是否为空
        if not stack:
            print('栈为空，不能出栈')
        else:
            a=stack.pop()
            print('%s元素出栈成功' %a)
    ##3.查看栈顶元素
    elif choice == '3':
        if len(stack) == 0:
            print('栈为空')
        else:
            print('栈顶元素为%s' %(stack[-1]))
    ##4.查看栈的长度
    elif choice == '4':
        print('栈的长度为%s' %(len(stack)))
    ##5.栈是否为空
    elif choice == '5':
        if len(stack) == 0:
            print('栈为空')
        else:
            print('栈不为空')
    elif choice == 'q':
        print('退出')
        break
    else:
        print('请输入正确的选择')

-------->测试结果如下