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