python heapq模块查询一组序列中最大和最小的数据 import heapqnums= [1, 8, 2, 23, 7,-4, 18, 23, 42, 37,]#获取序列中3个最大值# print(heapq.nlargest(3,nums))#获取序列中3个最小值# print(heapq.nsmallest(3,nums))#把数据压入堆中在堆中最小的那个数值永远排在最前面时间想取出最小的3个数值只需执行3次heapq.heapify(nums)时间复杂度为O(n)heapq.heapify(nums)print(nums)heapq.heappop(nums)print(nums)heapq.heappop(nums...
简单的来说，数据结构（data structure）是计算机中存储、组织数据的方式。比如我们之前使用过的列表就是一种数据结构，在这里我们还会深入学习它。之前也有简单的介绍。 列表>>> a = [23, 45, 1, -3434, 43624356, 234] >>> a.append(45) >>> a [23, 45, 1, -3434, 43624356, 234, 45]首先我们建立了一个列表 a。然后调用列表的方法 a.append(45) 添加元素 45 到列表末尾。你可以看到元素 45 已经添加到列表的末端了。有些时候我们...
二叉搜索树 二叉搜索树是一种特殊的二叉树，它的特点是：对于任意一个节点p，存储在p的左子树的中的所有节点中的值都小于p中的值对于任意一个节点p，存储在p的右子树的中的所有节点中的值都大于p中的值一个图例：基于二叉搜索树的这种关系，我们可以用它来实现有序映射 遍历二叉搜索树 基于二叉搜索树的特性，采用中序遍历的方式可以使得遍历结果是按照从小到大的顺序排列的。了解中序遍历可以参考用Python实现数据结构之树 这里还...
映射与字典 字典dict是Python中重要的数据结构，在字典中，每一个键都对应一个值，其中键与值的关系就叫做映射，也可以说是每一个键都映射到一个值上。 映射（map）是更具一般性的数据类型，具体到Python中就是字典。 一个简单实现 在使用字典的同时我们一定会有一个疑问，它是怎样通过键去映射到值的呢，它怎么知道这个键的值是谁？ 于是我们有了一个这样的想法： 使用列表来存储一项一项的键值对象，寻找的时候就遍历一遍列表，找...
优先级队列如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构最简单的优先级队列可能就是一堆不同大小的数组成的队列，每次需要取出其中最小或最大的数，这是我们可以把这些数本身的大小叫做他们的优先级。 实现的想法 最简单的想法是：我们用一个元组来表示元素和它的优...
这一节，我来简单讲讲python自带的数据结构。列表（list） 列表是常用的python数据结构，类似于C语言的数组，用来存储多个元素，与之不同的是，C语言的数组中的元素的类型是相同的，而列表可以是不同类型的元素。 创建一个列表可以用一对方括号[]扩起的用逗号,分隔的值（元素）来表示： >>> list1 = ['a', 'b', 123, 1.2] 我们可以打印这个列表： >>> print(list1) ['a', 'b', 123, 1.2] 访问列表中的元素可以用列表名[索引]的方式...
列表 列表在python里是有序集合对象类型。列表里的对象可以是任何对象：数字，字符串，列表或者字典，元组。与字符串不同，列表是可变对象，支持原处修改的操作python的列表是：任意对象的有序集合 通过偏移读取 可变长度、异构以及任意嵌套 属于可变序列的分组 对象引用数组列表的操作 列表的操作和字符串大部分都相同：合并/重复：list1+list2：结果是两个列表按顺序结合 list*3：结果是列表list重复三次 for i in list1: print(...
def bubbleSort(alist):for passnum in range(len(alist)-1,0,-1):for i in range(passnum):if alist[i]>alist[i+1]:#temp = alist[i]#alist[i] = alist[i+1]#alist[i+1] = tempalist[i],alist[i+1]=alist[i+1],alist[i]def shortBubbleSort(alist):exchanges = Truepassnum = len(alist)-1while passnum > 0 and exchanges:exchangs = Falsefor i in range(passnum):if alist[i]>alist[i+1]:exchanges = Truetemp = alist[i]alist...
序列序列是Python中最基本的数据结构。包括字符串，列表，元组，Unicode字符串，buffer对象，xrange对象。序列中的每个元素都分配一个数字，即它的索引第一个索引是0，第二个索引是1，依此类推。列表和元组列表一个方括号内的逗号分隔值列表中可以存放不同的数据类型。 例：[1,1.2,True,str,[2,False]]元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号。 例：(1,1.2,True,str,[2,False])列表和元组...
""" 选择排序：思路：遍历整个列表，找到最小项的位置。如果该位置不是列表的第一个位置，算法就会交换这两个位置的项；然后算法回到第二个位置并重复这个过程 """#定义一个交换函数 def swap(lyst,i,j):temp = lyst[i]lyst[i] = lyst[j]lyst[j] = temp#定义选择排序 def selection_sort(lyst):i = 0while i < len(lyst) - 1:min_index = ij = i + 1while j < len(lyst): #遍历当前子列表寻找最小项indexif lys...
[Python数据结构] 使用List实现Stack 1. Stack 堆栈（Stack）又称为栈或堆叠，是计算机科学中一种特殊的串列形式的抽象数据类型（ADT），其特殊之处在于只能允许在阵列的一端进行加入数据和删除数据，并且执行顺序应按照后进先出（LIFO）的原则。堆栈[维基百科] 2. Stack ADT堆栈是一种抽象数据类型，其实例S需要支持两种方法： 1）S.push(e) : add element e to the top of stack S 2）S.pop( ) : remove and return the...
二叉排序树的过程主要是：二叉树的构建和遍历。 当树构建好后，对树进行中序遍历（左中右），即可得到，对数据从小到大排序的结果。 如果对树进行“右中左遍历”，则可以得到，对数据从大到小排序的结果# -*- coding:utf-8 -*- # file: pySort.py # class BTree: # 二叉树节点def __init__(self, value): # 初始化函数self.left = None # 左儿子self.data = value # 节点值self.right = None # 右儿子d...
##习题1：列表a = [11,22,24,29,30,32]1 把28插入到列表的末端 a.append(28) 2 在元素29后面插入元素57 a.insert(4,57) 3 把元素11修改成6 a[0]=6 3 删除元素32 a.remove(32) 4 对列表从小到大排序 a.sort() ##习题2：列表b = [1,2,3,4,5]1 用2种方法输出下面的结果：[1,2,3,4,5,6,7,8] (1)b.extend([6,7,8]) (2)a = [6,7,8] a+b 2 用列表的2种方法返回结果：[5,4] (1)a = b[3:5] a.reverse() (2)a = b[-1:-3:-1] 3 判断2是否在...
数据结构 数据结构是指互相之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 分类 逻辑分类：线性结构；树结构；图结构 列表 列表中的元素是如何存储的：顺序存储 列表的基本操作：按下标查找、插入元素、删除元素... 这些操作的很少见复杂度时多少：查找O(1)、查找 删除O(n) 栈 栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表。 栈的特点：后进先出LIFO(last-in-first-out)...
二叉树关键在构建和遍历，python实现相对简单，我们在实现需要用到类，分别设置爱左右子树，根节点，然后从根进行遍历，进行判断，若为空进行树的构建，非空则返回到列表中即可,我在进行遍历时产生了一个错误思想：把根放到树中遍历，这样发现遍历时会产生一个属性缺失的错误，后来浏览数次代码没有发现这个问题，查找了一些资料才意识到，短板：类运用的不熟练。class Node(object):def __init__(self, elem=-1, lchild=None, rch...