一，数据结构概述
数据结构是通过某种方式组织在一起的数据元素的集合，这些数据元素可以是数字或字符，甚至可以是其他数据结构，在python中，最基本的数据结构是序列，序列中的每个元素被分配一个序号---即元素的位置，也称为索引，第一个索引是0，第二个则是1，以此类推。
1，列表
列表由一系列特定顺序排列的元素组成，你可以创建包含字母表中所有字母，数字或所有家庭成员姓名的列表；也可以将任何东西加入列表中，其中的元素之间可以没有任何关系
2，字典
dictionary(字典)是除列表以外python中最灵活的数据类型，字典同样可以用来存储多个数据
字典通常用于存储描述一个物体的相关信息
字典和列表的区别
列表是有序的对象集和
字典是无序的对象集和
字典用{}定义
字典使用键值对存储数据，键值对之间使用,分隔
键key是索引
值value是数据
键和值之间使用：分隔
键必须是唯一的（因为我们必须通过键来找到数据）
值可以取任何数据类型，但键只能使用字符串，数字或元组
注意：# 字典是一个无序的数据集和，使用print函数输出字典时，通常输出的顺序和定义的顺序是不一致的
3，元组
Tuple(元组)与列表相似，不同之处在于元组的元素不能修改
元组表示多个元素组成的序列，元组在python开发中，有特定的应用场景
元组用于存储一串信息，数据之间使用,分隔
元组用()定义
注意：# 列表中通常保存相同类型的数据，而元组中通常保存不同类型的数据
二，列表
列表的常用方法示例
1，索引，获得元素所在位置
2，修改
3，添加
4，插入
5，扩展
6，删除
注意：如果列表中含义重复元素，remove方法默认删除列表中出现的第一个元素
（鼠标放在方法名上，ctrl+q 可以查看使用详情）
7,获得重复次数
8,获得长度
9,排序：
永久 排序
注意：ascii码表中数字在前面，然后是大写字母，然后是小写字母
临时排序
10，列表反向
三，for循环
1，打印列表元素
2，range函数
3，空列表的应用
四，元组
1,元组的定义和元素的调用
注意：元组的索引和列表一样是通过下标索引的，如果下标超过了元组法定义的下标范围，索引时会报错。
2，单个元素元组的定义
3，
注意
# 1，通过类型转化，list和tuple也可以互相转化，tuple不可以修改元素的值
#但是一定要修改元素，可以通过类型转化转化为list然后修改值
# 2,为了保护list的数据，可以类型转化为tuple
# 3,list常用的是存储同一类型数据，但是不同类型的也可以存储 ,tuple一般是存储不同类型的数据 这是python规范
4，取值和索引
5，统计和计数
6，统计包含元素的总个数
7，print函数格式化输出的括号本质上就是一个元组
五，字典
1，字典是一个无序的数据的集和，使用print输出字典的时候通常和定义的顺序不一样
2，取值
3，添加/修改
4，删除
5，统计键值对的数量
6，升级/合并/修改字典
7，清空字典
8，循环输出键和值
9，字典和列表的混用
六，字符串
注意：# 单引号和双引号的区别
# 如果字符串是he's a boy，即含有单引号，那么单引号就会产生歧义，会报错
# 此时就要用\转义he\'s a boy或者双引号
1，字符串的索引
2,遍历输出
特别注意：中文输出时字符串前面要加u，否则会输出乱码
3，统计字符串的长度
4，统计某一个小字符串(子字符串)出现的次数
5，某一个子字符串第一次出现的位置
6，判断字符串是否只包含数字，返回布尔值
7，判断是否以指定的字符串开始，返回布尔值
8，判断字符串是否以指定的字符串结束，返回布尔值
9，查找指定的字符串
10，临时替换字符串
11，判断字符串是否含有空格，制表符和换行都算空格
七，切片
格式
字符串/列表/元组[开始索引：结束索引：步长(有跳跃有间隔的对字符串切片)]
倒序索引：如果一个字符串/列表/元组很长，使用倒序索引很方便
最后一个索引的倒序索引是：-1
1，指定的区间属于左闭右开型
从起始位置开始，到结束位置的前一位(不包含结束位本身)
2，从头开始，开始索引数字可以省略，冒号不能省略
3，到末尾结束，结束索引数字可以省略，冒号不能省略
4，步长默认为1
只要是通过下标索引的都可以用切片，元组，列表都可以
八，综合运用——名片管理系统
card_main.py
import cards_tools
#无限循环，由用户主动决定什么时候退出
while True:
#TODO注释，用于标记需要去做的工作
cards_tools.show_menu()
action_str = raw_input("请选择希望执行的操作: ")
print("你选择的操作是 %s" % action_str)
#1,2,3针对名片的操作
if action_str in ["1","2","3"]:
if action_str == "1":
cards_tools.new_card()
elif action_str == "2":
cards_tools.show_all()
elif action_str == "3":
cards_tools.search_card()
#0退出系统
elif action_str == "0":
print("欢迎再次使用【名片管理系统】:")
break
#如果在开发程序时，不希望立刻编写分支内部的代码
#可以使用pass关键字，表示一个占位符，能够保证程序的代码结构正确
#运行程序时，pass关键字不会执行任何操作
else:
print("输入错误，请重新输入:")cards_tools.py
card_list = []
def show_menu():
"""显示菜单"""
print '*' * 50
print '欢迎使用【名片管理系统】'
print ''
print '1.新增名片'
print '2.显示全部'
print '3.搜索名片'
print '0.退出系统'
print '*' * 50
def new_card():
"""新增名片"""
print '-' * 50
print '新增名片'
# 1.提示用户输入名片的详细信息
name_str = raw_input('请输入姓名：')
phone_str = raw_input('请输入电话：')
qq_str = raw_input('请输入QQ：')
email_str = raw_input('请输入邮箱：')
# 2.使用用户输入的信息建立一个名片字典
card_dict = {'name_str': name_str,
'phone_str': phone_str,
'qq_str': qq_str,
'email_str': email_str}
# 3.将名片字典添加到列表中
card_list.append(card_dict) # 把一个字典追加到一个列表中
print card_list
# 4.提示用户添加成功
print '添加%s 的名片成功' % name_str
def show_all():
"""显示所有名片"""
print '-' * 50
print '显示所有名片'
# 判断是否存在名片记录，如果没有，提示用户并且返回
if len(card_list) == 0:
print '当前没有任何的名片记录，请使用新增功能添加名片'
# return 可以返回一个函数的执行结果
# 下方的代码不会被执行
# 如果return后面没有任何的内容，表示会返回到调用函数的位置
# 并且不返回任何结果
return
# 打印表头
for name in ["姓名", "电话", "QQ", "邮箱"]:
print name,
print ''
# 打印分隔线
print '=' * 50
# 遍历名片列表依次输出字典信息
for card_dict in card_list:
# print card_dict
print '%s\t\t%s\t\t%s\t\t%s' % (card_dict['name_str'],
card_dict['phone_str'],
card_dict['qq_str'],
card_dict['email_str'])
def search_card():
"""搜索名片"""
print '-' * 50
print '搜索名片'
# 1.提示用户输入要搜索的姓名
find_name = raw_input('请输入要搜索的姓名：')
# 2.遍历名片列表，查询要搜索的姓名，如果没有找到，需要提示用户
for card_dict in card_list:
if card_dict['name_str'] == find_name:
print '姓名 电话 QQ 邮箱'
print '=' * 50
print '%s %s %s %s' % (card_dict['name_str'],
card_dict['phone_str'],
card_dict['qq_str'],
card_dict['email_str'])
# TODO 针对找到的名片记录执行修改和删除的操作
# 在我们的日常编写程序中，如果一个函数的代码太多，阅读和编写都是一件困难的事情，而在开发中，可以针对一个具体独立的功能来封装一个函数，由这个函数来处理具体的操作，这样就能保证每个函数中的代码清晰明了，功能明确
deal_card(card_dict)
break
else:
print '抱歉，没有找到%s' % find_name
def deal_card(find_dict):
print find_dict
action_str = raw_input('请选择要执行的操作 '
'[1] 修改 [2] 删除 :')
# 替换已经存在的键值对
if action_str == '1':
find_dict['name_str'] = input_card_info(find_dict['name_str'], '姓名：')
find_dict['phone_str'] = input_card_info(find_dict['phone_str'], '电话：')
find_dict['qq_str'] = input_card_info(find_dict['qq_str'], 'QQ：')
find_dict['email_str'] = input_card_info(find_dict['email_str'], '邮箱：')
print '修改名片成功！！！'
elif action_str == '2':
card_list.remove(find_dict)
print '删除名片成功！！！'
def input_card_info(dict_value, tip_message):
"""
:param dict_value:字典中原有的值
:param tip_message:输入的提示文字
:return:如果用户输入了内容，就返回内容，负责返回字典中原有的值
"""
# 1.提示用户输入内容
result_str = raw_input(tip_message)
# 2.针对用户的输入进行判断，如果用户输入了内容，直接返回结果
if len(result_str) > 0:
return result_str
# 3.如果用户没有输入内容，返回‘字典中原有的值’
else:
return dict_value运行测试
