一,数据结构概述
数据结构是通过某种方式组织在一起的数据元素的集合,这些数据元素可以是数字或字符,甚至可以是其他数据结构,在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
运行测试