![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python数据结构基础知识
Aska205
这个作者很懒,什么都没留下…
展开
-
Python数据结构基础知识(10):树Tree
树是一种非线性数据结构,是有n个结点构成的有限集合。1.根结点、叶子结点根结点每个树仅有一个,为最上面的结点,A为根结点。叶子结点为下方没有分支的结点,图中C、D、E、F、G为叶子结点。2.高度、深度、层为说明上下次序的概念,有高度、深度、层的三种说法。3.普通二叉树、满二叉树、完全二叉树...原创 2021-09-10 16:37:10 · 458 阅读 · 0 评论 -
Python数据结构基础知识(9):堆Heap
堆Heap有大堆与小堆的概念:小堆会自动将堆中的最小值放至出口处,每次pop()的时候都将删除最小值。大堆则相反。通常调用Python中的heapq包来实现堆Heap:heapify():将列表List转变为堆Heap(默认转变为小堆)from heapq import heapifya = [3, 2, 4]heapify(a)heappush():添加一个值在堆中heappop():删除一个值在堆中nlargest():前n个最大值nsmallest():前n个原创 2021-09-01 15:21:20 · 441 阅读 · 0 评论 -
Python数据结构基础知识(8):栈Stack
上次说到队列有一个进口一个出口满足先进先出FIFO的原则,而栈的进口和出口是同一个,满足先进后出FILO的原则。出口这一端称为栈顶,而与出口相对的另一端称为栈底。通常利用Python中的列表List来实现栈Stack:append():从右端(栈顶)添加元素pop():从右端(栈顶)删除元素s = ['a', 'b', 'c']s.append('d')print(s)---------------->['a', 'b', 'c', 'd']s.pop()prin原创 2021-08-31 16:07:55 · 131 阅读 · 0 评论 -
Python数据结构基础知识(7):队列Queue
队列Queue是一种先进先出FIFO(first in first out)的排列方式,就和排队入场是一样的。而双端队列deque 即队伍的头尾可以互换,两端既可以进也可以出。在Python中常用的有两种实现队列的方法:一、列表List方法append():从右端进入pop(0):从左端出(需要注意pop()默认是从右端出,这样就不符合FIFO了)s = ['a', 'b', 'c']s.append('d')s.pop(0)print(s)------------原创 2021-08-31 15:35:25 · 851 阅读 · 0 评论 -
Python数据结构基础知识(6):链表LinkedList
一、简单介绍链表是种常见且重要的数据结构。链表并不是按线性的顺序存储数据,而是由若干个同一结构类型的“结点”依次串联而成的。下面是单链表的结构:每一组数据的Data部分为需存储的信息(如列表List中储存的不同元素),Next部分存储下一组数据的位置信息。(这里“组”的概念在链表中称为“结点Node”)二、链表与数组对比Python中没有数组Array类型,只有列表List类型,这里的数组也即由纯数字构成的列表。数组Array:优点:访问Access快(这里是用索引Index进.原创 2021-08-30 19:41:25 · 327 阅读 · 0 评论 -
Python数据结构基础知识(5):字符串String
String类型与数据结构没有多大关系,但是刷题时容易用到,这里列一些可能用到关于Str类型的函数:1.长度:len()s = "Hello World"print(len(s)) ----------------> 112.计数:s.count()s = "Hello World"print(s.count('l')) ----------------> 33.判断是否全是大写字母:s.isupper()s = "Hello World"print(s原创 2021-08-30 16:13:05 · 119 阅读 · 0 评论 -
Python数据结构基础知识(4):字典Dictionary/哈希表Hash Table
Python字典的作用是将相关信息关联起来。这里有一个键值对的概念,即关键词和相关值所组成的一对小伙伴(key:value)。字典可包含多个键值对,格式如下:MyDict = {"color": "red", "point": 18}一、基本操作1.查找:MyDict[key]MyDict = {"color": "red", "point": 18}print(MyDict["color"]) ----------------> red2.增加:MyDict[key] =原创 2021-08-30 15:13:48 · 603 阅读 · 0 评论 -
Python数据结构基础知识(3):元组Tuple、集合Set
一、元组相当于只能读不能写的列表,用小括号表示:MyTuple = (1, 2, 2.5, 'a', 'b')print(MyTuple[3]) ---------------> a二、集合集合中的每个元素只会出现一次且数字会按一定从小到大顺序排列:MySet = {1, 3, 4, 2, 2}print(MySet)-----------------> {1, 2, 3, 4}1.添加元素:add( )若集合中已有该元素则添加无效MySet = {原创 2021-08-27 15:46:07 · 165 阅读 · 0 评论 -
Python数据结构基础知识(2):列表List
类似于其他语言中的数组,列表也即多各元素的集合。这里的元素可以是int、float、str等类型。格式如下:MyList = [1, 2, 1.5, 'a', 'b'] 其中str类型须用' '或" "括起来。列表是一种最基本的数据结构。下面来讲讲如何处理列表中的各个元素。一、基本操作1.查找:MyList[ ]列表中的元素从左到右由0 -> n对应其位置。以下将位置0和位置4的单个元素分别赋值给a的格式:MyList = [1, 2, 1.5, 'a',原创 2021-08-27 11:08:30 · 1447 阅读 · 0 评论 -
Python数据结构基础知识(1):数值类型及运算符
一、变量类型1.int整数:如5、72.float浮点数:如3.14、2.53.bool:仅包含Ture和False两种类型,False等价于0,而Ture等价于任意非零数。Python创建变量时无需特意指定类型,在给变量名赋值时自动定义类型。二、数学运算符1.加减乘除:依次用+ - * /表示2.取余:用%表示a = 5 % 3 ------> a = 2a = 4 % 3 ------> a = 13.相除取整:用//表示,即相除后保留整数位a原创 2021-08-26 17:02:21 · 100 阅读 · 0 评论