- 博客(5)
- 收藏
- 关注
原创 Python之集合
集合的基本特点 集合由不同元素组成 集合是无序的 集合中的元素必须是不可变的 集合的基本操作 向集合中添加元素的方法 s1 = {1,2,4,6} s1.add(3) print(s1) 清空集合中元素 s1 = {1,2,4,6} s1.clear() print(s1) 删除元素 s1 = {1,2,4,6} #随机删除元素 s1.pop() print(s1) #指定元素...
2020-01-26 14:42:21
159
原创 Python基本数据类型
列表的特点 用中括号括起来 使用逗号分隔每个元素 列表中可以是数字、字符串、布尔值、列表 本质上是一个集合,内部可以放任何东西 列表的操作 列表转化为字符串 #列表转化为字符串 #1.若列表中既包括数字又包括字符串,使用for循环将列表转化为字符串 n1 = ['abc',123,'cnc'] s = "" for i in n1: s = s + str(i) print(s) ...
2020-01-26 14:41:50
114
原创 栈和队列
1.栈的基本概念 栈的定义:栈是只允许在一端进行插入或删除的线性表 栈的相关名词 : 1. 栈顶:线性表允许进行插入和删除的那一端 2. 栈底:固定的不进行插入或删除的那一端 3. 空栈:不含任何元素的空表 栈的基本操作: InitStack(&s):初始化一个栈 StackEmpty(S):判断一个表是否为空 Push(&S,x):进栈,若栈S未满,则将x加入使之成为新栈顶...
2019-11-01 14:56:12
166
原创 线性表的链式存储
单链表 链表引入的原因:由于顺序表的插入、删除操作需要移动大量的元素,影响了运行效率,因此引入了线性表的链式存储。 定义:线性表的链式存储又称为单链表。它是通过一组任意的存储单元来存储线性表中的数据元素。为了建立线性表之间的线性关系,对每个链表结点,除存放元素自身的信息以外,还存放下一个元素的地址(指针)。 1.单链表可以解决顺序表存储需要大量连续存储单元的问题,单链表的元素是离散的分布在存...
2019-10-28 15:10:55
128
原创 散列表学习总结
1.散列函数 定义:一个把查找表中的关键字映射成为该关键字的地址的函数,记为Hash(key)=Addr(这里的地址可以是数组下标、索引或内存地址等) 散列函数可能会将两个以上的的关键字映射到同一个地址上,称这种情况为冲突。应注意任何设计出来的散列函数都不能避免冲突 2.散列函数的构造方法 直接定址法(适用于关键字的分布基本连续的情况) 除留余数法(最简单,最常用的情况) 数字分析法(适用于...
2019-10-27 20:19:35
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人