PYTHON的数据结构和算法介绍
当你听到数据结构时,你会想到什么?
数据结构是根据类型组织和分组数据的容器。它们基于可变性和顺序而不同。可变性是指创建后改变对象的能力。我们有两种类型的数据结构,内置数据结构和用户定义的数据结构。
什么是数据算法-是由计算机执行的一系列步骤,接受输入并将其转换为目标输出。 内置数据结构列表
列表是用方括号定义的,包含用逗号分隔的数据。该列表是可变的和有序的。它可以包含不同数据类型的混合。
months=["january","february","march","april","may","june","july","august","september","october","november","december"]
print(months[0])#print the element with index 0
print(months[0:7])#all the elements from index 0 to 6
months[0]="birthday #exchange the value in index 0 with the word birthday
print(months) 元组
元组是另一种容器。它是不可变有序元素序列的数据类型。不可变的,因为你不能从元组中添加和删除元素,或者就地排序。
length, width, height =9,3,1 #We can assign multiple variables in one shot
print("The dimensions are {} * {} * {}".format(length, width, height))
一组
集合是唯一元素的可变且无序的集合。它可以让我们快速地从列表中删除重复项。
numbers=[1,2,3,4,6,3,3]
unique_nums = set(numbers)
print(unique_nums)
models ={"declan","gift","jabali","viola","kinya","nick",betty" }
print("davis" in models)#check if there is turner in the set models
models.add("davis")
print(model.pop())remove the last item#
字典
字典是可变和无序的数据结构。它允许存储一对项目(即键和值)
下面的例子显示了将容器包含到其他容器中来创建复合数据结构的可能性。 music={"jazz":{"coltrane": "In a sentiment mood", "M.Davis":Blue in Green", "T.Monk":"Don"t Blame Me"}, "classical":{"Bach": "cello suit", "Mozart": "lacrimosa", "satle": "Gymnopedie"}} print(music["jazz"]["coltrane"])#we select the value of the key coltrane print(music["classical"] ["mozart"])
* 用户定义的数据结构*
使用数组的堆栈堆栈是一种线性数据结构,其中元素按顺序排列。它遵循L.I.F.O的机制,意思是后进先出。因此,最后插入的元素将作为第一个元素被删除。这些操作是: 将元素推入堆栈。 从堆栈中删除一个元素。 要检查的条件
溢出情况——当我们试图在一个已经有最大元素的堆栈中再放一个元素时,就会出现这种情况。
下溢情况——当我们试图从一个空堆栈中删除一个元素时,就会出现这种情况。 class mystack: def __init__(self): self.data =[] def length(self): #length of the list return len(self.data) def is_full(self): #check if the list is full or not if len(self.data) == 5: return True else: return False def push(self, element):# insert a new element if len(self.data) < 5: self.data.append(element) else: return "overflow" def pop(self): # # remove the last element from a list if len(self.data) == 0: return "underflow" else: return self.data.pop() a = mystack() # I create my object a.push(10) # insert the element a.push(23) a.push(25) a.push(27) a.push(11) print(a.length()) print(a.is_full()) print(a.data) print(a.push(31)) # we try to insert one more element in the list - the output will be overflow print(a.pop()) print(a.pop()) print(a.pop()) print(a.pop()) print(a.pop()) print(a.pop()) # try to delete an element in a list without elements - the output will be underflow使用数组排队
队列是一种线性数据结构,其中的元素按顺序排列。它遵循先进先出的F.I.F.O机制。
描述队列特征的方面
两端:
前端-指向起始元素。
指向最后一个元素。
有两种操作: enqueue——将元素插入队列。它将在后方完成。 出列-从队列中删除元素。这将在前线完成。 有两个条件。 溢出-插入到一个已满的队列中。 下溢-从空队列中删除。 class myqueue: def __init__(self): self.data = [] def length(self): return len(self.data) def enque(self, element): # put the element in the queue if len(self.data) < 5: return self.data.append(element) else: return "overflow" def deque(self): # remove the first element that we have put in queue if len(self.data) == 0: return "underflow" else: self.data.pop(0) b = myqueue() b.enque(2) # put the element into the queue b.enque(3) b.enque(4) b.enque(5) print(b.data) b.deque()# # remove the first element that we have put in the queue print(b.data)树(普通树)
树用于定义层次结构。它从根节点开始,再往下,最后的节点称为子节点。
在本文中,我主要关注二叉树。二叉树是一种树形数据结构,其中每个节点最多有两个孩子,称为左孩子和右孩子。
# create the class Node and the attrbutes class Node: def __init__(self, letter): self.childleft = None self.childright = None self.nodedata = letter # create the nodes for the tree root = Node("A") root.childleft = Node("B") root.childright = Node("C") root.childleft.childleft = Node("D") root.childleft.childright = Node("E")
链表
它是具有一系列连接节点的线性数据。每个节点存储数据并显示到下一个节点的路由。它们用来实现撤销功能和动态内存分配。 class LinkedList: def __init__(self): self.head = None def __iter__(self): node = self.head while node is not None: yield node node = node.next def __repr__(self): nodes = [] for node in self: nodes.append(node.val) return " -> ".join(nodes) def add_to_tail(self, node): if self.head == None: self.head = node return for current_node in self: pass current_node.set_next(node) def remove_from_head(self): if self.head == None: return None temp = self.head self.head = self.head.next return temp class Node: def __init__(self, val): self.val = val self.next = None def set_next(self, node): self.next = node def __repr__(self): return self.val
图表
这是一种数据结构,它收集了具有连接到其他节点的数据的节点。
它包括: 顶点的集合。 边E的集合,表示为有序的顶点对(u,v)
算法
在算法方面,我不会讲得太深,只是陈述方法和类型: 分而治之——以将问题分成子部分并分别解决而闻名。 动态-它将问题分成子部分,记住子部分的结果,并将其应用于类似的问题。 贪婪算法——在解决问题时采取最简单的步骤,而不用担心未来的复杂性。 算法的类型 树遍历算法是非线性数据结构。以根和节点为特征。这里有三种类型的按序遍历,前序遍历和后序遍历。 排序算法——用于按照给定的顺序对数据进行排序。可分为归并排序和冒泡排序。 搜索算法——用于寻找给定数据集中存在的一些元素。一些类型的搜索算法是:线性搜索,二分搜索法和指数搜索。
原文:https://www.tuicool.com/articles/hit/VRRvYr3
男人结扎和女人结扎有什么区别?看完后,这几个好处女人真没法比夫妻如果已经有了孩子,或者因为身体的原因,不适合再生育,那么肯定要选择避孕的方式来避免麻烦。如果夫妻俩不把避孕的措施做好,那自然会让妻子遭受身体上的伤害。相信大家也看过很多避孕的相
孩子的阅读,当然孩子说了算今天的文,来和大家聊几个群内这几天聊的比较多的两个话题,这两个话题我在群内是有分享过我的看法的,观点比较个人,但我还是想分享出来和你一起聊聊,因为最近有太多父母为此而焦虑了。01h
抑郁症群体已瞄向青少年,错误的教育方式是根源,别让孩子被强迫作为家长都希望自己的孩子都能成为所谓别人家的孩子,望子成龙,望女成凤的心愿,因此就会给孩子安排各种各样认为对孩子有帮助的事项,甚至会用强制的手段要求孩子去做,但是往往效果不佳,还会
亲们看过来如何让孩子拥有高情商和高财商?带孩子去吃饭要花钱,送孩子去上兴趣班要花钱,小孩子自己也在花钱那么,你为什么不跟孩子讲讲钱呢?给孩子讲钱,并不是要让孩子成为财迷,而是让他们知道,钱是什么?钱的价值是什么?钱的作用
读书伴我成长读书,是我成长的摇篮,伴我度过一个个喜怒哀乐读书,是我成长中最好的朋友,伴我度过一个个美好时光读书,是一把金钥匙,打开一道道知识的大门。读书,伴我成长。说到读书,我的第一本书,是幼
认识情绪愤怒说出表达情绪减少愤怒甚至情绪消失恐惧不会恐惧就不会保护自己导致生命收到威胁。消极情绪求生存(生存模式)积极情绪求发展爱是世界上最伟大的力量,爱会创造奇迹!(奶奶与爸爸的做法,保
多动症孩子最不能忽略的问题理解能力差对于多动症孩子来说,最难的还停留在第一步听不进去话。别人跟他说话的时候他有时候大脑空白,即便是面对面他也不理解甚至记不住对方说的话,一句话进入他的大脑是需要有个过程的。其实孩子也不
2022卡塔尔世界杯夺冠热门球队英格兰队很强?足坛盛行一句俗语,英格兰很强,意大利很弱这到底是戏谑之词,还是事出有因。在我看来,两国的青训培养思维差异是主要原因,英超强调个人能力,意甲更强调整体性。这届英格兰的球员身价冠绝32
被99玩家严重低估的神装,能让亚瑟后期不乏力,版本之子崛起陌陌聊游戏,给您带来最新最快的王者资讯!王者荣耀七周年庆的活动已经开始了。在周年庆的活动中,不要忘记有加星卡哦。那么问题来了,用什么英雄去打排位,能够起到很好的加星呢?如果还没有上
详解机器视觉之光源基础与选型技巧一套完整的视觉检测系统主要包含图像采集部分和图像分析部分,而图像采集部分主要有工业相机工业镜头以及机器视觉光源承担,今天我们主要介绍机器视觉光源的相关基础知识及选型技巧。首先我们需
卢卡谈脑后妙传训练中常做些愚蠢的动作可能在比赛中是可行的直播吧10月28日讯今日NBA常规赛,独行侠客场加时力克篮网,赛后东契奇接受了媒体采访。比赛第三节,东契奇突入内线后面对多人包夹,为队友克莱伯送出一记脑后妙传,东契奇对此表示我真的